|
Lecturer
Dates & Places
- Thursday 2:00-3:30 p.m. (BWZ, Seminarraum 1)
- Starting on March 05, 2009
- (on 19.03.2009 the seminar starts at 15:00 p.m in SE 3)
Study Programs
- Mag.
internationale
Betriebswirtschaft (KFK
Production Management, KFK SupplyChain Management, KFK Transportation Logistics)
- Mag.
Betriebswirtschaft
(KFK
Production Management, KFK Supply Chain Management, KFK Transportation Logistics)
- partly also KFK Operations Research
- Wirtschaftsinformatik
alter Studienplan (Bakk., Mag., KFK Produktionsmanagement)
Course Content
- This course (Seminar) will focus on "Routing and
Scheduling of Service Technicians".
- The basic model is a vehicle routing problem where
several
additional constraints have to be fulfilled. There are often regular
customers and emergency customers.
- Partly models discussed in the course transportation
logistics will be used and extended.
- Dynamic aspects will also
be discussed, where not all requests are known in the beginning of the
planning period but become available over time.
Requirements
- literature study
- presentation
- term paper (Seminararbeit)
- regular presence and participation in discussion
Prerequisites
- This
course (Seminar) is intended as the final course in a KFK.
Thus, it should only be taken after some other courses in the
corresponding area.
- Minimum
requirement for admission is
- the course „Operations
Management“ (old "Studienplan") or
- "Transportation Logistics
(TL)", "Production Analysis", or "Supply Chain Management"
(new "Studienplan")
Basic Literature
- Marius M. Solomon: Algorithms for the vehicle
routing and scheduling problems with time window constraints,
Operations Research Vol. 35, No. 2, March-April 1987. >> PDF
(usual password)
- Olli Bräysy, Michel Gendreau: Vehicle Routing Problem
with Time Windows, Part I: Route Construction and Local Search
Algorithms, Transportation Science Vol. 39, No. 1, February 2005, pp.
104–118. >> PDF (usual password)
- Olli Bräysy, Michel Gendreau: Vehicle Routing Problem
with Time Windows, Part II: Metaheuristics, Transportation Science Vol.
39, No. 1, February 2005, pp. 119–139. >> PDF (usual password)
Schedule
"Würfelteil"
- The
first part of the course is a so
called "Würfelseminar", i.e.
certain topics are to be prepared by all
participants. Every 10 minutes, say, a different person will be asked
(at random -> Würfel) to present the next
pages of the
underlying literature. The purpose is
(i) to obtain some common
knowledge base by all participants, and
(ii) to facilitate discussion.
- Literature
for the "Würfelseminar": see "basic literature" above
- March 5: introductory remarks
- March 19: prepare paper by Marius M. Solomon (see above under Basic Literature)
- March 26:
prepare paper by Marius M. Solomon (see above under Basic Literature)
and paper Bräysy-Gendreau: Vehicle Routing Problem
with Time Windows, Part I (see above under Basic Literature)
- April 2: we continue with papers by Bräysy-Gendreau: Vehicle Routing Problem
with Time Windows, Part I starting with GENI, and then Part II (see above under Basic Literature).
Schedule "Spezialteil"
- In
the second part
each group of 2 participants will be given a special topic which has to
be prepared and presented some weeks later. Also a term paper must be
written on this topic.
-
|
Paper
|
Date
|
students
|
|
Cordeau, J.-F., Laporte, G.,
Pasin, F., Ropke, S.:
Scheduling Technicians and Tasks in a
Telecommunications Company.
Technical Report, 2008.
|
7.5.2009
|
Kovacs,Attila
Andras,0300375
|
|
Weigel D., Cao, B.:
Applying GIS and OR techniques to solve sears
technician-dispatching and home-delivery problems.
Interfaces, 29(1):112–130, 1999.
|
25.6.2009
|
Basic,Vedad,0305283
Stojic,Dragojle,0448248
|
|
Weintraub, A., Aboud, J.,
Fernandez, C., Laporte, G., Ramirez, E.:
An emergency vehicle dispatching
system for an electric utility in Chile,
Journal of the
Operational Research Society 50, 690-696, 1999.
|
4.6.2009
|
Pernkopf,Matthias,0452223
Mladenow,Andreas,9408380
|
|
Xu, J., Chiu, S.Y.:
Effective Heuristic
Procedures for a Field Technician Scheduling Problem,
Journal of Heuristics 7
(5), 495-509, 2001.
|
4.6.2009
|
Jairth,Sheetal,0102818
Sjöström,Göran,0407858
|
|
Eveborn, P., Flisberg, P., Ronnqvist, M.:
Laps Care – an
operational system for staff planning
of home care.
European Journal of
Operational Research, 171:962–976,
2006.
|
18.6.2009
|
Popp,Daniela,0250649
Milkowska,Katarzyna,0509299
|
|
Bostel, N., Dejax, P., Guez,
P., Tricoire, F.:
Multiperiod Planning
and Routing on a Rolling Horizon for
Field Force Optimization Logistics,
in Golden, B., Raghavan, S., Wasil E. (Eds.)
The Vehicle Routing Problem: Latest
Advances and New Challenges, Operations Research/Computer Science Interfaces, Springer, 503-525, 2008.
|
25.6.2009
|
Bilen,Sidika,0247006
Cankaya,Zehra,0047615
|
|
Caramia, M., Giordani,
S.: A new approach for scheduling independent
tasks with multiple modes. Journal of Heuristics, 2008.
Forthcoming.
|
25.6.2009
|
standby
|
- all papers can be found >> here (usual password)
Term paper (Seminararbeit)
|
|
