A revised formulation, library and heuristic for a chemical tanker scheduling problem.
Anurag LadageDavaatseren BaatarMohan KrishnamoorthyAshutosh MahajanPublished in: Comput. Oper. Res. (2021)
Keyphrases
- scheduling problem
- tabu search
- list scheduling
- heuristic solution
- unrelated parallel machines
- single machine
- randomly generated test problems
- job shop scheduling problem
- multi depot
- strongly np hard
- np hard
- quay crane
- flowshop
- setup times
- lagrangean relaxation
- simulated annealing
- minimizing makespan
- parallel machines
- feasible solution
- total tardiness
- permutation flowshop
- mixed integer program
- optimal solution
- search procedure
- lagrangian relaxation
- objective function
- maximum lateness
- valid inequalities
- precedence constraints
- exact algorithms
- branch and bound procedure
- processing times
- approximation algorithms
- metaheuristic
- dynamic programming
- search algorithm
- mixed integer linear
- genetic algorithm