You are on page 1of 7

EVALUATING VEHICLE ROUTING PROBLEMS WITH

SUSTAINABILITY COSTS

Ignacio Eguia 1, Jesus Racero 1 and Fernando Guerrero 1


1
Department of Management Science, University of Seville, Camino de los Descubrimientoss/n, 41092, Seville, Spain
ies@us.es, jrm@us.es, fergue@us.es

Keywords: Routing, Green Logistics, Linear Programming, Mathematical Modelling

Abstract: In this paper, we study the road freight transportation activities, which are significant sources of air
pollution, noise and greenhouse gas emissions, with the former known to have harmful effects on human
health and the latter, responsible for global warming. Specifically, an extension of the classical Capacitated
Vehicle Routing Problem is presented, including realistic assumptions (Time Windows, Backhauls and
Heterogeneous Fleet with different vehicles and fuel types). The decisions are aimed at the selection of
vehicle and fuel types, the scheduling of deliveries and pick-up processes and the consolidation of freight
flows. The classical objective functions of minimizing the total travel distance or the internal costs (driver,
fuel or maintenance) are extended to other sustainable measures: the amount of air pollution and greenhouse
gas emissions, the energy consumption and their costs. Mathematical models are described and an
illustrative example is performed.

1 INTRODUCTION linear programming (MILP) model, transportation


