On Johnson's Two-Machine Flow Shop with Random Processing Times.
Peng-Sheng KuShun-Chen NiuPublished in: Oper. Res. (1986)
Keyphrases
- processing times
- single machine
- scheduling problem
- setup times
- worst case performance ratio
- makespan minimization
- single machine scheduling problem
- total weighted tardiness
- scheduling jobs
- polynomially solvable
- flowshop
- precedence relations
- release dates
- assembly line
- earliness tardiness
- resource consumption
- competitive ratio
- identical parallel machines
- release times
- neural network