Batch scheduling in the no-wait two-machine flowshop to minimize the makespan

DOI10.1016/S0305-0548(99)00138-0zbMath0990.90044OpenAlexW2012685678MaRDI QIDQ5939968

Cheng, T. C. Edwin, Bertrand M. T. Lin

Publication date: 23 July 2001

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0305-0548(99)00138-0

zbMATH Keywords

computational complexitymakespanbatchingflowshop schedulingno-wait

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35)

Related Items

A note on minimizing maximum lateness in a two-machine no-wait flowshop, A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups, Makespan minimization in a no-wait flow shop problem with two batching machines, Model approximation for batch flow shop scheduling with fixed batch sizes, Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility, A survey of scheduling problems with setup times or costs, Flowshop scheduling problem with a batching machine and task compatibilities, A survey of scheduling problems with no-wait in process, Classifying and modeling setups and cleanings in lot sizing and scheduling, Two-stage hybrid flow shop scheduling with dynamic job arrivals, Flow shops with reentry: reversibility properties and makespan optimal schedules, Scheduling hybrid flowshop with parallel batching machines and compatibilities, A two-machine no-wait flow shop problem with two competing agents, A two-stage flow shop scheduling problem on a batching machine and a discrete machine with blocking and shared setup times

Cites Work

• Unnamed Item
• Unnamed Item
• Batch scheduling in a two-machine flow shop with limited buffer
• Flow shop scheduling with lot streaming
• Lot streaming in the two-machine flow shop with setup times
• Scheduling with batching: A review
• Optimal two- and three-stage production schedules with setup times included
• Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
• Batching and Scheduling Jobs on Batch and Discrete Processors
• An exact algorithm for the batch sequencing problem in a two-machine flow shop with limited buffer
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process