An efficient heuristic based on machine workload for the flowshop scheduling problem with setup and removal.
Wenxue HanPierre DejaxPublished in: Ann. Oper. Res. (1994)
Keyphrases
- flowshop
- scheduling problem
- minimizing total tardiness
- minimizing makespan
- processing times
- flowshop scheduling
- single machine
- sequence dependent setup times
- setup times
- special case
- total tardiness
- bicriteria
- tabu search
- maximum lateness
- makespan minimization
- precedence constraints
- np hard
- total flowtime
- robotic cell
- flowshop scheduling problems
- parallel machines
- total weighted tardiness
- permutation flowshop
- strongly np hard
- response time
- unrelated parallel machines
- preventive maintenance
- multistage
- completion times
- maximum tardiness
- cost function