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.

A Decision Support System for a Multi-trip Vehicle Routing Problem with Trucks and Drivers Scheduling / Iori, Manuel; Mendes, Nilson. - 1:(2020), pp. 339-349. ((Intervento presentato al convegno 22nd International Conference on Enterprise Information Systems, ICEIS 2020 tenutosi a Web-based event (originally planned in Prague) nel 5-7/5/2020 [10.5220/0009364403390349].

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

Iori, Manuel
Membro del Collaboration Group
;
Mendes, Nilson
Membro del Collaboration Group
2020

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.
22nd International Conference on Enterprise Information Systems, ICEIS 2020
Web-based event (originally planned in Prague)
5-7/5/2020
1
339
349
Iori, Manuel; Mendes, Nilson
A Decision Support System for a Multi-trip Vehicle Routing Problem with Trucks and Drivers Scheduling / Iori, Manuel; Mendes, Nilson. - 1:(2020), pp. 339-349. ((Intervento presentato al convegno 22nd International Conference on Enterprise Information Systems, ICEIS 2020 tenutosi a Web-based event (originally planned in Prague) nel 5-7/5/2020 [10.5220/0009364403390349].
File in questo prodotto:
File Dimensione Formato  
MT-VRP-TrucksAndDrivers.pdf

non disponibili

Tipologia: Post-print dell'autore (bozza post referaggio)
Dimensione 132.77 kB
Formato Adobe PDF
132.77 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1208046
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact