Tailored Genetic Algorithm for Scheduling Jobs and Predictive Maintenance in a Permutation Flowshop.
Asma LadjFatima Benbouzid-Si TayebChristophe VarnierPublished in: ETFA (2018)
Keyphrases
- scheduling jobs
- permutation flowshop
- scheduling problem
- single machine
- genetic algorithm
- processing times
- parallel machines
- identical parallel machines
- tabu search
- strongly np hard
- release dates
- flowshop
- np hard
- precedence constraints
- setup times
- sequence dependent setup times
- hybrid algorithm
- upper bound
- identical machines
- resource consumption
- minimizing makespan
- single machine scheduling problem
- reinforcement learning
- feasible solution
- metaheuristic
- approximation algorithms
- branch and bound algorithm
- greedy algorithm
- production system
- ant colony optimization
- worst case