Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan.
Dehua XuKaibiao SunHongxing LiPublished in: Comput. Oper. Res. (2008)
Keyphrases
- processing times
- setup times
- scheduling problem
- single machine
- preventive maintenance
- flowshop
- resource consumption
- total tardiness
- identical machines
- single machine scheduling problem
- release dates
- identical parallel machines
- parallel machines
- precedence constraints
- release times
- competitive ratio
- np hard
- scheduling algorithm
- maintenance activities
- special case
- neural network
- job scheduling
- data sets
- maintenance cost
- tabu search
- parallel machine scheduling problem