Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops

DOI10.1287/ijoc.13.2.120.10521zbMath1238.90064OpenAlexW2161856685MaRDI QIDQ2884499

Chris N. Potts, Vitaly A. Strusevich, Celia A. Dr. Glass

Publication date: 30 May 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.13.2.120.10521

zbMATH Keywords

computational complexitysuboptimal algorithmsproduction-schedulingopen-shop flow-shop

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Related Items

Batch scheduling on a two-machine jobshop with machine-dependent setup times, AN IMPROVED APPROXIMATION ALGORITHM FOR THE TWO-MACHINE FLOW SHOP SCHEDULING PROBLEM WITH AN INTERSTAGE TRANSPORTER, Complexity of flow shop scheduling problems with transportation constraints, Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches, Batch scheduling on two-machine flowshop with machine-dependent setup times, Solving the serial batching problem in job shop manufacturing systems, A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size, Two-agent scheduling with agent specific batches on an unbounded serial batching machine, Model approximation for batch flow shop scheduling with fixed batch sizes, No-Wait Scheduling Problems with Batching Machines, Total completion time minimization in two-machine flow shop scheduling problems with a fixed job sequence, Scheduling with batching: A review, Three is easy, two is hard: Open shop sum-batch scheduling problem refined, A survey of scheduling problems with setup times or costs, Open-shop batch scheduling with identical jobs, Four decades of research on the open-shop scheduling problem to minimize the makespan, Batching and scheduling in a multi-machine flow shop, Batching decisions for assembly production systems, Unnamed Item, Two-machine flowshop batching and scheduling, Transporting jobs through a two‐machine open shop, Scheduling incompatible tasks on two machines, Two-machine shop scheduling: Compromise between flexibility and makespan value