Bicriteria optimisation of the makespan and mean flowtime on two identical parallel machines.
Jatinder N. D. GuptaJohnny C. HoS. WebsterPublished in: J. Oper. Res. Soc. (2000)
Keyphrases
- bicriteria
- flowshop
- identical parallel machines
- scheduling problem
- processing times
- strongly np hard
- scheduling jobs
- setup times
- single machine
- sequence dependent setup times
- parallel machines
- np hard
- minimizing makespan
- special case
- precedence constraints
- completion times
- release dates
- genetic algorithm
- tabu search
- single machine scheduling problem
- linear combination
- simulated annealing
- competitive ratio
- worst case
- evolutionary algorithm
- computational complexity