companies can have positive environmental effects
by making some operational changes in their
Environmental issues can impact on numerous
logistics system, selecting the most appropriate
logistical decisions throughout the supply chain
such as location, sourcing of raw material, modal vehicles, determining the routes and schedules to
satisfy the demands of the customers, reducing
selection, and transport planning, among others.
externalities and achieving a more sustainable
Green logistics extends the traditional definition of
logistics by explicitly considering other external balance between economic, environmental and
social objectives.
factors associated mainly with climate change, air
pollution, noise, vibration and accidents. This paper is structured as follows. In the next
The logistical activities comprise freight section, a review of existing literature in VRP is
transport, storage, inventory management, presented. The different externalities are analyzed
materials handling and all the related information and their costs are internalized in Section 3.
processing. In this paper, we study the road freight Section 4 provides a formal description of the
transportation activities, which are significant problem and the mathematical model. Section 5
sources of air pollution, noise and greenhouse gas illustrates the proposed approach on a four-node
emissions, with the former known to have harmful example. A computational analysis of the
effects on human health and the latter, responsible illustrative example is presented in Section 6.
for global warming. Finally, conclusions and references are presented.
An eco-efficiency model of the classical
Vehicle Routing Problem with some realistic
assumptions (Heterogeneous Fleet, Time Windows
and Backhauls) is presented with a broader
2 LITERATURE REVIEW
objective function that accounts not just for the
internal costs (driver, fuel, maintenance,…), but The Vehicle Routing Problem (VRP) is a well
also for external costs (greenhouse emissions, air known problem in operational research where the
pollution, noise,…). With this new mixed-integer optimal routes of delivery or collection from one or
several depots to a number of customers are found,
while satisfying some constraints and minimizing delivered; and (ii) grocery suppliers are the
the total distance travelled. The VRP plays a vital backhaul customers, in which a given quantity of
role in distribution and logistics. Huge research inbound product must be picked up (Toth & Vigo,
efforts have been devoted to studying the VRP 2002).
since 1959 and thousands of papers have been The classical objective function in VRP is
written on several VRP variants. We refer to the minimizing the total distance travelled by all the
survey by (Cordeau et al. 2007) for a recent vehicles of the fleet or minimizing the overall
coverage of the state-of-the-art on models and travel cost, usually a linear function of distance.
solution algorithms. Some authors (Sniezek & Bodin, 2002) argue that
When demand of all customers exceeds the only considering total travel time or total travel
vehicle capacity, two or more vehicles are needed. distance in the objective function is not enough in
This implies that in the Capacitated Vehicle evaluating VRP solutions, especially for non-
Routing Problem (CVRP) multiple Hamiltonian homogeneous fleets. Instead, they determine a
cycles have to be found such that each Hamiltonian Measure of Goodness, which is a weighted linear
cycle is not exceeding the vehicle capacity. combination of many factors such as capital cost of
The Vehicle Routing Problem with Time a vehicle, salary cost of the driver, overtime cost
Windows (VRPTW) is the variant that has and mileage cost. These costs are considered as
received the most attention in the literature by the internal or economic costs for transportation
practical importance of time windows. Time companies.
windows occur when customers require pick-up or Internalization of external cost of transport has
delivery within pre-specified service times. In the been an important issue for transport research and
literature a distinction is made between soft time policy development for many years in Europe and
windows that can be violated against a penalty-cost worldwide. Some authors (Bickel et al, 2006)
and hard time windows that cannot be violated. focus their research on evaluating the external
The VRPTW has been the subject of intensive effects of transport to internalize them through
research efforts for both heuristic and exact taxation. As a result, decisions such as the
optimization approaches. An overview of the early selection of vehicle types, the scheduling of
published papers is given by (Solomon, 1987). deliveries, consolidation of freight flows and
The Heterogeneous Fleet Vehicle Routing selection of type of fuel, considering internal and
Problem (HF-VRP) drops the assumption that the external costs can help to reduce the environmental
vehicle fleet has identical characteristics for each impact without losing competitiveness in transport
vehicle. It should be clear that in some applications companies.
a mix of vehicles with different capacities or In recent years, some authors present integrated
properties can be more useful than the use of a routing with time windows and emission models
single vehicle type. An interesting question for freight vehicles (Maden, Eglese & Black, 2010;
discussed in (Salhi & Rand, 1993) is what the Bektas & Laporte, 2011). They take into account
optimal composition of the vehicle fleet should be. the amount of CO2 emissions and fuel
The Vehicle Routing Problem with Backhauls consumption, but they don’t consider
(VRPB) considers that besides the deliveries to a heterogeneous fleet and other externalities such as
set of customers, a second set of customers atmospheric pollutants, noise or accidents.
requires a pick up. In this problem it is assumed
that each vehicle will first visit customers that
require delivery (linehaul customers) before it
visits the customers (suppliers) that require pick-up
3 EXTERNAL COSTS
(backhaul customers), that is, all deliveries must be EVALUATION
made on each route before any pickups can be
made. This arises from the fact that the vehicles are In the last decade interest in environment
rear-loaded, and rearrangement of the loads on the preservation is increasing and environmental
tracks at the delivery points is not deemed aspects play an important role in strategic and
economical or feasible. operational policies. Therefore, environmental
This paper deals with the Vehicle Routing targets are to be added to economical targets, to
Problem with Heterogeneous Fleet, Time Windows find the right balance between these two
and Backhauls (HF-VRPTW-B). This problem is dimensions (Dyckhoff, Lackes & Reese, 2004).
extremely frequent in the grocery industry, where In this paper, we focus our attention on
customer set is partitioned into two subsets (i) external costs associated with: greenhouse
supermarkets are the linehaul customers, each emissions, atmospheric pollutant emissions, noise
requiring a given quantity of product to be emissions and accidents. These four components
reflect 88% of the total average external cost distance travelled, load carried or fuel consumed in
freight in the European Union, excluding each route.
congestion costs (INFRAS/IWW, 2004). The
evaluation of each component of the external costs
applied to the Spanish transport setting is based on
the European study (INFRAS et al, 2008).
4 PROBLEM DEFINITION AND
Climate change or global warming impacts of MODELING
transport are mainly caused by emissions of the
greenhouse gases: carbon dioxide (CO2), nitrous The problem presented in this paper is an extension
oxide (N2O) and methane (CH4). The main cost of the classical Capacitated Vehicle Routing
drivers for marginal climate cost of transport are Problem, including Time Windows and Backhauls,
the fuel consumption and carbon content of the and a Heterogeneous Fleet with different vehicles
fuel. The recommended value for the external costs and fuel types (HF-VRPTW-B). The following
of climate change for year 2010, expressed as a assumptions are stated about the problem: (a)
central estimate is 25€/ton.CO2 (INFRAS et al, known fleet size, (b) heterogeneous fleet, with
2008). The total well-to-wheel CO2 emissions per different vehicle capacities, fuel consumptions and
unit of fuel, also called emission factor, is categories, (c) single depot, (d) deterministic
estimated in 2.67 kg of CO2 per litre of diesel demand, (e) oriented network, (f) time windows,
(Coe, 2005). (g) maximum driving time, and (h) backhaul
Air pollution costs are caused by the emission nodes. The main contributions of this paper deal
of air pollutants such as particulate matter (PM), with formulating a mathematical model of the HF-
NOx, SO2 and non-methane volatile organic VRPTW-B and with considering external and
compounds (NMVOC). For internalization social impacts as part of the internal costs of the
purposes the estimated external costs of each company. Then the overall objective is to minimize
pollutant emissions can be obtained by multiplying the total cost that is composed of internal costs
the grams of the pollutant per kilometer travelled (cost of drivers, energy costs, fixed cost of
with the external costs per gram of pollutant vehicles–depreciation, inspection, insurance-,
emitted. The recommended air pollution costs for maintenance costs and toll costs) and external costs
each pollutant in Spain (emissions 2010, in (climate change, air pollution, noise and
€2000/ton of pollutant) are: NOx=2600; accidents).
NMVOC=400; PM2.5=41200; PM10=16500, using The HF-VRPTW-B is defined on a graph
PM in outside built-up areas (INFRAS et al, 2008). G={N,A} with N={0,1,…,t,t+1,…,n} as a set of
The ratio €2010/€2000 is fixed to 1.323 based on nodes, where node 0 represents the depot, nodes
the Calculation of the Consumer Price Index numbered 1 to t represent delivery points and
percentage changes in Spain (IPC, 2011). The nodes numbered t+1 to n represent supply points
estimation of pollutant emissions from road (backhauls), and A is a set of arcs defined between
transport are based on the Tier 2 methodology each pair of nodes. A set of m heterogeneous
(EMEP/EEA, 2010). This approach considers the vehicles denote by Z={1,2,…,m} is available to
fuel used for different vehicle categories and deliver the desired demand of all customers from
technologies according to emission-control the depot node and then to pick-up the inbound
legislation. products from the supply and return to the depot
Noise costs consist of costs for annoyance and node. The constructing routes of each vehicle must
health. The recommended noise costs based on meet the following constraints: no vehicle carries
(INFRAS/IWW, 2004) for Heavy-Duty Vehicles load more than its capacity, each customer and
are in a range from 0.25 to 32 (in €2000/ton-km) supplier is visited within its respective time
considering different vehicle categories, countries window, customers are not visited after any
and traffic situations, with a mean value of 4.9. suppliers and no vehicle exceeds the maximum
External accident costs are those social costs of allowable driving time per day.
traffic accidents which are not covered by risk We adopt the following notation:
oriented insurance premiums. The recommended  Di load demanded by node i  {1,…,t}
accident costs also based on (INFRAS/IWW, and load supplied by node i  {t+1,…,n}
2004) for Heavy-Duty Vehicles are in a range from  qk capacity of vehicle k  {1,…,m}
0.7 to 11.8 (in €2000/ton-km), with a mean value  [ei,li] earliest and latest time to begin the
of 4.75. service at node i
In this paper, the routes design will employ all  sik service time in node i by vehicle k
of these average costs and emission factors,  dij distance from node i to node j (i  j)
multiplying these parameters by the respective

