Optimization models and techniques applied to transportation problems

Authors

Keywords:

fuzzy optimization, metaheuristics, optimization, resource saving, school bus routing problem, vehicle routing problem

Abstract

Introduction: Nowadays it is important to rationalize the available resources. In transportation problems, these resources are time, distance, and fuel. One way to guarantee quality solutions for this problem is Artificial Intelligence, through optimization techniques and the treatment of uncertainty.

Objectives: To develop a solution for the vehicle routing problem with which to save fuel in the delivery of goods and to propose a mathematical model with fuzzy constraints for the school bus routing problem to offer decision-makers a set of better-quality options.

Methods: A solution based on the combination of the p-median and Traveling Salesman Agent problems is proposed to solve the vehicle routing problem. This solution includes instance partitioning and the application of metaheuristics. The inclusion of uncertainty in the school bus routing problem is modeled from the constraints of maximum walking distance and bus capacity. They are used the parametric approach and a novel strategy for exploring solutions to treat these constraints.

Results: With the application of the proposed solution for the vehicle routing problem in the context of the TuEnvío virtual store, approximate savings of 68% are achieved in distances traveled and travel times. On the other hand, with the application of the fuzzy model to the school bus routing problem, decision-makers are offered a broader set of options. At the same time, savings of between 11% and 20% are evident.

Conclusions: The results obtained after the evaluation of both proposals show a considerable decrease in the distance traveled by the corresponding vehicle fleets and therefore in the use of fuel and environmental pollution.

Downloads

Download data is not yet available.

Downloads

Published

2024-06-13

How to Cite

Sánchez Ansola, E., Rosete Suárez, A., Suárez González, L., Pérez Pérez, A. C., Díaz Pando, H., Porras Nodarse, C., … Torres Pérez, I. (2024). Optimization models and techniques applied to transportation problems. Anales De La Academia De Ciencias De Cuba, 14(2), e1596. Retrieved from https://revistaccuba.sld.cu/index.php/revacc/article/view/1596

Issue

Vol. 14 No. 2: arpil-june 2024 (Issue in Progress)

Section

Technical Sciences

License

The journal Anales de la Academia de Ciencias de Cuba protects copyright, and operates with a Creative Commons License 4.0 (Creative Commons Attribution-NonCommercial License 4.0). By publishing in it, authors allow themselves to copy, reproduce, distribute, publicly communicate their work and generate derivative works, as long as the original author is cited and acknowledged. They do not allow, however, the use of the original work for commercial or lucrative purposes.

The authors authorize the publication of their writings, retaining the authorship rights, and assigning and transferring to the magazine all the rights protected by the intellectual property laws that govern in Cuba, which imply editing to disseminate the work.

Authors may establish additional agreements for the non-exclusive distribution of the version of the work published in the journal (for example, placing it in an institutional repository or publishing it in a book), with recognition of having been first published in this journal.

To learn more, see https://creativecommons.org