Publicación: A HYBRID METAHEURISTIC APPROACH FOR THE CAPACITATED VEHICLE ROUTING PROBLEM WITH CONTAINER LOADING CONSTRAINTS
Fecha
2015
Título de la revista
ISSN de la revista
Título del volumen
Editor
PROCEEDINGS OF THE IEEE
Resumen
IN THIS WORK, WE INTRODUCE A HYBRID METAHEURISTIC APPROACH FOR THE 3L-CVRP. THE PROPOSED APPROACH USES AN INITIAL SOLUTION OBTAINED BY A MODIFIED CLARK & WRIGHT ALGORITHM CONSIDERING THE PACKING CONSTRAINTS BY A GRASP SCHEME. THEN, A GRANULAR TABU SEARCH (GTS) ALGORITHM IS EMPLOYED TO IMPROVE THE INITIAL SOLUTION, MEANWHILE THE GRASP APPROACH VALIDATES THE PACKING CONSTRAINTS DURING THE SEARCH PROCESS. THE PROPOSED ALGORITHM HAS BEEN COMPARED WITH THE MOST EFFECTIVE ALGORITHMS PROPOSED FOR THE 3L-CVRP. COMPUTATIONAL RESULTS SHOW THE EFFECTIVENESS OF THE PROPOSED APPROACH.
