The Flow Shop Problem with Random Operation Processing Times.
Roman KoryakinSergey V. SevastianovPublished in: OR (2005)
Keyphrases
- processing times
- flowshop
- scheduling problem
- makespan minimization
- setup times
- single machine
- special case
- tabu search
- release dates
- sequence dependent setup times
- total weighted tardiness
- scheduling decisions
- single machine scheduling problem
- polynomially solvable
- scheduling jobs
- parallel machines
- asymptotic optimality
- number of tardy jobs
- np hard
- job shop
- identical machines
- job shop scheduling