Publicación:
A HYBRID METAHEURISTIC APPROACH FOR THE CAPACITATED VEHICLE ROUTING PROBLEM WITH CONTAINER LOADING CONSTRAINTS

Vista sencilla de ítem
dc.creatorRODRIGO CARLOS EUGENIO LINFATI MEDINA
dc.date2015
dc.date.accessioned2025-01-10T14:29:37Z
dc.date.available2025-01-10T14:29:37Z
dc.date.issued2015
dc.description.abstractIN 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.
dc.formatapplication/pdf
dc.identifier.doi10.1109/IESM.2015.7380331
dc.identifier.issn1558-2256
dc.identifier.issn0018-9219
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/7672
dc.languagespa
dc.publisherPROCEEDINGS OF THE IEEE
dc.relation.uri10.1109/IESM.2015.7380331
dc.rightsPUBLICADA
dc.titleA HYBRID METAHEURISTIC APPROACH FOR THE CAPACITATED VEHICLE ROUTING PROBLEM WITH CONTAINER LOADING CONSTRAINTS
dc.typePROCEEDING PAPER
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE INGENIERIA INDUSTRIAL
ubb.SedeCONCEPCIÓN
Archivos
Colecciones
Otros Documentos