Single machine scheduling with batch-dependent setup times

DOI10.1016/J.IPL.2005.12.003MaRDI QIDQ844160zbMATH OpenOpenAlexFDO

Authors 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

flow-timeschedulingsetup timessingle machine

Mathematics Subject Classification ID

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

Recommendations

• Batch scheduling on two-machine flowshop with machine-dependent setup times
• A single machine batch scheduling problem with bounded batch size
• Batch scheduling on uniform machines to minimize total flow-time
• Single machine batch scheduling with resource dependent setup and processing times
• scientific article; zbMATH DE number 4158357

Cites work

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

Cited in

(19)

• Single machine scheduling with batch set-up times to minimize maximum lateness
• Batch-processing scheduling with setup times
• Minimizing makespan in a two-machine flowshop scheduling with batching and release time
• Single-machine scheduling problems with past-sequence-dependent setup times
• A single machine batch scheduling problem with bounded batch size
• Minimizing flow-time on a single machine with integer batch sizes
• Single batch machine scheduling with dual setup times for autoclave molding manufacturing
• scientific article; zbMATH DE number 6613258 (Why is no real title available?)
• scientific article; zbMATH DE number 5671136 (Why is no real title available?)
• Single machine scheduling to minimize the setup time and the earliness
• A BAYESIAN SEQUENTIAL SINGLE MACHINE BATCHING AND SCHEDULING PROBLEM WITH RANDOM SETUP TIME
• A BATCHING PROBLEM WITH LEARNING EFFECT CONSIDERATIONS
• Single-machine batch scheduling problem with job rejection and resource dependent processing times
• scientific article; zbMATH DE number 1859296 (Why is no real title available?)
• A BAYESIAN SEQUENTIAL BATCH-SIZE DECISION PROBLEM TO MINIMIZE EXPECTED TOTAL COMPLETION TIME ON A SINGLE MACHINE
• Single machine batch scheduling with resource dependent setup and processing times
• A note on batch scheduling on a two-machine flowshop with machine-dependent processing times
• Batch scheduling on two-machine flowshop with machine-dependent setup times
• A polynomial-time algorithm for a flow-shop batching problem with equal-length operations

This page was built for publication: Single machine scheduling with batch-dependent setup times

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