A two-phase method to periodic vehicle routing problem with variable service frequency

Eduyn López-Santana, Carlos Franco, Germán Méndez Giraldo

Resultado de la investigación: Capítulo en Libro/Reporte/ConferenciaContribución a la conferencia

Resumen

This paper presents a method to solve the periodic vehicle routing problem with service frequency. The problem consists in finding a set of paths for a crew of vehicles to deliver products or services to a set of customers in a discrete planning horizon subject to constraints as vehicle capacity, distance-time constraints, time windows, and the variable demand that implies a not defined frequency. Our method solves iteratively two mixed integer programming models. The first one assigns customers to be visited on the planning horizon. The second finds paths to visit the customers for each period. However, in case of non-feasibility a set of rules modify the allocation and the process starts again until the solution is obtained. We present an example to illustrate the method.

Idioma originalInglés estadounidense
Título de la publicación alojadaComputational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings
EditoresEufemia Tarantino, Beniamino Murgante, David Taniar, Yeonseung Ryu, Carmelo M. Torre, Ana Maria Rocha, Osvaldo Gervasi, Sanjay Misra, Elena Stankova, Bernady O. Apduhan
EditorialSpringer
Páginas525-538
Número de páginas14
ISBN (versión impresa)9783319951645
DOI
EstadoPublicada - 2018
Evento18th International Conference on Computational Science and Its Applications, ICCSA 2018 - Melbourne, Australia
Duración: jul 2 2018jul 5 2018

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen10961 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia18th International Conference on Computational Science and Its Applications, ICCSA 2018
País/TerritorioAustralia
CiudadMelbourne
Período7/2/187/5/18

All Science Journal Classification (ASJC) codes

  • Ciencia computacional teórica
  • Informática (todo)

Huella

Profundice en los temas de investigación de 'A two-phase method to periodic vehicle routing problem with variable service frequency'. En conjunto forman una huella única.

Citar esto