A Decision Support System for Multi-Trip Vehicle Routing Problems

Mirko Cavecchia, Thiago Alves de Queiroz, Manuel Iori, Riccardo Lancellotti, Giorgio Zucchi, Giorgio Zucchi

2023

Abstract

Emerging trends, driven by industry 4.0 and Big Data, are pushing to combine optimization techniques with Decision Support Systems (DSS). The use of DSS can reduce the risk of uncertainty of the decision-maker regarding the economic feasibility of a project and the technical design. Designing a DSS can be very hard, due to the inherent complexity of these types of systems. Therefore, monolithic software architectures are not a viable solution. This paper describes the DSS developed for an Italian company based on a micro-services architecture. In particular, the services handle geo-referenced information to solve a multi-trip vehicle routing problem with time windows. To face the problem, we follow a two-step approach. First, we generate a set of routes solving a vehicle routing problem with time windows using a metaheuristic algorithm. Second, we calculate the interval in which each route can start and end, and then combine the routes together, with an integer linear programming model, to minimize the number of used vehicles. Computational tests are conducted on real and random instances and prove the efficiency of the approach.

Paper Citation

in Harvard Style

Cavecchia M., Alves de Queiroz T., Iori M., Lancellotti R. and Zucchi G. (2023). A Decision Support System for Multi-Trip Vehicle Routing Problems. In Proceedings of the 25th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-648-4, SciTePress, pages 335-343. DOI: 10.5220/0011806600003467

in Bibtex Style

@conference{iceis23,
author={Mirko Cavecchia and Thiago Alves de Queiroz and Manuel Iori and Riccardo Lancellotti and Giorgio Zucchi},
title={A Decision Support System for Multi-Trip Vehicle Routing Problems},
booktitle={Proceedings of the 25th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2023},
pages={335-343},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011806600003467},
isbn={978-989-758-648-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 25th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - A Decision Support System for Multi-Trip Vehicle Routing Problems
SN - 978-989-758-648-4
AU - Cavecchia M.
AU - Alves de Queiroz T.
AU - Iori M.
AU - Lancellotti R.
AU - Zucchi G.
PY - 2023
SP - 335
EP - 343
DO - 10.5220/0011806600003467
PB - SciTePress