Approximation algorithms for minimizing the total weighted number of late jobs with late deliveries in two-level supply chains
From MaRDI portal
Publication:2268520
DOI10.1007/s10951-009-0109-9zbMath1182.90050OpenAlexW2081401598MaRDI QIDQ2268520
Publication date: 8 March 2010
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-009-0109-9
Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)
Related Items
Single-machine serial-batch delivery scheduling with two competing agents and due date assignment ⋮ Two-agent flowshop scheduling to maximize the weighted number of just-in-time jobs ⋮ A branch and bound algorithm to minimize the total weighed number of tardy jobs and delivery costs ⋮ A survey of single machine scheduling to minimize weighted number of tardy jobs ⋮ Cost allocation in rescheduling with machine unavailable period ⋮ Integrated production and delivery scheduling on a serial batch machine to minimize the makespan ⋮ Pseudo-polynomial dynamic programming for an integrated due date assignment, resource allocation, production, and distribution scheduling model in supply chain scheduling ⋮ An uncertain programming model for single machine scheduling problem with batch delivery ⋮ Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries ⋮ Approximation algorithms and an FPTAS for the single machine problem with biased tardiness penalty ⋮ Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries for multiple customers in supply chains
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Machine scheduling with deliveries to multiple customer locations
- The coordination of scheduling and batch deliveries
- Fast approximation algorithm for job sequencing with deadlines
- Coordinated supply chain management
- Scheduling with batching: Minimizing the weighted number of tardy jobs
- Supply chain scheduling: sequence coordination
- Batch scheduling in a two-level supply chain -- a focus on the supplier
- Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost
- Supply Chain Scheduling: Conflict and Cooperation in Assembly Systems
- Integrated Scheduling of Production and Distribution Operations
- Supply Chain Scheduling: Batching and Delivery
- Algorithms for Scheduling Independent Tasks
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- A Hybrid Algorithm for Simultaneous Scheduling of Production and Distribution in Multi-Echelon Structures
- Approximation Algorithms for the Supplier's Supply Chain Scheduling Problem to Minimize Delivery and Inventory Holding Costs
- BATCH SCHEDULING IN CUSTOMER-CENTRIC SUPPLY CHAINS(<Special Issue>Advanced Planning and Scheduling for Supply Chain Management)
- An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
- Machine scheduling with transportation considerations
