Integrated scheduling of production and delivery on a single machine with availability constraint

DOI10.1016/j.tcs.2014.10.047zbMath1303.90046OpenAlexW1975996385MaRDI QIDQ476906

Peihai Liu, Jing Fan, Xi-wen Lu

Publication date: 2 December 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.10.047

zbMATH Keywords

algorithmPTASdelivery costavailability constraintintegrated scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Related Items (5)

Online integrated production-distribution scheduling problems without preemption ⋮ Coordinated scheduling of the outsourcing, in-house production and distribution operations ⋮ Supply chain scheduling problem in the hospital with periodic working time on a single machine ⋮ Complexity results for an integrated single machine scheduling and outbound delivery problem with fixed sequence ⋮ Integrated production and delivery scheduling on a serial batch machine to minimize the makespan

Cites Work

• Unnamed Item
• Machine scheduling with deliveries to multiple customer locations
• Single machine flow-time scheduling with scheduled maintenance
• The coordination of scheduling and batch deliveries
• Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval
• Improved algorithms for two single machine scheduling problems
• On-line supply chain scheduling problems with preemption
• On-line integrated production-distribution scheduling problems with capacitated deliveries
• Single machine flow-time scheduling with a single breakdown
• Single machine scheduling with batch deliveries
• An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
• Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint
• Machine scheduling with an availability constraint
• Integrated Production and Outbound Distribution Scheduling: Review and Extensions
• Machine scheduling with an availability constraint and job delivery coordination
• SINGLE MACHINE SCHEDULING WITH FORBIDDEN INTERVALS AND JOB DELIVERY TIMES
• Integrated Scheduling of Production and Distribution Operations
• Supply Chain Scheduling: Batching and Delivery
• Batch Delivery Scheduling on a Single Machine
• Single Machine Scheduling to Minimize Batch Delivery and Job Earliness Penalties

This page was built for publication: Integrated scheduling of production and delivery on a single machine with availability constraint