A Matrix-Cube-Based Estimation of Distribution Algorithm for No-Wait Flow-Shop Scheduling With Sequence-Dependent Setup Times and Release Times.
Bin QianZi-Qi ZhangRong HuHuai-Ping JinJian-Bo YangPublished in: IEEE Trans. Syst. Man Cybern. Syst. (2023)
Keyphrases
- release times
- sequence dependent setup times
- single machine scheduling problem
- single machine
- release dates
- scheduling problem
- maximum lateness
- processing times
- setup times
- precedence constraints
- combinatorial optimization
- branch and bound algorithm
- strongly np hard
- dynamic programming
- hybrid algorithm
- lower bound
- resource consumption
- lagrangian relaxation
- search procedure
- genetic algorithm