Professional Documents
Culture Documents
DOI 10.1007/s10288-007-0047-3
INVITED SURVEY
Received: 23 February 2007 / Revised: 20 April 2007 / Published online: 1 June 2007
Springer-Verlag 2007
Abstract The purpose of this paper is to introduce the area of Green Logistics and
to describe some of the problems that arise in this subject which can be formulated as
combinatorial optimization problems. The paper particularly considers the topics of
reverse logistics, waste management and vehicle routing and scheduling.
Keywords Green Logistics Reverse Logistics Combinatorial optimization
Waste management Hazardous materials
MSC classification (2000) 90C10 90C35 90C59 90C90
1 Introduction
Green Logistics is concerned with producing and distributing goods in a sustainable
way, taking account of environmental and social factors. Thus the objectives are not
only concerned with the economic impact of logistics policies on the organization
carrying them out, but also with the wider effects on society, such as the effects
of pollution on the environment. Green Logistics activities include measuring the
environmental impact of different distribution strategies, reducing the energy usage
in logistics activities, reducing waste and managing its treatment. In recent years
there has been increasing concern about the environmental effects on the planet of
human activity and current logistic practices may not be sustainable in the long term.
123
100
A. Sbihi, R. W. Eglese
Many organizations and businesses are starting to measure their carbon footprints so
that the environmental impact of their activities can be monitored. Governments are
considering targets for reduced emissions and other environmental measures. There
is therefore increasing interest in Green Logistics from companies and governments.
Traditional logistics models for production and distribution have concentrated on
minimizing costs subject to operational constraints. But consideration of the wider
objectives and issues connected with Green Logistics leads to new methods of working and new models, some of which pose interesting new applications for operational
research models of various types. A survey of all operational research models in this
area would require a very long article and so the focus of this paper is to concentrate
on some of the new or revised combinatorial optimization models that arise in Green
Logistics applications. For those working in combinatorial optimization it is hoped
that these new models will pose interesting new challenges that may have significant
effects on the environment when the results are applied.
This paper discusses different areas that relate to the Green Logistics agenda. Section 2 concerns Reverse Logistics models that take account of the full life-cycle of
a product and the possibilities of various forms of recycling. Section 3 covers waste
management that includes models for the transportation of hazardous waste, roll-on
roll-off containers and the collection of household waste. Section 4 deals with vehicle
routing models and issues relating to Green Logistics objectives. Section 5 contains
the final conclusions.
2 Reverse Logistics
There are various definitions of Reverse Logistics to be found in the literature. For
example, Fleischmann et al. (1997) say that reverse logistics is a process which
encompasses the logistics activities all the way from used products no longer required
by the user to products again usable in a market. Dowlatshahi (2000) explains Reverse
Logistics as a process in which a manufacturer systematically accepts previously
shipped products or parts from the point for consumption for possible recycling, remanufacturing or disposal. Later, the European Working Group on Reverse Logistics,
REVLOG, Dekker et al. (2004), give this definition: The process of planning, implementing and controlling backward flows of raw materials, in process inventory, packaging and finished goods, from a manufacturing, distribution or use point, to a point
of recovery or point of proper disposal.
In their book, Rogers and Tibben-Lembke (1999) briefly consider the differences
between Reverse Logistics and Green Logistics. In Reverse Logistics there should be
some flow of products or goods back from the consumer to an earlier stage of the
supply chain. The reduction of waste that this implies certainly means that Reverse
Logistics should be included within Green Logistics. For example, De Brito and Van
Der Laan (2003) examine inventory management issues when product returns must
be estimated. However there will be other models of logistics activities involving only
forward flows of goods that could not be described as reverse logistics, but if they
include environmental considerations, will also be included within Green Logistics.
For example, Mondschein and Schilkrut (1997) describe a mixed integer linear pro-
123
101
gramming model to determine the optimal investment policies for the copper industry
in Chile. A key part of the model was to control air pollution through emissions in the
production process.
Legislation within the European Community gives high importance to recycled
products and, in some cases, it has established the responsibility for the end of life
products to the manufacturers. For example, the Waste Electronic and Electrical Equipment (WEEE) Directive (2002/96/EC)1 deals with this. Such legislation is one of the
drivers in establishing the importance of reverse logistics operations. Most European
companies will increasingly have to think about incorporating Reverse Logistics activities in their business operations.
2.1 Location models used in Reverse Logistics
There is a huge amount of research in facility location theory in general. However, in
the literature we found relatively few papers on this topic applicable to Reverse Logistics (RL). Krikke (1998) proposes some models for RL network design. He designs a
model for a multi-product and multi-echelon situation. The model allows new facilities to be added with the corresponding cost functions when necessary. He proposes
the design of a network graph and a transportation graph as basic inputs for his model.
Barros et al. (1998) consider the problem of the recycling of sand (a subproduct of
recycling construction waste) in the Netherlands. They propose a two-level location
model for the sand problem and consider its optimization using heuristic procedures.
Fleischmann et al. (2000) reviewed nine published case studies on logistics network
design for product recovery in different industries, and identified some general characteristics of product recovery networks, comparing them with traditional logistics
structures. They classified the product recovery networks in three sub-areas: re-usable
item networks, remanufacturing networks, and recycling networks.
Other references deal with this topic (e.g., Krikke 1998; Sarkis 2001; Fleischmann
2001). Most of the models developed in this field are similar to the traditional location problems, in particular location-allocation models (see Kroon and Vrijens 1995;
Ammons et al. 1999; Spengler et al. 1997; Marn and Pelegrn 1998; Jayaraman et al.
1999; Krikke et al. 1999, 2001; ?). In most of the models, transportation and processing costs were minimized while the environmental costs associated with the designed
network were often neglected.
2.2 Dynamic lot sizing problem
The dynamic lot sizing problem in its simplest form considers a facility, possibly a
warehouse or a retailer, which faces dynamic demand for a single item over a finite
horizon (see Wagner and Whitin 1958). The facility places orders for the item from a
supply agency, e.g., a manufacturer or a supplier, which is assumed to have an unlimited quantity of the product. The model assumes a fixed ordering (setup) cost, a linear
1 http://eur-lex.europa.eu/LexUriServ/LexUriServ.do?uri=CELEX:
32002L0096:EN:HTML (accessed 20/02/2007)
123
102
A. Sbihi, R. W. Eglese
procurement cost for each unit purchased, and a linear holding cost for each unit held
in inventory per unit time. Given the time varying demand and cost parameters, the
problem is to decide when and how much to order at the facility in each period so
that all demand is satisfied at minimum cost. We can mathematically formulate this
problem as follows:
T
Minimize
{K t + h s Its }
t=1
s + xm D = I s
s.t.
It1
t
t
t
m M
x
t
t
t
T
Di
Mt =
i=t
t {1, . . . , T }
t {1, . . . , T }
(1)
(2)
t {1, . . . , T }
(3)
t {1, . . . , T }.
(4)
In this formulation, K represents the cost of a set-up and h s is the cost of holding a unit
of stock per unit time. Its is the serviceable stock held at time t and Dt is the demand
in time t. It is assumed that Dt is known or can be predicted accurately. T represents
the time horizon over which the lot sizing decisions are to be taken and xtm is the
amount to be manufactured in time t. The objective function minimizes the total cost
of production, set up and inventory. Constraint (1) is the demand balance equation:
the inventory from the previous period and the production from the current period can
be used to meet demand in this period or to build up inventory to satisfy later demand.
In each period with non-zero production a set up is incurred. This is modeled in the
fixed charge constraint (2). Constraint (3) ensures that Mt is sufficiently large for use
in constraint (2).
The dynamic lot-sizing problem has been well studied in the past since it was
first introduced more than four decades ago. The exact solution technique, known
as the WagnerWhitin algorithm, based on Dynamic Programming is well known in
production planning and inventory control. For more information about this model,
see the books by Bramel and Simchi-Levi (1997), Johnson and Montgomery (1974),
and Silver et al. (1996). A variety of heuristic methods have also been proposed, for
example the SilverMeal heuristic described in Silver and Meal (1973).
In Teunter et al. (2006) a variant of the basic lot sizing model is considered where
the serviceable stock may also be made using a remanufacturing operation that utilizes
returns and produces serviceable stock that is indistinguishable from the newly manufactured stock. Examples of remanufacturing include single-use cameras and copiers.
An inventory system with remanufacturing can be described in Fig. 1.
The model studied makes the following assumptions:
no disposal option for returns;
holding cost for serviceables is greater than holding cost for returns;
variable manufacturing and remanufacturing costs are not included.
The objective is again to minimize the sum of the set-up costs and holding costs.
Two variants are considered. In the first it is assumed that there is a joint set-up cost for
manufacturing and remanufacturing which is appropriate when the same production
123
103
line is used for both processes. The second variant assumes separate set-up costs for
manufacturing and remanufacturing. We review these models in the next two sections.
2.3 Joint set-up cost model
The model with a joint set-up cost for manufacturing and remanufacturing is suitable if
manufacturing and remanufacturing operations are performed on the same production
line using the same production resources. The mathematical formulation of the joint
set-up cost model is as follows:
Minimize
{K t + h r Itr + h s Its }
t=1
r
r
r
s.t.
I
t1 + Rt x t = It
s
r
m
It1 + xt + xt Dt = Its
xtr + xtm Mt t
T
=
Di
M
t
i=t
r
m
r
xt , xt , It , Its 0, t {0, 1}
t {1, . . . , T }
t {1, . . . , T }
t {1, . . . , T }
(5)
(6)
(7)
t {1, . . . , T }
(8)
t {1, . . . , T }.
(9)
Itr represents the stock of returned items and h r is the cost of holding a returned
item per unit time. Rt represents the number of returned items in period t and xtr
is the amount remanufactured in time t. Constraints (5) and (6) assure the inventory
balance in return and serviceable stocks, respectively. Constraint (7) keeps track of the
set-ups; whenever a manufacturing and/or a remanufacturing lot is produced, a set-up
is made and the production (the sum of the amount manufactured and remanufactured)
in period t will never exceed the total demand in periods t, . . . , T .
Teunter et al. (2006) prove two lemmas for this model, which provide the basis
for an exact dynamic programming algorithm and some heuristics. The first lemma
states that for any optimal solution, the stock of serviceable items at the beginning of
any period with a set-up is zero. This lemma is a generalization of the well-known
zero-inventory property for the original lot sizing problem without returns. The second
123
104
A. Sbihi, R. W. Eglese
lemma shows that priority is given to the remanufacturing option, i.e., that any optimal solution only manufactures in a certain period if the initial stock of returns at the
beginning of that period is insufficient for remanufacturing the entire lot.
Teunter et al. (2006) propose two types of solution method for the joint set-up
model. The first is a dynamic programming algorithm that is a generalized version of
the Wagner and Whitin algorithm for solving the dynamic lot sizing problem without
returns. This algorithm is of O(T 4 ) and takes a fraction of a second for a number of
periods of T = 12. The second approach modifies heuristics that have been proposed
for the original lot sizing problems.
2.4 Separate set-up cost model
The lot sizing problem under separate manufacturing and remanufacturing set-up costs
is suitable for situations where there are separate production lines, one for manufacturing and one for remanufacturing. This model can be formulated as follows:
Minimize
{K r tr + K m tm + h r Itr + h s Its }
t=1
r + R xr = I r
s.t.
It1
t
t
t
r + xr + xm D = I s
It1
t
t
t
t
xtr Mt tr
xtm Mt tm
T
=
Di
M
t
i=t
t
t
t
t
{1, . . . , T }
{1, . . . , T }
{1, . . . , T }
{1, . . . , T }
(10)
(11)
(12)
(13)
t {1, . . . , T }
(14)
t {1, . . . , T }.
(15)
K r and K m refer to the set-up costs for remanufacturing and manufacturing, respectively.
Although, this appears to be only a small change to the structure of the model,
Teunter et al. (2006) provide examples to show that the lemmas proved for the joint
set-up model do not hold for the separate set-up cost model. They conjecture that the
problem with separate set-up costs is NP-hard, but this has not yet been proved, though
Van Den Heuvel (2004) has shown that the problem is NP-hard when (re)manufacturing costs are included. Teunter et al. (2006) propose and test some heuristics for this
model.
This example illustrates how new models required for reverse logistics may lead to
challenging new combinatorial optimization problems of a theoretical and practical
nature.
3 Waste management
The widely acknowledged increase in solid waste production, together with the
increased concern about environmental issues, have led local governments and agencies to devote resources to solid waste collection policy planning. Waste management
123
105
is a key process to protect the environment and conserve resources. In recent years,
policies of governments towards waste management have focused on waste avoidance,
reuse and recycling. As a result there has been significant progress in these management areas, particularly for the more developed nations. The environmental aspects of
waste management means that activities concerning the transport of waste materials
are clearly part of the Green Logistics agenda.
123
106
A. Sbihi, R. W. Eglese
123
107
bin-packing model. The dynamic programming algorithm performs the best, although
calculation times are long. The other algorithms are faster, but the trip insertion and trip
improvement heuristics in particular are not competitive in terms of solution quality.
Archetti and Speranza (2004) describe another variant of the problem, the so called
1-skip collection problem (1-SCP). As the name indicates, vehicle capacity is limited
to one skip or container. Since Archetti and Speranza deal with a real-life problem,
they consider several practical restrictions such as multiple container types, time windows, different priorities for different customers and a limited fleet size. Archetti and
Speranza develop a three-phase algorithm. In phase 1, the set of skips that needs to be
collected that day is determined and ranked in priority. In phase 2, a solution for the
subset of skips is constructed. In phase 3, the solution is further improved by using
local search procedures.
3.3 Household Waste Collection
The waste collection problem is naturally complex, as there is a large number of
factors and associated constraints to consider. For accurate modelling, information is
needed about:
expected volumes and/or weights of the different waste types to be collected and
the seasonal variability;
current waste collection system (weekly, alternate weekly, ) and potential future
options;
collection frequencies;
locations of the collection points and access restrictions;
locations of the available disposal and treatment sites and their opening hours;
locations of the available vehicle depots and their opening hours;
numbers and capacities of available vehicles;
crew requirements and shift operating structures;
road network restrictions, such as avoiding busy streets during peak hours and
narrow streets;
costs associated with waste collection and disposal.
Solid waste collection in urban areas is a key topic for local environmental agencies.
The operational problem, the definition of collection routes given the vehicle fleet, is
an important combinatorial optimization problem and software is available to help
manage this issue (see e.g., Sahoo et al. 2005).
Routing problems are typically treated as being either an arc routing problem,
where all of the arcs (lines or roads) of the network must be traversed, or a node
routing problem, where all of the nodes (points or places) on the network must be
visited. Household waste collection is naturally described as an arc routing problem
(ARP), as collections normally have to be made from all the houses on a street (arc).
The ARP is a natural way to model waste collection problems in cases where most or
all bins along a given street segment must be collected at the same time, and most of
the street segments must be traversed by the collection vehicle as is the case in densely
populated city areas. A comprehensive survey of Arc Routing Problems is provided
in the book edited by Dror (2000).
123
108
A. Sbihi, R. W. Eglese
123
109
search algorithm. All these heuristics can be evaluated thanks to tight lower bounds,
(Benavent et al. 1992; Mouro and Almeida 2000).
The single objective CARP only deals with minimizing the total cost of the trips.
In fact, many waste management companies are also interested in balancing the trips.
For instance, in several cities, all trucks leave the depot at 6 a.m. and waste collection
must be completed as soon as possible to assign the crews to other tasks, e.g., sorting
the waste at a recycling facility. Hence, the company wishes to solve a bi-objective
version of the CARP, in which both the total duration of the trips and the duration
of the longest trip (corresponding to the makespan in scheduling theory) are to be
minimized. This type of ARP is called a bi-objective CARP which has been presented
at the EMO conference by Lacomme et al. (2003).
Another variant is the periodic arc routing problem which consists of selecting for
each street a number of treatment days equal to its frequency (tactical decisions), and
then of computing the trips for the streets assigned to each day (operational decisions). The total cost over the horizon depends on this combination of assignment and
routing decisions. Waste collection is just one example. A similar organisation can be
found in other applications like winter gritting, sweeping, inspection of power lines,
or spraying herbicides on rails or roads to kill weeds. In this context, it is clear that
the basic CARP must be considered as a single-period problem that cannot account
for this complexity.
To the best of our knowledge, there are only a few published papers that deal with
periodic arc routing, (Lacomme et al. 2005; Chu et al. 2005, 2006). A related issue
involves setting the collection frequency for different types of waste. This period routing problem is discussed in Teixeira et al. (2004) which refers to an application of
collecting recyclables in a district of Portugal.
We present here a basic form of this variant. We consider a network G = (V, E)
and a discrete time horizon H of np periods or days, in which each task u, which
involves servicing an edge, has a frequency f (u). This means that the edge corresponding to u must be serviced f (u) times, 1 f (u) np, but at most once per
day. The total number of services ns to be performed in H is then the sum of all task
frequencies. The basic periodic CARP (PCARP) consists of selecting f (u) distinct
days for each task u and solving the np resulting CARPs, to minimize the total cost
of the trips over H . It is obviously NP-hard, since it includes the single-period CARP
as special a case.
In fact, the CARP as defined on an undirected graph is too simplistic to model real
street networks encountered for instance in urban refuse collection. The undirected
graph can only model two-way streets whose two sides are collected in parallel and in
either direction. Even if this practice is common in low-traffic areas, actual networks
also include two-way streets with independent collections from each side and one-way
streets. Clearly, such extensions can be tackled by extending the CARP with a mixed
network, leading to a new problem called Mixed CARP or MCARP (see Belenguera
et al. 2006). The MCARP is NP-hard, since it includes NP-hard particular cases:
the CARP or UCARP (undirected graph), the Directed CARP or DCARP (directed
graph), the mixed rural postman problem or MRPP (if the capacity of the vehicles
Q = ) and the mixed Chinese postman problem or MCPP (if Q = and all links
are required).
123
110
A. Sbihi, R. W. Eglese
Different formulations can be used as a basis for solving arc routing problems. The
natural formulation is to work with variables representing the arcs (or edges) on the
underlying graph and this is likely to be advantageous when the underlying graph is
sparse, as is the case with many road networks. However an alternative approach is to
transform the arc routing problem to a corresponding node routing problem. Then a
node routing algorithm can be used to solve the problem.
Pearn et al. (1987) showed how a CARP with n edges can be converted into a corresponding vehicle routing problem with (3n + 1) nodes. More recently Baldacci and
Maniezzo (2006) showed how an equivalent node routing problem could be created
by introducing a pair of nodes for each required edge and defining a new graph with
distances between the nodes that have the required properties so that the solution of
the node routing problem on the new graph will be equivalent to solving the CARP on
the original graph. Longo et al. (2006) use a similar transformation of the graph but
introduce additional constraints instead of changing the distances to produce an equivalent node routing problem. Both of the last two approaches have allowed improved
lower bounds to be found for standard CARP instances. Aminu and Eglese (2006) have
considered arc routing problems with time windows. Their solution approach involves
transforming the problem to an equivalent node routing problem but with additional
constraints. A constraint programming approach is used to solve the resulting model.
123
111
There are several books and survey articles that summarize different approaches
and provide references to the large number of journal articles that have been written on
this topic (e.g., Golden and Assad 1988; Toth and Vigo 2001). There are many other
research works about the classical CVRP. Some exact methods have been tailored for
this problem (e.g., Laporte and Nobert 1987; Agarwal et al. 1989; Lysgaard et al. 2004;
Fukasawa et al. 2006). Others have proposed approximate methods and heuristics due
to the complexity of the problem and the need to solve it in a reasonable computing
time (see Laporte and Semet 2002; Cordeau and Laporte 2004; Cordeau et al. 2005;
Gendreau et al. 2002). Most of these approaches are based on local search techniques.
Most papers assume that the costs and times of traveling between the depot and
the customers and between customers are known and fixed. They are either given or
calculated using a shortest path algorithm on the graph or network representing the
locations. In practice, the times and shortest paths may vary, particularly by time of
day.
123
112
A. Sbihi, R. W. Eglese
123
113
nomic, but involve wider environmental and social considerations too. There are many
different types of operational research models that have key roles to play in dealing
with Green Logistics issues, but in this paper we have concentrated on describing areas
where combinatorial optimization is central to the design of acceptable solutions. It
is expected that as environmental factors assume increasing importance, the effective
use of combinatorial optimization theories and techniques will be needed to meet the
challenges of new problems.
There is a research consortium in the UK working on many different aspects of
Green Logistics models and more information can be found on the website
www.greenlogistics.org. The Green Logistics project includes several work modules
that relate to topics covered in this review such as reverse logistics and the effect of
vehicle routing and scheduling policies on the Green Logistics agenda.
References
Agarwal Y, Mathur K, Salkin HM (1989) A set-partitioning-based exact algorithm for the vehicle routing
problem. Networks 19:731749
Aminu UF, Eglese RW (2006) A constraint programming aproach to the Chinese Postman problem with
time windows. Comput Oper Res 33:3423-3431
Ammons JC, Realff MJ, Newton D (1999) Carpet recycling: determining the reverse production system
design. J PolymPlast Technol Eng 38(3):547567
Archetti C, Speranza MG (2004) Vehicle routing in the 1-skip collection problem. J Oper Res Soc 55(7):717
727
Baldacci R, Maniezzo V (2006) Exact methods based on node-routing formulations for undirected arcrouting problems. Networks 47:5260
Barros AI, Dekker R, Scholten V (1998) A two-level network for recycling sand: a case study. Eur J Oper
Res 110(2):199214
Belenguera J-M, Benaventa E, Lacomme P, Prins C (2006) Lower and upper bounds for the mixed capacitated arc routing problem. Comput Oper Res 33:33633383
Benavent E, Campos V, Corbern A (1992) The capacitated arc routing problem: lower bounds. Networks
22:669690
Beullens P, Muyldermans L, Cattrysse D, Van Oudheusden D (2003) A guided local search heuristic for
the capacitated arc routing problem. Eur J Oper Res 147:629643
Bodin L, Mingozzi A, Baldacci R, Ball M (2000) The rollon-rolloff vehicle routing problem. Transport Sci
34:271288
Bramel J, Simchi-Levi D (1997) The logic of logistics: theory, algorithms, and applications for logistics
management. Springer, Berlin
Brando J, Eglese RW (2006) A deterministic tabu search algorithm for the capacitated arc routing problem.
Comput Oper Res (in press) doi: 10.106/j.cor.2006.07.007
De Brito MP, Van Der Laan EA (2003) Inventory management with returns: the impact of misinformation.
Erasmus research institute series, Erasmus University Rotterdam, Rotterdam, The Netherlands
Chen H-K, Hsueh C-F, Chang M-S (2006) The real-time time-dependent vehicle routing problem. Transp
Res Part E: Logist Transp Rev 42(5):383408
Chu F, Labadi N, Prins C (2005) Heuristics for the periodic capacitated arc routing problem. J Intell
Manufact 16(2):243251
Chu F, Labadi N, Prins C (2006) A scatter search for the periodic capacitated arc routing problem. Eur J
Oper Res 169(2):586605
Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points.
Oper Res 12(4):568581
Cordeau J-F, Laporte G (2004) Tabu search heuristics for the vehicle routing problem. In: Rego C, Alidaee
B (eds) Metaheuristic optimization via memory and evolution: tabu search and scatter search, Kluwer,
Boston, pp 145163
123
114
A. Sbihi, R. W. Eglese
Cordeau J-F, Gendreau M, Hertz A, Laporte G, Sormany J-S (2005) New heuristics for the vehicle routing problem. In: Langevin A, Riopel D (eds) Logistics systems: design and optimization. Springer,
New York, pp 279297
Dantzig GB, Ramser JM (1959) The truck dispatching problem. Manag Sci 6:8191
Dekker R, Fleischmann M, Inderfurth K, Van Wassenhove LN (eds), (2004) Reverse logistics: quantitative
models for closed-loop supply chains, Springer, Berlin
Dellaert N, Jeunet J (2000) Solving large unconstrained multilevel lot-sizing problems using a hybrid
genetic algorithm. Int J Prod Res 38(5):10831099
Donati A, Gambardella L, Casagrande N, Rizzoli A, Montemanni R (2003) Time dependent vehicle routing
problem with an ant colony system. Internal IDSIA report, IDSIA-02-03
Dowlatshahi S (2000) Developing a theory of reverse logistics. Interfaces 30(3):143155
Dror M (ed) (2000) Arc routing: theory solutions and applications. Kluwer, Boston
Eglese RW, Li LYO (1996) A tabu search based heuristic for arc routing with a capacity constraint and
time deadline. In: Osman IH, Kelly JP (eds), Metaheuristics: theory and applications. Kluwer, Boston,
pp 633650
Eglese RW, Maden W, Slater A (2006) A road timetableTM to aid vehicle routing and scheduling. Comput
Oper Res 33:35083519
Fleischmann M (2001) Quantitative models for reverse logistics. Springer, New York
Fleischmann M, Bloemhof-Ruwaard JM, Dekker R, Van Der Laan EA, Van Nunen JAEE, Van Wassenhove
LN (1997) Quantitative models for reverse logistics: a review. Eur J Oper Res 103:117
Fleischmann M, Krikke HR, Dekker R, Flapper SDP (2000) A characterisation of logistics networks for
product recovery. OMEGA Int J Manag Sci 28(6):653666
Fu LP, Rilett LR (2000) Estimation of time-dependent, stochastic route travel times using artificial neural
networks. Transport Plan Technol 24(1):2548
Fukasawa R, Longo H, Lysgaard J, Poggi de Arago M, Reis M, Uchoa E, Werneck RF (2006)
Robust branch-and-cut-and-price for the capacitated vehicle routing problem. Math Program Ser A B
106(3):491511
Gendreau M, Laporte G, Potvin J-Y (2002) Metaheuristics for the capacitated VRP. In: Toth P, Vigo D
(eds) The vehicle routing problem. SIAM Monographs on Discrete Mathematics and Applications,
Philadelphia, pp 129154
Giannikos I (1998) A multi-objective programming model for locating treatment sites and routing hazardous
wastes. Eur J Oper Res 104:333342
Golden BL, Assad AA (1988) Vehicle routing: methods and studies. North-Holland, Amsterdam
Golden BL, Wong RT (1981) Capacitated arc routing problems. Networks 11:305315
Golden BL, de Armon JS, Baker EK (1983) Computational experiments with algorithms for a class of
routing problems. Comput Oper Res 10(1):4759
Greistorfer P (2003) A tabu scatter search metaheuristic for the arc routing problem. Comput Ind Eng
44(2):249266
Haghani A, Jung S (2005) A dynamic vehicle routing problem with time-dependent travel times. Comput
Oper Res 32(11):29592986
Hertz A, Laporte G, Mittaz M (2000) A tabu search heuristic for the capacitated arc routing problem. Oper
Res 48(1):129135
Hertz A, Laporte G, Mittaz M (2001) A variable neighborhood descent algorithm for the undirected capacitated arc routing problem. Transport Sci 35:425434
Hu T-L, Sheu J-B, Huang K-H (2002) A reverse logistics cost minimization model for the treatment of
hazardous wastes. Transport Res Part E Logist Transport Rev 38:457473
Jayaraman V, Guide VDR Jr, Srivastava R (1999) A closed-loop logistics model for remanufacturing.
J Oper Res Soc 50(5):497508
Johnson LA, Montgomery DC (1974) Operations research in production planning, scheduling, and inventory control. Wiley, New York
Krikke HR (1998) Recovery strategies and reverse logistic network design. Thesis, University of Twente,
Enschede, The Netherlands
Krikke HR, Van Harten A, Schuur PC (1999) Business case Oc: reverse logistic network re-design for
copiers. OR Spektrum 21(3):381409
Krikke HR, Bloemhof-Ruwaard J, Van Wassenhove L (2001) Design of closed loop supply chains: a production and return network for refrigerators. Erim report series research in management, Ers-2001-45-Lis
123
115
Kroon L, Vrijens G (1995) Returnable containers: an example of reverse logistics. Int J Phys Distrib Logist
Manag 25(2):5668
Lacomme P, Prins C, Sevaux M (2003) Multiobjective capacitated arc routing problem. In: Fonseca C,
Fleming PJ, Zitzler E, Thiele T (eds) Proceedings evolutionary multi-criterion optimization: second
international conference, EMO 2003, Faro, Portugal, 811 April 2003, LNCS 2632, pp 550564,
Springer, Berlin
Lacomme P, Prins C, Ramdane-Cherif W (2004) Competitive memetic algorithms for arc routing problems.
Ann Oper Res 131(1-4):159185
Lacomme P, Prins C, Ramdane-Cherif W (2005) Evolutionary algorithms for periodic arc routing problems,
Eur J Oper Res 165(2):535553
Laporte G, Nobert Y (1987) Exact algorithms for the vehicle routing problem. Ann Discrete Math 31:147
184
Laporte G, Semet F (2002) Classical heuristics for the capacitated VRP. In: Toth P, Vigo D (eds) The vehicle routing problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia,
pp 109128
Longo H, Poggi de Arago M, Uchoa E (2006) Solving capacitated arc routing problems using a transformation to the CVRP. Comput Oper Res 33:18231837
Lysgaard J, Letchford AN, Eglese RW (2004) A new branch-and-cut algorithm for the capacitated vehicle
routing problem. Math Program 100:423445
Maden W (2006) Models and heuristics algorithms for complex routing and scheduling problems. Ph.D.
dissertation, Department of Management Science, Lancaster University Management School, UK
Malandraki C, Daskin MS (1992) Time dependent vehicle routing problems: formulations, properties and
heuristic algorithms. Transport Sci 26(3):185200
Mansini R, Speranza MG (1998) A linear programming model for the separate refuse collection service.
Comput Oper Res 25(7/8):659673
Marn A, Pelegrn B (1998) The return plant location problem: modelling and resolution. Eur J Oper Res
104(2):375392
De Meulemeester L, Laporte G, Louveaux FV, Semet F (1997) Optimal sequencing of skip collections and
deliveries. J Oper Res Soc 48:5764
Mondschein SV, Schilkrut A (1997) Optimal investment policies for pollution control in the copper industry.
Interfaces 27(6):6987
Moscato P (1999) Memetic algorithms: a short introduction. In: Corne D, Dorigo M, Glover F (eds) New
ideas in optimization. McGraw-Hill, New York, pp 219234
Mouro MC, Almeida T (2000) Lower-bounding and heuristic methods for a refuse collection vehicle
routing problem. Eur J Oper Res 121:420434
Nema AK, Gupta SK (1999) Multiobjective risk analysis and optimization of regional hazardous waste
management system. Practice Period Hazard Toxic Radioactive Waste Manag 7:6977
Nema AK, Gupta SK (2003) Optimization of regional hazardous waste management systems: an improved
formulation. Waste Manag 19:441451
OR/MS Today (2006) Vehicle routing software survey. http://www.lionhrtpub.com/orms/surveys/
Vehicle_Routing/vrss.html
Palmer A (2004) The environmental implications of grocery home delivery. Centre for Logistics and Supply
Chain Management, Cranfield University, ELA doctorate workshop
Pearn WL, Assad A, Golden BL (1987) Transforming arc routing into node routing problems. Comput
Oper Res 14:285288
Peirce JJ, Davidson GM (1982) Linear programming in hazardous waste management. J Environ Eng
108(EE5):10141026
Pronello C, Andr M (2000) Pollutant emissions estimation in road transport models. INRETS-LTE report,
vol 2007
Rogers DS, Tibben-Lembke RS (1999) Going backwards: reverse logistics trends and practices. Reverse
Logistics Executive Council (RLEC), Pittsburgh
Sahoo S, Kim S, Kim B, Kraas B, Popov A (2005) Routing optimization for waste management. Interfaces
35(1):2436
Sarkis J (2001) Greener manufacturing and operations from design to delivery and back. Greenleaf Publishing, Sheffield
Shih LH, Lin YT (2003) Multicriteria optimization for infectious medical waste collection system planning.
Pract Period Hazard Toxic Radioactive Waste Manag 7:7885
123
116
A. Sbihi, R. W. Eglese
Silver EA, Meal HC (1973) A heuristic for selecting lot size requirements for the case of a deterministic
time-varying demand rate and discrete opportunities for replenishment. Prod Invent Manag 14:6474
Silver EA, Pyke DF, Peterson R (1996) Inventory management and production planning and scheduling,
3rd edn (1998). Wiley, New York
Spengler T, Piichert H, Penkuhn T, Rentz O (1997) Environmental integrated production and recycling
management. Eur J Oper Res 97(2):308326
Teixeira J, Antunes AP, de Sousa JP (2004) Recyclable waste collection planning: a case study. Eur J Oper
Res 158:543554
Teunter RH, Bayindir ZP, Van Den Heuvel W (2006) Dynamic lot sizing with product returns and remanufacturing. Int J Prod Res 44(20):43774400
Toth P, Vigo D (eds) (2001) The vehicle routing problem. SIAM Monographs on Discrete Mathematics and
Applications, Philadelphia
Ulusoy G (1985) The fleet size and mix problem for capacitated arc routing. Eur J Oper Res 22:329337
Van Den Heuvel W (2004) On the complexity of the economic lot-sizing problem with remanufacturing
options. Econometric institute report. Technical report EI 2004-46, Econometric Institute, Erasmus
University Rotterdam, The Netherlands
Wagner HM, Whitin TM (1958) A dynamic version of the economic lot size model. Manag Sci 5:8696
White CD, Masnet E, Meisner Rosen C, Beckman SL (2003) Product recovery with some byte: an overview of management challenges and environmental consequences in reverse manufacturing for the
computer industry. J Cleaner Prod 11:445458
123