An adaptive large neighborhood search algorithm for the tugboat scheduling problem.
Xin WangYijing LiangXiaoyang WeiEk Peng ChewPublished in: Comput. Ind. Eng. (2023)
Keyphrases
- scheduling problem
- search algorithm
- tabu search
- single machine
- flowshop
- search algorithm for solving
- np hard
- minimizing makespan
- search space
- precedence constraints
- processing times
- branch and bound
- earliness tardiness
- setup times
- search strategy
- search tree
- search procedure
- parallel machines
- heuristic search
- distributed constraint satisfaction problems
- total tardiness
- search problems
- job shop scheduling problem
- selection algorithm
- lower bound
- neighborhood structure
- preventive maintenance
- permutation flowshop
- neural network