Technical Sessions – Monday July 11
Technical Sessions – Monday July 11
Technical Sessions – Monday July 11
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
TC-08 IFORS 20<strong>11</strong> - Melbourne<br />
The scheduling of orders for multiple pickers on a picking line in a real life<br />
distribution centre (Pep Stores Ltd, South Africa) is considered. The picking<br />
line may be modelled as a variant of a unidirectional carousel system. The size<br />
and complexity of exact solution approaches, based on generalized TSPs, is<br />
highlighted and the need for heuristics discussed. Several heuristic approaches<br />
are presented and their performances compared base on real life data sets.<br />
2 - A Column Generation Approach to Real World Two-<br />
Dimensional Cutting Problems<br />
Enrico Malaguti, DEIS, University of Bologna, Viale<br />
Risorgimento, 2, 40136, Bologna, Italy, emalaguti@deis.unibo.it,<br />
Rosa Medina Durán, Paolo Toth<br />
We consider a real-world generalization of the 2-Dimensional Guillotine Cutting<br />
Stock Problem arising in the wooden board cutting industry. A set of<br />
rectangular items has to be cut from rectangular stock boards, available in multiple<br />
formats. In addition to the classical objective of trim loss minimization,<br />
the problem also asks for the maximization of the cutting equipment productivity,<br />
which can be obtained by cutting several identical boards in parallel. We<br />
present an algorithm which produces high quality cutting patterns, and compare<br />
its performance with some commercial software tools.<br />
3 - Routing Problems with Loading Constraints<br />
Silvano Martello, DEIS, University of Bologna, Viale<br />
Risorgimento 2, 40136, Bologna, Italy, smartello@deis.unibo.it,<br />
Manuel Iori<br />
Difficult combinatorial optimization problems arise in transportation logistics<br />
when one is interested in optimizing both the routing of vehicles and the loading<br />
of goods into them. As the separate routing and loading problems are<br />
already NP-hard, and very difficult to solve in practice, a fortiori their combination<br />
is extremely challenging and stimulating. We review vehicle routing<br />
problems with two- and three-dimensional loading constraints, as well as other<br />
combinations of routing and special loading constraints arising from industrial<br />
applications.<br />
� TC-08<br />
Tuesday, 15:00-16:30<br />
Meeting Room 107<br />
Bandit Processes and Resource Allocation<br />
Stream: Dynamic Programming<br />
Invited session<br />
Chair: Christopher Kirkbride, The Management School, Lancaster<br />
University, Dept. of Management Science, LA1 4YX, Lancaster,<br />
Lancashire, United Kingdom, c.kirkbride@lancaster.ac.uk<br />
1 - Index Policies for Some Families of Stochastic Machine<br />
Maintenance Problems<br />
Diego Ruiz-Hernandez, Mathematics and Statistics Dept.,<br />
CUNEF, c/ Serrano Anguita 9, 28004, Madrid, Spain,<br />
d.ruiz@cunef.edu<br />
In Glazebrook, K., Ruiz-Hernandez, D. and Kirkbride, C. (2006) we established<br />
the indexability of a class of restless bandits designed to model machine<br />
maintenance problems in which maintenance interventions have to be scheduled<br />
to mitigate escalating costs as machines deteriorate, and to reduce the<br />
chances of a machine breakdown. In this paper we further develop the findings<br />
in our earlier work by offering new families of examples for which explicit<br />
formulae for the Whittle index can be derived. A numerical investigation<br />
demonstrates the very strong performance of Whittle’s heuristic.<br />
2 - Shelf Space Driven Assortment Planning for Seasonal<br />
Consumer Goods<br />
Joern Meissner, Kuehne Logistics University, Hamburg,<br />
Germany, joe@meiss.com, Kevin Glazebrook, Jochen Schurr<br />
We consider the operations of a "fast-fashion" retailer. Zara and others have<br />
developed and invested in merchandize procurement strategies that permit lead<br />
times as short as two weeks. Our research focuses on the use of the most<br />
valuable resource of such a retailer: shelf space. We investigate the use of<br />
multi-armed bandits to model the assortment decisions under demand learning.<br />
The learning aspect is captured by a Bayesian Gamma-Poisson model. We propose<br />
a knapsack based index heuristic that results in policies that are close to<br />
theoretically derived upper bounds.<br />
52<br />
3 - Monotone Policies and Indexability for Bi-directional<br />
Restless Bandits<br />
Christopher Kirkbride, The Management School, Lancaster<br />
University, Dept. of Management Science, LA1 4YX, Lancaster,<br />
Lancashire, United Kingdom, c.kirkbride@lancaster.ac.uk<br />
We consider a development of Whittles restless bandit model in which project<br />
activation requires a state-dependent amount of a key resource, assumed to be<br />
available at a constant rate, where as many projects may be activated at each<br />
decision epoch as resource availability allows. Projects are bi-directional such<br />
that the project state tends to move in a different direction when it is activated<br />
from that in which it moves when passive. We demonstrate the value of the<br />
ideas for the construction of policies for dynamic resource allocation in contexts<br />
which involve a large number of projects.<br />
� TC-09<br />
Tuesday, 15:00-16:30<br />
Meeting Room 108<br />
VRP I<br />
Stream: Vehicle Routing<br />
Invited session<br />
Chair: Arne Lokketangen, OIS, Molde College, Bitveien 2, 64<strong>11</strong>,<br />
Molde, Norway, Arne.Lokketangen@hiMolde.no<br />
1 - The Driver Routing Problem<br />
Johan Oppen, Molde University College, P O Box 2<strong>11</strong>0, 6402,<br />
Molde, Norway, johan.oppen@hiMolde.no<br />
A company offers a transportation service to bring both you and your vehicle<br />
from one location to another. Some of the transportation tasks are known in<br />
advance, others are called in while the plan is being executed. Several different<br />
transportation modes are used to bring drivers between tasks. The associated<br />
planning problem can be modelled as a dynamic and stochastic Vehicle Routing<br />
Problem with multiple transportation modes. We present a mathematical model<br />
and discuss solution methods for a simplified, deterministic version where all<br />
parameter values are assumed to be known in advance.<br />
2 - Milk Collection in Western Norway Using Trucks and<br />
Trailers<br />
Arild Hoff, Molde University College, P.O.Box 2<strong>11</strong>0, 6425,<br />
Molde, Norway, arild.hoff@himolde.no, Arne Løkketangen<br />
Milk collection is a problem which is well known in rural areas all around the<br />
world. This talk considers a real world problem for a Norwegian dairy company<br />
collecting raw milk from farmers. Most farms are inaccessible for a large<br />
truck carrying a trailer. Thus the routes are organized as a main tour between<br />
larger parking spots where the trailer is left behind, and the truck drives subtours<br />
from this spots to visit the actual farms. The talk will present heuristics<br />
for constructing such tours and computational results comparing our result with<br />
the current plan of the company.<br />
3 - Metaheuristics with three search spaces for the vehicle<br />
routing problem<br />
Christian Prins, ROSAS, University of Technology of Troyes, BP<br />
2060 - 12 rue Marie Curie, 10010, Troyes, France,<br />
christian.prins@utt.fr<br />
Some effective metaheuristics for the vehicle routing problem relax vehicle capacity<br />
and generate TSP tours, converted into VRP solutions using a splitting<br />
procedure. The results can be improved by a systematic alternation between<br />
the two search spaces, see the multi-start evolutionary local search of C. Prins<br />
in "Bio-inspired algorithms for the vehicle routing problem’, Studies in Computational<br />
Intelligence 161, 35-53, Springer, 2009. The talk presents a metaheuristic<br />
with a third search space, defined by the partitions of customers into<br />
clusters compatible with vehicle capacity.<br />
4 - Multiobjective VRP Decision Support<br />
Arne Løkketangen, Molde University College, Britveien 2, 64<strong>11</strong>,<br />
Molde, Norway, arne.lokketangen@himolde.no, Johan Oppen,<br />
Jorge Oyola, David Woodruff<br />
Due to the simplifications inherit in the modeling process, a Decision Maker<br />
(DM) often wants to see a set of good solution instead of just the optimal one.<br />
Also, the DM might often be interested in focusing on a set of solutions fulfilling<br />
certain conditions that are of specific importance that day, or in general, like<br />
avoiding a certain road due to road-works. We show how the use of a measure<br />
for the distance between solutions implemented in a Multi-Objective setting for<br />
the VRP problem, can be used for both of these purposes.