Pareto optimization scheduling of family jobs on a p-batch machine to minimize makespan and maximum lateness.
Zhichao GengJinjiang YuanPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- maximum lateness
- flowshop
- parallel machines
- scheduling problem
- sequence dependent setup times
- single machine
- parallel machine scheduling problem
- batch processing machines
- special case
- release dates
- precedence constraints
- batch processing
- unrelated parallel machines
- scheduling jobs
- processing times
- setup times
- identical machines
- total weighted tardiness
- deteriorating jobs
- multi objective
- tabu search
- dominance rules
- identical parallel machines
- wafer fabrication
- single machine scheduling problem
- release times
- optimization problems
- strongly np hard
- lot sizing
- completion times
- parallel computing
- genetic algorithm
- branch and bound algorithm
- parallel algorithm
- response time
- search algorithm