Pareto optima for total weighted completion time and maximum lateness on a single machine.
George SteinerPaul StephensonPublished in: Discret. Appl. Math. (2007)
Keyphrases
- maximum lateness
- single machine
- scheduling problem
- multi objective
- evolutionary algorithm
- release dates
- total weighted tardiness
- processing times
- sequence dependent setup times
- release times
- optimal solution
- differential evolution
- dynamic programming
- learning effect
- scheduling jobs
- single machine scheduling problem
- genetic algorithm
- competitive ratio
- setup times
- parallel machines
- precedence constraints
- flowshop
- search algorithm
- deteriorating jobs
- upper bound
- special case