Faculty of Business, Economics and Statistics

Department of Business Administration

Chair of Production and Operations Management
(Lehrstuhl für Produktion und Logistik)
o. Univ.-Prof. Dipl.-Ing. Dr. Richard F. Hartl

 040051 KFK PM/SCM/TL: 

Seminar A (E)
4 ECTS points

"Resource Constrained Project Scheduling"

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)

© RFH Last update: %LASTUPDATE%