A Variable Block Insertion Heuristic for Single Machine with Release Dates and Sequence Dependent Setup Times for Makespan Minimization.
Jiaxin FanDamla KizilayHande ÖztopMehmet Fatih TasgetirenLiang GaoPublished in: SSCI (2019)
Keyphrases
- release dates
- makespan minimization
- sequence dependent setup times
- single machine
- total weighted tardiness
- scheduling problem
- single machine scheduling problem
- processing times
- dynamic programming
- maximum lateness
- parallel machines
- tabu search
- setup times
- job shop scheduling problem
- variable neighborhood search
- precedence constraints
- combinatorial optimization
- lagrangian relaxation
- flowshop
- search procedure
- np hard
- simulated annealing
- evolutionary algorithm
- reinforcement learning
- memetic algorithm
- genetic algorithm
- lower and upper bounds
- solution quality
- branch and bound algorithm
- computational complexity
- feasible solution