On-line supply chain scheduling problems with preemption

DOI10.1016/j.ejor.2006.06.004zbMath1121.90051OpenAlexW2050028837MaRDI QIDQ872299

Zhihui Xue, Igor Averbakh

Publication date: 27 March 2007

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2006.06.004

zbMATH Keywords

schedulingcombinatorial optimizationcompetitive analysison-line algorithmsupply chain

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (14)

Integrated production and outbound distribution scheduling problems with job release dates and deadlines ⋮ Online integrated production-distribution scheduling problems without preemption ⋮ On-line supply chain scheduling for single-machine and parallel-machine configurations with a single customer: minimizing the makespan and delivery cost ⋮ Preemptive scheduling in a two-stage supply chain to minimize the makespan ⋮ Joint replenishment meets scheduling ⋮ Integrated scheduling on a batch machine to minimize production, inventory and distribution costs ⋮ Semi-online two-level supply chain scheduling problems ⋮ Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem ⋮ Integrated scheduling of production and delivery on a single machine with availability constraint ⋮ Integrated production and delivery scheduling on a serial batch machine to minimize the makespan ⋮ Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm ⋮ Integrated scheduling of production and distribution with release dates and capacitated deliveries ⋮ Coordination of production and transportation in supply chain scheduling ⋮ On-line integrated production-distribution scheduling problems with capacitated deliveries

Cites Work

• Unnamed Item
• Unnamed Item
• Restarts can help in the on-line minimization of the maximum delivery time on a single machine
• Integrated Scheduling of Production and Distribution Operations
• Supply Chain Scheduling: Batching and Delivery
• A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
• Machine scheduling with transportation considerations

This page was built for publication: On-line supply chain scheduling problems with preemption