Lot-sizing scheduling with batch setup times

DOI10.1007/s10951-006-8265-7zbMath1154.68343OpenAlexW2014475002MaRDI QIDQ880550

Bo Chen, Yinyu Ye, Jia-Wei Zhang

Publication date: 15 May 2007

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-006-8265-7

zbMATH Keywords

SchedulingApproximation algorithmLot-sizingApproximation schemeBatch setup time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (max. 100)

Machine scheduling with job class setup and delivery considerations ⋮ Lot-size scheduling of a single product on unrelated parallel machines ⋮ Strong LP formulations for scheduling splittable jobs on unrelated machines ⋮ Strategic Scheduling Games: Equilibria and Efficiency ⋮ Splitting versus setup trade-offs for scheduling to minimize weighted completion time ⋮ Unnamed Item ⋮ Empowering the configuration-IP: new PTAS results for scheduling with setup times ⋮ Split scheduling with uniform setup times

Cites Work

• Unnamed Item
• Unnamed Item
• Parallel machine scheduling with splitting jobs
• Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
• `` Strong NP-Completeness Results
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Setup Times
• Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times
• Scheduling Jobs on Several Machines with the Job Splitting Property

This page was built for publication: Lot-sizing scheduling with batch setup times