tij driving time between the nodes i and m n m n
(12)
j  f k
ji   f ijk  Di (i  1,..., t )
 Tk maximum allowable driving time for k 1 j 0
j i
k 1 j 0
j i
vehicle k
Our formulation of the problem uses de m n m n (13)
following decision variables:
 xijk binary variable, equal to 1 if the
 f
k 1 j 0
k
ij   f jik  Di
k 1 j 0
(i  t  1,..., n)
vehicle k  {1,…,m} travels from nodes i j i j i

to j (i  j)
 yik starting service time at node i f ijk  (q k  Di ) xijk (i  0,..., t; j  0,..., n; (14)
 {0,1,…,n}; y0k is the ending time
j  i; k  1,..., m)
 fijk load carried by the vehicle
k  {1,…,m} from nodes i to j (i  j)
Constraints of the model are as follows: D j xijk  f ijk ( j  1,..., t; i  0,..., n; i  j; (15)
n (1) k  1,..., m)
xj 1
k
0j  1 (k  1,..., m)
Di xijk  f ijk (i  t  1,..., n; j  0,..., n; j  i; (16)
n n (2) k  1,..., m)
x x
j 0
k
ij
j 0
k
ji  0 (k  1,..., m; i  1,..., n)
j i j i
f ijk  (q k  D j ) xijk ( j  t  1,..., n; i  0,..., n; (17)
m n (3) i  j; k  1,..., m)
 xijk  1 (i  1,..., n)
k 1 j 0
j i

t n (4) Constraints (1) mean that no more than m


D x
i 1
i
j 0
k
ij q k
(k  1,..., m) vehicles (fleet size) depart from the depot.
Constraints (2) are the flow conservation on each
j i
node. Constraints (3) guarantee that each customer
and supplier is visited exactly once. Constraints (4)
n n (5)
 Di  xijk  q k
