Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop.
Ceyda OguzMuhammet Fikret ErcanT. C. Edwin ChengYu-Fai FungPublished in: Eur. J. Oper. Res. (2003)
Keyphrases
- flowshop
- scheduling algorithm
- scheduling problem
- special case
- setup times
- sequence dependent setup times
- flowshop scheduling
- response time
- asymptotic optimality
- processing times
- tabu search
- minimizing makespan
- maximum lateness
- flowshop scheduling problems
- lot streaming
- job shop
- parallel machines
- computing systems
- precedence constraints
- single machine
- np hard
- buffer allocation
- completion times
- open shop
- manufacturing cell
- permutation flowshop
- neural network
- search algorithm