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

DOI10.1016/J.TCS.2014.10.047zbMATH Open1303.90046OpenAlexW1975996385MaRDI QIDQ476906FDOQ476906

Authors Jing Fan, Peihai Liu, Xiwen 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)

Recommendations

• Machine scheduling with an availability constraint and job delivery coordination
• Integrated scheduling problem on a single bounded batch machine with an unavailability constraint
• The coordination of single-machine scheduling with availability constraints and delivery
• Supply chain scheduling problem with multiple unavailability intervals on a single machine
• Integrated production and delivery scheduling on a serial batch machine to minimize the makespan

Cites work

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

Cited in

(12)

• The prize-collecting single machine scheduling with bounds and penalties
• Supply chain scheduling problem in the hospital with periodic working time on a single machine
• Online integrated production-distribution scheduling problems without preemption
• Supply chain scheduling problem with multiple unavailability intervals on a single machine
• Coordinated scheduling of the outsourcing, in-house production and distribution operations
• The coordination of single-machine scheduling with availability constraints and delivery
• Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms
• Integrated scheduling problem on a single bounded batch machine with an unavailability constraint
• Coordinated scheduling of production and delivery with production window and delivery capacity constraints
• 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
• Machine scheduling with an availability constraint and job delivery coordination

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476906)