i t 1 j 0
(k  1,..., m) and (5) ensure that no vehicle can be overloaded.
Constraint (6) guarantees that customers are not
j i visited after any suppliers (backhauls), while
constraint (7) avoids empty running on the way
m n t (6) out. Starting service times are calculated in
  x
k 1 i t 1 j 1
k
ij 0 constraints (8) and (9), where y0k is the ending time
of the tour for vehicle k if these variables are
minimized in the objective function. These
m n (7)
 x
k 1 j t 1
k
0j 0 constraints also avoid subtours. Time windows are
imposed by constraints (10). Constraints (11) don’t
permit that any vehicle exceed the maximum
yik  sik  tij  y kj  T k (1  xijk ) (i  1,..., n; (8) allowable driving time. Balance of flow is
described through constraints (12) and (13) which
j  0,..., n; j  i; k  1,..., m) model the flow as increasing o decreasing by the
amount of demand of each visited customer or
supplier respectively. Constraints (14)-(17) are
t 0 j  y kj  T k (1  x0k j ) ( j  1,..., n; k  1,..., m) (9) used to restrict the total load a vehicle carries
depending on whether it arrives or leaves a
(10) customer or a supplier.
ei  yik  li (i  1,..., n; k  1,..., m)
The goal of the problem is to construct several
routes, one for each selected vehicle from the fleet,
y0k  T k (k  1,..., m) (11) minimizing the sum of the internal costs and the
external costs. The internal costs (IC) associated
with a given route is composed of five major items.
They are the corresponding costs in terms of costs  tlij: costs of tolls associated with arc (i,j)
of driver (DRC), energy costs (ENC), fixed cost of  peCO2: unit price per ton of CO2 emitted
vehicles–investment, inspection, insurance- (FXC),  efCO2,r: emission factor, amount of CO2
maintenance costs (MNC) and toll costs (TLC). In emitted per unit of fuel r consumed
addition, the external costs (EC) and social effects  pep: the unit price per ton of the pollutant
of transportation activities are considered. They are p emitted
composed of four major items, corresponding to  efp,t: amount of pollutant p emitted from
climate change costs (CCC), air pollution costs tech. vehicle t per km travelled
(APC), noise costs (NSC) and accidents costs  γkt: equal to 1 if veh. k belongs to tech. t
(ACC).  ne: costs of noise emissions per ton of
load carried and per km travelled
Minimize IC  EC  ( DRC  ENC  FXC  MNC  (18)  ae: costs of accidents per ton of load
TLC)  (CCC  APC  NSC  ACC ) carried and per km travelled

The mathematical forms of the aforementioned


components shown in Equation (18) are presented
bellow. 5 AN ILLUSTRATIVE
m (19) EXAMPLE
DRC   p k y 0k
k 1
In this section, we use a four-node illustrative
n n m R (20)
ENC   fc r  kr d ij ( fe k xijk  feu k f ijk ) example to show the differences between using
i 0 j 0 k 1 r 1 three objective functions: minimizing the total
j i
distance travelled (1), minimizing the total internal
costs (2) and minimizing the total internal and
n m (21)
FXC   fx k x0ki external costs (3). We also study the traditional
i 1 k 1 CVRP with Heterogeneous Fleet (a), versus the
n n m (22) effect of adding Backhaul (b), adding also
MNC   mn k d ij xijk
i  0 j  0 k 1
maximum allowable driving Time (c), and adding
j i also Time Window (d). Then we solve 12 instances
n n m (23) (from 1a to 3d).
TLC   tl ij xijk We consider the four node network of Figure 1
i 0 j 0 k 1
j i represented as a rectangle with the length dij
n n m R
(24) represented in kilometers (50, 100 and 111.80,
CCC   pe CO2 kr ef CO2,r d ij ( fe k xijk  feu k f ijk )
i 0 j 0 k 1 r 1
respectively). We assume that there are 3 different
j i
vehicles at node 0 to serve customers 1, 2 and 3. If
we consider an average speed of 50 km/h on each
n n m R T P
(25)
APC   pe p  kr  kt ef p ,t
d ij xijk
arc, then the driving times tij between nodes are 1,
i 0 j 0 k 1 r 1 t 1 p 1 2 and 2.24 hours, depending on the length of the
j i
arc. We assume a homogeneous load demanded by
n n m (26 each node as Di=8 ton. Service times are set to
NSC   ne d ij f ijk ) sik=1 hour in all nodes by all vehicles, and there are
i 0 j  0 k 1
j i no toll costs.
n n m
(27
ACC   ae d ij f ijk Table 1 show the parameters associated to each
i  0 j  0 k 1
) vehicle of the fleet. Table 2 show the parameters
j i
associated to fuel unit costs, external unit costs and
The set of parameters used in the above
emission factors of vehicle types used in the
expressions are:
 pk: pay of driver k per unit time illustrative example.
 fcr: unit cost of fuel type r
 fek: fuel consumption for the empty veh. k
 feuk: fuel consumption per unit of
