A VNS-based Heuristic for Solving the Vehicle Routing Problem with Time Windows and Vehicle Preventive Maintenance Constraints.
Amine DhahriAnis MjirdaKamel ZidiKhaled GhédiraPublished in: ICCS (2016)
Keyphrases
- multi depot
- vehicle routing problem with time windows
- preventive maintenance
- scheduling problem
- vehicle routing problem
- valid inequalities
- waste collection
- exact algorithms
- mixed integer program
- column generation
- integer program
- hyper heuristics
- metaheuristic
- integer programming
- routing problem
- tabu search
- flowshop
- set partitioning
- combinatorial optimization
- benchmark problems
- cutting plane
- timetabling problem
- np hard
- lp relaxation
- evolutionary algorithm
- constraint programming
- exact solution
- constraint satisfaction
- mixed integer
- mixed integer programming
- maintenance cost
- search heuristics
- optimal solution
- combinatorial problems
- optimization problems
- linear programming
- linear program
- simulated annealing
- memetic algorithm
- global constraints
- genetic algorithm
- wireless sensor networks
- lot sizing
- search procedure
- objective function