Optimization of the real-time response to roadside incidents through heuristic and linear programming

Mostra el registre complet Registre parcial de l'ítem

• dc.contributor.author Buil, Roman
• dc.contributor.author De Armas, Jésica
• dc.contributor.author Riera, Daniel
• dc.contributor.author Orozco, Sandra
• dc.date.accessioned 2023-06-20T07:28:05Z
• dc.date.available 2023-06-20T07:28:05Z
• dc.date.issued 2021
• dc.description.abstract This paper presents a solution for a real-world roadside assistance problem. Roadside incidents can happen at any time. Depending on the type of incident, a specific resource from the roadside assistance company can be sent on site. The problem of allocating resources to these road-side incidents can be stated as a multi-objective function and a large set of constraints, including priorities and preferences, resource capacities and skills, calendars, and extra hours. The request from the client is to a have real-time response and to attempt to use only open source tools. The optimization objectives to consider are the minimization of the operational costs and the minimization of the time to arrive to each incident. In this work, an innovative approach to near-optimally solving this problem in real-time is proposed, combining a heuristic approach and linear programming. The results show the great potential of this approach: operational costs were reduced by 19%, the use of external providers was reduced to half, and the productivity of the resources owned by the client was significantly increased.
• dc.format.mimetype application/pdf
• dc.identifier.citation Buil R, de Armas J, Riera D, Orozco S. Optimization of the real-time response to roadside incidents through heuristic and linear programming. Mathematics. 2021;9(16):1982. DOI: 10.3390/math9161982
• dc.identifier.doi http://dx.doi.org/10.3390/math9161982
• dc.identifier.issn 2227-7390
• dc.identifier.uri http://hdl.handle.net/10230/57266
• dc.language.iso eng
• dc.publisher MDPI
• dc.relation.ispartof Mathematics. 2021;9(16):1982.
• dc.relation.isreferencedby https://doi.org/10.34810/data113
• dc.rights © 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https:// creativecommons.org/licenses/by/ 4.0/).
• dc.rights.accessRights info:eu-repo/semantics/openAccess
• dc.rights.uri http://creativecommons.org/licenses/by/4.0/
• dc.subject.keyword roadside assistance
• dc.subject.keyword resources scheduling optimization
• dc.subject.keyword real-time allocation
• dc.subject.keyword multiobjective function
• dc.title Optimization of the real-time response to roadside incidents through heuristic and linear programming
• dc.type info:eu-repo/semantics/article
• dc.type.version info:eu-repo/semantics/publishedVersion