A metaheuristic for crew scheduling in a pickup-and-delivery problem with time windows.
Mauro LucciDaniel E. SeverínPaula ZabalaPublished in: Int. Trans. Oper. Res. (2023)
Keyphrases
- metaheuristic
- crew scheduling
- vehicle routing problem
- integer programming
- tabu search
- simulated annealing
- optimization problems
- optimization model
- ant colony optimization
- scatter search
- combinatorial optimization
- crew pairing
- hybrid metaheuristic
- search space
- genetic algorithm
- routing problem
- optimal solution
- benchmark instances
- traveling salesman problem
- vehicle routing problem with time windows
- iterated local search
- particle swarm optimization
- path relinking
- optimization method
- travel time
- harmony search
- memetic algorithm
- greedy randomized adaptive search procedure
- evolutionary algorithm
- nature inspired
- benchmark problems
- set of benchmark instances
- multi start
- set covering
- variable neighborhood search
- linear programming
- np hard
- metaheuristic algorithms
- routing decisions
- multi objective
- network flow
- mip solver
- guided local search
- optimization algorithm
- constraint satisfaction