This paper presents a continuous approximation model to determine the long-term vehicle fleet composition needed to perform distribution activities. The problem is a realistic variant of the vehicle routing problem, in which the fleet size and mix are also decision variables. The types of vehicles differ in terms of their capacities, fixed costs and variable costs. The objective is to minimize the total cost, subject to capacity and route duration constraints. We assume customers are distributed over a circular service region partitioned into zones, each of which is serviced by a single vehicle. The routing costs are assessed through a continuous approximation model. We present a mixed integer non-linear formulation for the problem, followed by computationally efficient upper and lower bounding procedures. The performance of the model and of its bounds is assessed on several test instances. © 2012 Elsevier Ltd.

A continuous approximation model for the fleet composition problem

JABALI, OLA;
2012

Abstract

This paper presents a continuous approximation model to determine the long-term vehicle fleet composition needed to perform distribution activities. The problem is a realistic variant of the vehicle routing problem, in which the fleet size and mix are also decision variables. The types of vehicles differ in terms of their capacities, fixed costs and variable costs. The objective is to minimize the total cost, subject to capacity and route duration constraints. We assume customers are distributed over a circular service region partitioned into zones, each of which is serviced by a single vehicle. The routing costs are assessed through a continuous approximation model. We present a mixed integer non-linear formulation for the problem, followed by computationally efficient upper and lower bounding procedures. The performance of the model and of its bounds is assessed on several test instances. © 2012 Elsevier Ltd.
Continuous approximation, Fleet composition, Fleet size and mix vehicle routing problem, Vehicle routing problem, Management Science and Operations Research, Transportation
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0191261512000884-main.pdf

Accesso riservato

Descrizione: Articolo principale
: Publisher’s version
Dimensione 907 kB
Formato Adobe PDF
907 kB Adobe PDF   Visualizza/Apri

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: https://hdl.handle.net/11311/1005735
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 32
  • ???jsp.display-item.citation.isi??? 29
social impact