Effect of formulations over a Periodic Capacitated Vehicle Routing Problem with multiple depots, heterogeneous fleet, and hard time-windows

Alejandro Arenas-Vasco, Juan Carlos Rivera and Maria Gulnara Baldoquín

PLOS ONE, 2024, vol. 19, issue 10, 1-19

Abstract: This article presents a novel contribution to the Periodic Vehicle Routing Problem (PVRP) by introducing two new problem formulations which differ in the usage of the crucial flow variable. The formulations are tailored to meet the specific demands of the vending machine industry in Medellín, Colombia, and require considering a PVRP with time windows, a heterogeneous fleet, and multiple depots. This scenario, tailored to address real-world complexity and computational challenges, brings to light an exponential surge in integer variables as customer numbers increase. The research presents an analysis of PVRPs that include the four mentioned attributes, compares their similarities, and delves into their nuances. From the analysis it is derived that the variant of the PVRP presented has not been considered previously, taking into account not only these attributes, but also the restrictions involved. Empirical experiments are conducted to examine the intricate interplay between the two proposed formulations, highlighting their impact on the performance of the GUROBI solver. The study provides valuable insights into problem-specific adaptations and algorithmic approaches, emphasizing the significance of the proposed formulations in addressing multifaceted PVRPs. In essence, this research positions the introduction of these two formulations as a pioneering step, offering a new paradigm for approaching the PVRP.

Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0311303 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 11303&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0311303

DOI: 10.1371/journal.pone.0311303

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().