additional load in vehicle k
 δkr: equal to 1 if veh. k uses the fuel type r
 fxk: the fixed cost of vehicle k
 mnk: costs of preventive maintenance,
repairs and tires per kilometre of vehicle k
Figure 1. Four-node example #5 1 0-3-0 8-0 3
2 0-1-2-0 16-8-0 7.24
As mentioned above, 12 instances are modeled #6 1 0-1-2-0 8-0-8 7.24
using the MILP problem. In case (b) we consider a 3 0-3-0 8-0 3
backhaul in node 2 with a demand of D2=-8 ton. In #7 1 0-1-0 8-0 6
case (c) we also assume a maximum driving time 3 0-3-2-0 8-0-8 7.24
#8 1 0-3-2-0 8-0-8 7.24
of 8 h. And finally in case (d) we also set a time
3 0-1-0 8-0 6
window in node 1 of [3h, 5h].
We used CPLEX 11.1 with its default settings
Table 4. Solutions and values of the three objective
as the optimizer to solve the 12 MILP models. functions for all the instances.
Eight different solutions have been found in less
than 1 second (Table 3). Inst. Sol. O.F. 1 O. F. 2 O. F. 2
The solutions associated to each instance and Total Total Total
Distances Internal Costs
the objective functions are illustrated in Table 4.
Costs
1a #1 361,8 † 419,5 463,9
Table 1. Fleet parameters. 1b #2 323,6 † 358,3 † 402,0 †
Vehicles (k) 1 2 3 1c #3 361,8 † 387,2 † 428,1
qk (tons) 9.5 18 9.5 1d #4 461,8 † 498,6 538,6
pk (€/h) 19.89 21.40 19.89 2a #5 361,8 † 418,2 † 460,0 †
Type of fuel Diesel Diesel Diesel 2b #2 323,6 † 358,3 † 402,0 †
(r) 2c #6 361,8 † 387,2 † 425,2 †
fek (l/100km) 17.50 19.80 17.50 2d #7 461,8 † 468,6 † 511,6
feuk 1.05 0.75 1.05 3a #5 361,8 † 418,2 † 460,0 †
(l/ton·100km) 3b #2 323,6 † 358,3 † 402,0 †
fxk (€/day) 42.65 54.60 42.65 3c #6 361,8 † 387,2 † 425,2 †
mnk (€/km) 0.0590 0.0787 0.0590 3d #8 461,8 † 468,6 † 510,5 †
Technology Rigid; Rigid; Rigid; † Optimal solution with that Objective Function
(t) 12-14_t; 20-26_t; 12-
Euro_IV Euro_IV 14_t;
t=2 t=3 Euro_II
t=1 5 COMPUTATIONAL ANALYSIS
Table 2. Unit costs. Some implications of the results presented in Table
DIESEL
fc (2010€/l) 0.9009 4 are as follows.
peCO2 (2010€/ton) 25 Optimal solutions which consider the
efCO2,DIESEL (kg/l) 2.67 traditional objective function of minimizing total
Pollutant (p) NOx NMVOC PM distance travelled (Sol#1 to Sol#4) are not optimal
pep (2010€/ton) 3439.8 529.2 76337.1 in some cases when the objective function includes
efp,1 (gr/km) 5.50 0.207 0.1040
costs’ parameters. But optimal solutions which
efp,2 (gr/km) 2.65 0.008 0.0161
efp,3 (gr/km) 3.83 0.010 0.0239 consider internal and external costs in the objective
ne (2010€/ton-km) 0.00648 function (Sol#5, #2, #6 and #8) are also optimal
ae (2010€/ton-km) 0.00635 minimizing distances or internal costs. The reason
is that minimizing internal costs is quite similar to
Table 3. Different solutions. minimize distances.
When a heterogeneous fleet is considered,
Sol. Veh. Optimal Load Arrival
adding external costs implies the selection of the
Route (ton) Time
(h.) less pollutant vehicles or the assignment of longer
#1 1 0-3-0 8-0 3 routes to those vehicles (Sol#7 vs. Sol#8),
2 0-2-1-0 16-8-0 7.24 maintaining minimum total internal costs.
#2 2 0-3-1- 16-8-0- 9.48 Depending on the type of VRP, the analysis of
2-0 8 performance measures must be different. Solutions
#3 1 0-3-0 8-0 3 including backhauls reduce all the costs (see Table
3 0-1-2-0 8-0-8 7.24 4, Inst.b vs. Inst.a). But adding time constraints
#4 1 0-1-0 8-0 6 increase the costs (see Table 4, Inst.d or Ins.c vs.
2 0-3-2-0 8-0-8 7.24 Inst.b). Using the total costs allows comparing
different solutions and selecting the most Coe, E. 2005. Average carbon dioxide emissions
appropriate. For example, Sol#8 is better than resulting from gasoline and diesel fuel. Tech. rep.,
Sol#7 for the external cost, and also Sol#7 is better United States Environmental Protection Agency.
than Sol#4 for the internal and external costs. <http://www.epa.gov/otaq/climate/420f05001.pdf>
(accessed 04.07.11).
Cordeau, J.-F., Laporte, G., Savelsbergh, M.W.P. &
Vigo, D. 2007. Vehicle routing. In: Barnhart, C.,
6 CONCLUSIONS Laporte, G. (Eds.), Transportation, Handbooks in
Operations Research and Management Science, vol.
14: 367-428. Elsevier, Amsterdam, The Netherlands.
In this paper, a new mixed-integer linear
Dyckhoff, H., Lackes, R. & Reese, J. 2004. Supply
programming model for the Vehicle Routing Chain Management and Reverse Logistics. Springer.
Problem with some realistic assumptions EMEP/EEA. 2010. Emission inventory guidebook 2009,
(Heterogeneous Fleet, Time Windows and updated June 2010. European Environment Agency
Backhauls) is presented with a broader objective (EEA).
function that accounts not just for the internal INFRAS/IWW. 2004. External costs of transport:
costs, but also for external costs. With this model, update study, INFRAS, Zurich.
transportation companies can select the most INFRAS, CE Delft, ISI & University of Gdansk. 2008.
appropriate vehicles, determining the routes and Handbook on estimation of external cost in the
transport sector. Produced within the study:
schedules to satisfy the demands of the customers,
Internalisation Measures and Policies for All
reducing externalities and achieving a more external Cost of Transport (IMPACT), Delft, CE.
sustainable balance between economic, IPC. 2011. Calculation of the Consumer Price Index
environmental and social objectives. percentage changes (CPI system base 2006).
An illustrative example with four nodes and http://www.ine.es/varipc/index.do?L=1& (accessed
three different vehicles has been presented. 12 04.07.11).
instances of the 4-node example have been solved Maden, W., Eglese, R.W. & Black, D. 2010. Vehicle
using three objective function and four variants. 8 routing and scheduling with time varying data: a
different optimal solutions have been obtained and case study. Journal of the Operational Research
Society, 61(3), 515–522.
they have been compared using sustainability
Salhi, S. & Rand, G.K. 1993. Incorporating vehicle
costs. Solution with the lowest values of the total routing into the vehicle fleet composition problem.
costs is the dominant solution and must be European Journal of Operational Research,
selected. 66:313_330.
Sniezek, J. & Bodin L. 2002. Cost Models for Vehicle
Routing Problems. Proceedings of the 35th Hawaii
International Conference on System Sciences, 1403-
ACKNOWLEDGEMENTS 1414.
Solomon, M. M. 1987. Algorithms for the vehicle
This research has been fully funded by the Spanish routing and scheduling problems with time window
Ministry of Science and Innovation and FEDER constraints. Operations Research, 35(2):254_265.
through grants DPI2008-04788 and by the Toth, P. & Vigo, D. 2002. The vehicle routing problem.
Andalusia Government through grants P10-TEP- SIAM Monographs on Discrete Mathematics and
6332. Applications, SIAM, 195–224.

REFERENCES
ACOTRAM. 2010. Observatory of Road Freight
Transport Costs. Spanish Freight Transport by Road
General Directory, Spanish Ministry of Transport.
Madrid.
Bektas, T. & Laporte, G. 2011. The Pollution-Routing
Problem. Transportation Research Part B,
doi:10.1016/j.trb.2011.02.004.
Bickel, P., Friedrich, R., Link, H., Stewart, L. & Nash,
C. 2006. Introducing environmental externalities into
transport pricing: measurement and implications.
Transport Reviews, 26(4): 389–415.

You might also like