A Variable Block Insertion Heuristic for Solving Permutation Flow Shop Scheduling Problem with Makespan Criterion.
Damla KizilayMehmet Fatih TasgetirenQuan-Ke PanLiang GaoPublished in: Algorithms (2019)
Keyphrases
- variable ordering
- strongly np hard
- flowshop
- optimal solution
- processing times
- combinatorial optimization
- scheduling jobs
- scheduling problem
- lower bound
- finding an optimal solution
- unrelated parallel machines
- np hard
- timetabling problem
- setup times
- permutation flowshop
- tabu search
- single machine
- heuristic function
- search heuristics
- search algorithm
- genetic algorithm
- sliding tile
- branch and bound search
- batch processing
- heuristic methods
- optimization problems
- search space
- computational complexity