Publicación:
A SIMULATED ANNEALING-BASED APPROACH FOR A REAL CASE STUDY OF VEHICLE ROUTING PROBLEM WITH A HETEROGENEOUS FLEET AND TIME WINDOWS

dc.creatorRODRIGO CARLOS EUGENIO LINFATI MEDINA
dc.date2021
dc.date.accessioned2025-01-10T15:18:13Z
dc.date.available2025-01-10T15:18:13Z
dc.date.issued2021
dc.description.abstractWE PROPOSE A META-HEURISTIC ALGORITHM FOR ADDRESSING A REAL CASE OF VEHICLE ROUTING PROBLEM WITH A HETEROGENEOUS FLEET AND TIME WINDOWS. OUR PROPOSAL CONSISTS OF GENERATING AN INITIAL FEASIBLE SOLUTION USING THE SOLUTION OF A TRAVELLING SALESMAN PROBLEM AND, SUBSEQUENTLY, REFINING IT THROUGH SIMULATED ANNEALING. IN THIS WORK, WE EVALUATE THE SUITABILITY OF OUR DEVELOPMENT TO PLANNING THE DISTRIBUTION OF A REGIONAL DISTRIBUTION CENTRE OF A FOOD COMPANY TO CUSTOMERS WITHIN THE URBAN PERIMETER OF CALI, COLOMBIA. FOLLOWING THE COMPANY S CUSTOMER SATISFACTION GOALS, OUR PRIMARY AIM IS TO ROUTE TO REACH A SERVICE LEVEL OF 95% WHILE REDUCING OPERATIONAL COSTS. OUR RESULTS ON OUR REAL CASE STUDY SHOW THAT OUR META-HEURISTIC ALGORITHM FINDS BETTER ROUTES THAN CURRENT ONES, IN TERMS OF COSTS AND SERVICE LEVELS, IN A RELATIVELY SHORT TIME.
dc.formatapplication/pdf
dc.identifier.doi10.1504/IJSTL.2021.112923
dc.identifier.issn1756-6525
dc.identifier.issn1756-6517
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/11373
dc.languagespa
dc.publisherInternational Journal of Shipping and Transport Logistics
dc.relation.uri10.1504/IJSTL.2021.112923
dc.rightsPUBLICADA
dc.titleA SIMULATED ANNEALING-BASED APPROACH FOR A REAL CASE STUDY OF VEHICLE ROUTING PROBLEM WITH A HETEROGENEOUS FLEET AND TIME WINDOWS
dc.title.alternativeUN ENFOQUE BASADO EN RECOCIDO SIMULADO PARA UN ESTUDIO DE CASO REAL DE PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON UNA FLOTA HETEROGÉNEA Y VENTANAS DE TIEMPO
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE INGENIERIA INDUSTRIAL
ubb.SedeCONCEPCIÓN
Archivos