The Fleet Size and Mix Vehicle Routing Problem with Time Windows(VRPTW) is the problem of determining, at the same time, the composition and the routing of a fleet of heterogeneous vehicles aimed to serve a given set of customers. The routing problem requires to design a set of minimum cost routes originating and terminating at a central depot and serving customers with known demands, within given time windows. This paper develops a constructive insertion heuristic and a metaheuristic algorithm for VRPTW. Extensive computational experiments on benchmark instances show that the proposed method is robust and efficient, and outperforms the previously published results.

Heuristic approaches for the Fleet Size and Mix Vehicle Routing Problem with Time Windows / Dell'Amico, Mauro; M., Monaci; Pagani, Corrado; D., Vigo. - In: TRANSPORTATION SCIENCE. - ISSN 0041-1655. - STAMPA. - 41:4(2007), pp. 516-526. [10.1287/trsc.1070.0190]

Heuristic approaches for the Fleet Size and Mix Vehicle Routing Problem with Time Windows

DELL'AMICO, Mauro;PAGANI, Corrado;
2007

Abstract

The Fleet Size and Mix Vehicle Routing Problem with Time Windows(VRPTW) is the problem of determining, at the same time, the composition and the routing of a fleet of heterogeneous vehicles aimed to serve a given set of customers. The routing problem requires to design a set of minimum cost routes originating and terminating at a central depot and serving customers with known demands, within given time windows. This paper develops a constructive insertion heuristic and a metaheuristic algorithm for VRPTW. Extensive computational experiments on benchmark instances show that the proposed method is robust and efficient, and outperforms the previously published results.
2007
41
4
516
526
Heuristic approaches for the Fleet Size and Mix Vehicle Routing Problem with Time Windows / Dell'Amico, Mauro; M., Monaci; Pagani, Corrado; D., Vigo. - In: TRANSPORTATION SCIENCE. - ISSN 0041-1655. - STAMPA. - 41:4(2007), pp. 516-526. [10.1287/trsc.1070.0190]
Dell'Amico, Mauro; M., Monaci; Pagani, Corrado; D., Vigo
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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/620715
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 60
  • ???jsp.display-item.citation.isi??? 44
social impact