This paper introduces the vehicle routing problem with partial outsourcing (VRPPO) in which a customer can be served by a single private vehicle, by a common carrier, or by both a single private vehicle and a common carrier. As such, it is a variant of the vehicle routing problem with private fleet and common carrier (VRPPC). The objective of the VRPPO is to minimize fixed and variable costs of the private fleet plus the outsourcing cost. We propose two different path-based formulations for the VRPPO and solve these with a branch-and-price-and-cut solution method. For each path-based formulation, two different pricing procedures are designed and used when solving the linear relaxations by column generation. To assess the quality of the solution methods and gain insight in potential cost improvements compared with the VRPPC, we perform tests on two instance sets with up to 100 customers from the literature.

The vehicle routing problem with partial outsourcing

Vigo D.
Membro del Collaboration Group
2020

Abstract

This paper introduces the vehicle routing problem with partial outsourcing (VRPPO) in which a customer can be served by a single private vehicle, by a common carrier, or by both a single private vehicle and a common carrier. As such, it is a variant of the vehicle routing problem with private fleet and common carrier (VRPPC). The objective of the VRPPO is to minimize fixed and variable costs of the private fleet plus the outsourcing cost. We propose two different path-based formulations for the VRPPO and solve these with a branch-and-price-and-cut solution method. For each path-based formulation, two different pricing procedures are designed and used when solving the linear relaxations by column generation. To assess the quality of the solution methods and gain insight in potential cost improvements compared with the VRPPC, we perform tests on two instance sets with up to 100 customers from the literature.
Baller A.C.; Dabia S.; Dullaert W.E.H.; Vigo D.
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11585/796604
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact