Scheduling of deteriorating jobs with release dates to minimize the maximum lateness.
Cuixia MiaoYuzhong ZhangCuilian WuPublished in: Theor. Comput. Sci. (2012)
Keyphrases
- maximum lateness
- deteriorating jobs
- release dates
- single machine
- single machine scheduling problem
- scheduling problem
- completion times
- processing times
- precedence constraints
- sequence dependent setup times
- parallel machines
- release times
- flowshop
- scheduling jobs
- setup times
- branch and bound algorithm
- genetic algorithm
- column generation
- parallel algorithm
- dynamic programming
- evolutionary algorithm
- search algorithm