Approximation algorithms for minimizing the total weighted number of late jobs with late deliveries in two-level supply chains

DOI10.1007/s10951-009-0109-9zbMath1182.90050OpenAlexW2081401598MaRDI QIDQ2268520

Rui Zhang, George Steiner

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

zbMATH Keywords

schedulingapproximationbatchingsupply chain

Mathematics Subject Classification ID

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