Interstage transportation planning in the deterministic flow-shop environment
Operations Research
An adaptable scheduling algorithm for flexible flow lines
Operations Research
Modeling realistic hybrid flexible flowshop scheduling problems
Computers and Operations Research
Scheduling hybrid flowshop with parallel batching machines and compatibilities
Computers and Operations Research
Minimizing makespan in two-stage hybrid cross docking scheduling problem
Computers and Operations Research
Scheduling algorithms to minimize the number of tardy jobs in two-stage hybrid flow shops
Computers and Industrial Engineering
Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints
Computers and Industrial Engineering
Performance of local search heuristics on scheduling a class of pipelined multiprocessor tasks
Computers and Electrical Engineering
Scheduling two-stage hybrid flow shop with availability constraints
Computers and Operations Research
A survey of scheduling with deterministic machine availability constraints
Computers and Industrial Engineering
Minimizing total completion time in two-stage hybrid flow shop with dedicated machines
Computers and Operations Research
Solving two-stage hybrid flow shop using climbing depth-bounded discrepancy search
Computers and Industrial Engineering
An exact approach for batch scheduling in flexible flow lines with limited intermediate buffers
Mathematical and Computer Modelling: An International Journal
Operations Research Letters
Heuristic algorithms for the two-stage hybrid flowshop problem
Operations Research Letters
Two-stage proportionate flexible flow shop to minimize the makespan
Journal of Combinatorial Optimization
A two-stage hybrid flow shop with dedicated machines at the first stage
Computers and Operations Research
Hi-index | 0.00 |
We consider flowshop environments that consist of multiple stages and multiple machines in each stage. The flowshops are flexible in the sense that a task within a stage can be processed by any of the machines in the stage. We refer to this design as the hybrid flowshop. Our objective is to schedule a set of n jobs so as to minimize makespan. The problem is N P-complete even in the case of a single stage. We develop a heuristic H for the 2-stage hybrid flowshop that has complexity O (n log n) (where n is the number of jobs) and an error bound of 2 -1/max {m"1, m"2} (where m"i is the number of machines at stage i, i = 1, 2). This bound extends a recent bound for the case m"1 = 1, m"2 = m and significantly improves all other results that have been developed for some special cases of the 2-stage hybrid flowshop. We develop five new lower bounds which are used in a computational experiment to show that the relative gap of H from optimality is small. We extend H to the case of more than two stages. We perform error bound analysis on the resulting heuristic H' whose complexity is O (kn log n) (where k is the number of stages). This is the first error bound analysis for the general hybrid flowshop problem and extends the current best error bound for the traditional k-machine flowshop problem.