Minimizing maximum tardiness on a single machine with family setup times and machine disruption.
Ehsan MolaeeRamin SadeghianParviz FattahiPublished in: Comput. Oper. Res. (2021)
Keyphrases
- setup times
- maximum tardiness
- single machine
- flowshop
- scheduling problem
- completion times
- single machine scheduling problem
- minimizing makespan
- bicriteria
- sequence dependent setup times
- processing times
- special case
- total tardiness
- strongly np hard
- weighted tardiness
- precedence constraints
- release dates
- scheduling jobs
- parallel machines
- np hard
- tabu search
- dynamic programming
- identical machines
- multistage
- search algorithm