A Trajectory-Based Immigration Strategy Genetic Algorithm to Solve a Single-Machine Scheduling Problem with Job Release Times and Flexible Preventive Maintenance.
Shenquan HuangYa-Chih TsaiFuh-Der ChouPublished in: Algorithms (2023)
Keyphrases
- single machine scheduling problem
- release times
- preventive maintenance
- genetic algorithm to solve
- single machine
- scheduling problem
- processing times
- release dates
- sequence dependent setup times
- precedence constraints
- branch and bound algorithm
- genetic algorithm
- flowshop
- resource consumption
- completion times
- setup times
- np hard
- deteriorating jobs
- combinatorial optimization
- lagrangian relaxation
- search procedure
- scheduling jobs
- special case
- computational complexity
- neural network