Friday 22nd November at 2pm in Lecture Theatre C103, Lancaster University
Management School
The Set Partitioning Model for Vehicle Routing: A gentle introduction and
an example of its application in practice
by
Dr. Jens Lysgaard
Department of Management Science and Logistics
The Aarhus School of Business
Denmark
Abstract
The Vehicle Routing Problem (VRP) is concerned with serving a set of customers
at minimum cost using a fleet of vehicles stationed at a depot. The VRP is one
of the central problems in physical distribution and logistics, where it has
many applications and variations.
This seminar gives an introduction to one of the mathetical models that can be
used for solving VRPs, namely the Set Partitioning Model. The typical issues
involved when using the Set Partitioning Model are presented at a general
level, leaving out many mathematical details.
Following the introduction, an application of the Set Partitioning Model in
practice is presented. The practical problem considered involves the planning
of deliveries from a depot to customers using a zone cost structure, unlike the
traditional use of the distance driven as the measure of cost.
|