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

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

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

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

zbMATH Keywords

algorithmPTASdelivery costavailability constraintintegrated scheduling

Mathematics Subject Classification ID

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

Cites Work

• Single machine scheduling with batch deliveries
• Integrated Production and Outbound Distribution Scheduling: Review and Extensions
• Machine scheduling with an availability constraint and job delivery coordination
• Machine scheduling with deliveries to multiple customer locations
• Improved algorithms for two single machine scheduling problems
• Integrated Scheduling of Production and Distribution Operations
• On-line integrated production-distribution scheduling problems with capacitated deliveries
• Single machine flow-time scheduling with a single breakdown
• 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
• Supply Chain Scheduling: Batching and Delivery
• Single machine flow-time scheduling with scheduled maintenance
• The coordination of scheduling and batch deliveries
• On-line supply chain scheduling problems with preemption
• SINGLE MACHINE SCHEDULING WITH FORBIDDEN INTERVALS AND JOB DELIVERY TIMES
• Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval
• Machine scheduling with an availability constraint
• Title not available (Why is that?)
• Batch Delivery Scheduling on a Single Machine
• Single Machine Scheduling to Minimize Batch Delivery and Job Earliness Penalties

Cited In (10)

• Coordinated scheduling of production and delivery with production window and delivery capacity constraints
• 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
• Integrated scheduling problem on a single bounded batch machine with an unavailability constraint
• The prize-collecting single machine scheduling with bounds and penalties
• Integrated production and delivery scheduling on a serial batch machine to minimize the makespan
• Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms
• Machine scheduling with an availability constraint and job delivery coordination
• Complexity results for an integrated single machine scheduling and outbound delivery problem with fixed sequence

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)