A Decision Support System for a Multi-trip Vehicle Routing Problem with Trucks and Drivers Scheduling

Nilson Mendes, Manuel Iori

Abstract

Many real-world transportation problems can be modeled as variants of the well-known vehicle routing problem (VRP), where a fleet of vehicles based at a central depot is used to deliver freight to clients at a minimum cost. Frequently, the problems defined in the VRP literature and the corresponding solution algorithms do not catch all the problem features incurred by the companies in their every-day activity, and further flexibility is needed during the decision process to make adjustments on the fly. In this paper, we present a decision support system developed for an Italian pharmaceutical distribution company to deal with a Multi-Trip VRP characterized by additional constraints and Truck and Driver Scheduling. The problem is solved in the software with a two-phase algorithm: the first phase consists of an Iterated Local Search metaheuristic that defines the vehicle routes, whereas the second phase invokes a mathematical model to assign trucks and drivers to the routes. The software allows, between the two phases, changes in the solution to better fit the company requirements. Computational results prove the effectiveness of the proposed method.

Download


Paper Citation


in Harvard Style

Mendes N. and Iori M. (2020). A Decision Support System for a Multi-trip Vehicle Routing Problem with Trucks and Drivers Scheduling.In Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-423-7, pages 339-349. DOI: 10.5220/0009364403390349


in Bibtex Style

@conference{iceis20,
author={Nilson Mendes and Manuel Iori},
title={A Decision Support System for a Multi-trip Vehicle Routing Problem with Trucks and Drivers Scheduling},
booktitle={Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2020},
pages={339-349},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009364403390349},
isbn={978-989-758-423-7},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - A Decision Support System for a Multi-trip Vehicle Routing Problem with Trucks and Drivers Scheduling
SN - 978-989-758-423-7
AU - Mendes N.
AU - Iori M.
PY - 2020
SP - 339
EP - 349
DO - 10.5220/0009364403390349