EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

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

PLOS ONE · 2024

DOI: 10.1371/journal.pone.0311303 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS ONE, 2024. Verfasst von Alejandro Arenas-Vasco und 2 weiteren Autor:innen. Beteiligte Einrichtung: Mathematical Modeling Research Group, Escuela de Ciencias Aplicadas e Ingeniería, Universidad EAFIT, Medellín, Antioquia, Colombia. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 13 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universidad EAFIT, Fundación para el futuro de Colombia.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsColombiaMotor VehiclesTransportationModels, TheoreticalHumans

Autor:innen und Institutionen

  • Mathematical Modeling Research Group, Escuela de Ciencias Aplicadas e Ingeniería, Universidad EAFIT, Medellín, Antioquia, Colombia.
  • Mathematics and Applications Research Group, Escuela de Ciencias Aplicadas e Ingeniería, Universidad EAFIT, Medellín, Antioquia, Colombia.

ORCID-Profile: Alejandro Arenas-Vasco

Förderung

  • Universidad EAFIT
  • Fundación para el futuro de Colombia

Zitieren

APA

Arenas-Vasco, A., Rivera, J. C., & Baldoquín, M. G. (2024). Effect of formulations over a Periodic Capacitated Vehicle Routing Problem with multiple depots, heterogeneous fleet, and hard time-windows. PLOS ONE. https://doi.org/10.1371/journal.pone.0311303

Vancouver

Arenas-Vasco A, Rivera JC, Baldoquín MG. Effect of formulations over a Periodic Capacitated Vehicle Routing Problem with multiple depots, heterogeneous fleet, and hard time-windows. PLOS ONE. 2024. doi:10.1371/journal.pone.0311303

BibTeX
@article{ArenasVasco2024,
  author = {Arenas-Vasco, Alejandro and Rivera, Juan Carlos and Baldoquín, Maria Gulnara},
  title = {Effect of formulations over a Periodic Capacitated Vehicle Routing Problem with multiple depots, heterogeneous fleet, and hard time-windows},
  journal = {PLOS ONE},
  year = {2024},
  doi = {10.1371/journal.pone.0311303}
}
Kostenlos starten →