|
Lecturer
Dates & Places
- Thursday 2:00-4:00 p.m. (BWZ, Seminarraum 1)
- Starting on March 04, 2010
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 "Resource Constrained Project Scheduling".
- The basic model is
the critical path analysis known from Project Scheduling (see
introductory course ABWL Produktion & Logistik, EK + VK)
- While the basic Project Scheduling problem is easy, the problem becomes np-hard when resurce constraints must be observed.
- Basic models and approaches from the literature will be discussed and some recent research articles will be presented.
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
- Kolisch, R., Hartmann, S.:
Heuristic Algorithms for Solving the Resource-Constrained Project
Scheduling Problem: Classification and Computational Analysis.
In: J. Weglarz (editor): Project scheduling: Recent models, algorithms
and applications, pp. 147–178, Kluwer, Amsterdam, 1999. >> download
- Pritsker, A., Watters, L., Wolfe P.:
Multiproject scheduling with limited resources: A zero–one programming approach.
Management Science 16, 93–107, 1969. >> download
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
- Schedule:
March 11: break: no session of the course!
March 18: Chapters 1 to 6 of Kolisch - Hartmann (1999), i.e. up to page 9.
March 25: second part of Kolisch - Hartmann (1999)
April 1 and 8: easter holidays
April 15: paper by Pritsker - Watters - Wolfe (1969)
April 22: probably paper by Pritsker - Watters - Wolfe (1969)
April 29: probably break: no session of the course
May 6: probably break: no session of the course
May 13: holiday
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.
Topic & Date
|
Paper to start with
|
Students
|
Topic 1
June 10
|
Dieter
Debels, Mario Vanhoucke:
A
Decomposition-Based Genetic Algorithm for the Resource-Constrained
Project-Scheduling Problem,
Operations Research 55 (3, May), 457–469, 2007.
>>> download
|
|
|
Topic 2
June 10
|
Vicente Valls, Francisco Ballestín, Sacramento Quintanilla:
A hybrid
genetic algorithm for the resource-constrained project scheduling problem,
European
Journal of Operational Research 185, 495–508, 2008.
>>> download
|
|
|
Topic 3
June 17
|
Mohammad Ranjbar, Bert De Reyck, Fereydoon Kianfar:
A hybrid
scatter search for the discrete time/resource trade-off problem in project
scheduling,
European Journal of Operational Research 193, 35–48, 2009.
>>> download
|
|
|
Term paper (Seminararbeit)
|
|