Open-shop batch scheduling with identical jobs

DOI10.1016/j.ejor.2006.03.068zbMath1137.90511OpenAlexW2071726958MaRDI QIDQ2467272

Gur Mosheiov, Daniel Oron

Publication date: 21 January 2008

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.03.068

zbMATH Keywords

flowtimemakespanbatch schedulingopen-shop

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Single machine scheduling with two competing agents, arbitrary release dates and unit processing times ⋮ Batch scheduling on a two-machine jobshop with machine-dependent setup times ⋮ Single machine scheduling with two competing agents and equal job processing times ⋮ Two-machine open shop problem with a single server and set-up time considerations ⋮ Batch scheduling on two-machine flowshop with machine-dependent setup times ⋮ A note on batch scheduling on a two-machine flowshop with machine-dependent processing times ⋮ Maximizing the weighted number of just‐in‐time jobs in a distributed flow‐shop scheduling system ⋮ The just-in-time scheduling problem in a flow-shop scheduling system ⋮ A polynomial-time algorithm for a flow-shop batching problem with equal-length operations ⋮ Family scheduling with batch availability in flow shops to minimize makespan ⋮ A survey of scheduling problems with setup times or costs ⋮ Four decades of research on the open-shop scheduling problem to minimize the makespan ⋮ A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints ⋮ Optimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing times ⋮ Iterated greedy algorithms for a complex parallel machine scheduling problem

Cites Work

• Batching in single operation manufacturing systems
• A polynomial algorithm for a one machine batching problem
• Two-machine shop scheduling problems with batch processing
• A note on flow-shop and job-shop batch scheduling with identical processing-time jobs
• Scheduling with batching: A review
• A survey of scheduling problems with setup times or costs
• Minimizing flow-time on a single machine with integer batch sizes
• Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops
• Flow-shop batch scheduling with identical processing-time jobs
• Computational Complexity of Discrete Optimization Problems