Single machine scheduling with batch-dependent setup times

DOI10.1016/j.ipl.2005.12.003zbMath1187.68097OpenAlexW2079845004MaRDI QIDQ844160

Daniel Oron, Gur Mosheiov

Publication date: 18 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.12.003

zbMATH Keywords

schedulingsingle machinesetup timesflow-time

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Single-machine batch scheduling problem with job rejection and resource dependent processing times, Minimizing makespan in a two-machine flowshop scheduling with batching and release time, Single batch machine scheduling with dual setup times for autoclave molding manufacturing, A note on batch scheduling on a two-machine flowshop with machine-dependent processing times, A polynomial-time algorithm for a flow-shop batching problem with equal-length operations, A BATCHING PROBLEM WITH LEARNING EFFECT CONSIDERATIONS

Cites Work

• Batching in single operation manufacturing systems
• One-pass batching algorithms for the one-machine problem
• A polynomial algorithm for a one machine batching problem
• Scheduling with batching: A review
• Minimizing flow-time on a single machine with integer batch sizes
• Batching to Minimize Flow Times on One Machine
• Optimal Scheduling of Products with Two Subassemblies on a Single Machine
• Convex Programming and Duality in Normed Space