Minimizing total absolute deviation of job completion times on a single machine with cleaning activities.
Ling-Huey SuHui-Mei WangPublished in: Comput. Ind. Eng. (2017)
Keyphrases
- completion times
- absolute deviation
- single machine
- scheduling problem
- release times
- processing times
- single machine scheduling problem
- weighted number of tardy jobs
- scheduling jobs
- release dates
- weighted sum
- dynamic programming
- flowshop
- number of late jobs
- learning effect
- production scheduling
- resource consumption
- competitive ratio
- genetic algorithm
- precedence constraints
- message passing
- tabu search
- special case
- objective function