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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationComputational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings
EditorsEufemia Tarantino, Beniamino Murgante, David Taniar, Yeonseung Ryu, Carmelo M. Torre, Ana Maria Rocha, Osvaldo Gervasi, Sanjay Misra, Elena Stankova, Bernady O. Apduhan
PublisherSpringer
Pages525-538
Number of pages14
ISBN (Print)9783319951645
DOIs
StatePublished - 2018
Event18th International Conference on Computational Science and Its Applications, ICCSA 2018 - Melbourne, Australia
Duration: Jul 2 2018Jul 5 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10961 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Computational Science and Its Applications, ICCSA 2018
CountryAustralia
CityMelbourne
Period7/2/187/5/18

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A two-phase method to periodic vehicle routing problem with variable service frequency'. Together they form a unique fingerprint.

Cite this