An efficient new heuristic for the hoist scheduling problem.
Adnen El AmraouiMohsen ElhafsiPublished in: Comput. Oper. Res. (2016)
Keyphrases
- scheduling problem
- tabu search
- single machine
- list scheduling
- unrelated parallel machines
- cyclic scheduling
- parallel machine scheduling problem
- np hard
- job shop scheduling problem
- flowshop
- randomly generated test problems
- setup times
- optimal solution
- multi depot
- quay crane
- strongly np hard
- greedy heuristic
- feasible solution
- earliness tardiness
- processing times
- search procedure
- combinatorial optimization
- constraint satisfaction
- linear programming
- simulated annealing
- dynamic programming
- search algorithm
- precedence constraints
- neural network
- approximation algorithms
- total tardiness
- genetic algorithm