Publicación:
A TWO-PHASE HEURISTIC ALGORITHM FOR THE PROBLEM OF SCHEDULING AND VEHICLE ROUTING FOR DELIVERY OF MEDICATION TO PATIENTS

dc.creatorJUAN EDGARDO ESCALONA VIDAL
dc.creatorRODRIGO CARLOS EUGENIO LINFATI MEDINA
dc.date2018
dc.date.accessioned2025-01-10T15:01:56Z
dc.date.available2025-01-10T15:01:56Z
dc.date.issued2018
dc.description.abstractIN THIS PAPER, A TWO-PHASE HYBRID ALGORITHM TO ADDRESS THE PROBLEM OF SCHEDULING VISITS TO CUSTOMERS AND THE VEHICLE ROUTING PROBLEM OF MEDICATION DELIVERY TO HIGHLY DEPENDENT PATIENTS IS PROPOSED. IN THE FIRST PHASE, THE ISSUE OF DAILY SCHEDULING FOR A CLUSTER OF CUSTOMERS IS SOLVED VIA A FLEXIBLE MATHEMATICAL OPTIMIZATION MODEL APPLIED TO DIFFERENT SCENARIOS. THE SOLUTION OBTAINED IN THE FIRST PHASE GENERATES CLUSTERS OF PATIENTS AND A FREQUENCY ROUTING PROBLEM THAT CONSIDERS DELIVERY PERIODICITY, LOCATION, DEMAND, SERVICE TIMES, TRAVEL TIMES, AND DAILY LOAD-BALANCING CONSTRAINTS. IN THE SECOND PHASE, A HYBRID METAHEURISTIC APPROACH INCLUDING THE SYNERGY AND CONSTANT ITERATION BETWEEN SIMULATED ANNEALING AND A RECORD-TO-RECORD ALGORITHM IS APPLIED TO IMPROVE THE INITIAL SOLUTION OBTAINED IN THE FIRST PHASE. THE EFFECTIVENESS OF THE PROPOSED ALGORITHM IS VALIDATED WITH REAL DATA OBTAINED FROM A PILOT PROJECT IN CHILE. THE RESULTS ARE PROMISING AND DEMONSTRATE THE EFFICIENCY OF THE PROPOSED METHODOLOGY.
dc.formatapplication/pdf
dc.identifier.doi/10.1155/2018/8901873
dc.identifier.issn1563-5147
dc.identifier.issn1024-123X
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/10089
dc.languagespa
dc.publisherMATHEMATICAL PROBLEMS IN ENGINEERING
dc.relation.uri/10.1155/2018/8901873
dc.rightsPUBLICADA
dc.titleA TWO-PHASE HEURISTIC ALGORITHM FOR THE PROBLEM OF SCHEDULING AND VEHICLE ROUTING FOR DELIVERY OF MEDICATION TO PATIENTS
dc.title.alternativeUN ALGORITMO HEURÍSTICO DE DOS FASES PARA EL PROBLEMA DE LA PROGRAMACIÓN Y EL ENRUTAMIENTO DE VEHÍCULOS PARA LA ENTREGA DE MEDICAMENTOS A LOS PACIENTES
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE INGENIERIA INDUSTRIAL
ubb.SedeCONCEPCIÓN
ubb.SedeCONCEPCIÓN
Archivos