Modelling Setup Times in Project Scheduling
In this chapter project scheduling problems with setup times are considered. Some practical applications justifying considering setups separately from activities are described. An extensive classification of setup times adapted from machine scheduling is proposed, including activity vs. class setup, separable vs. inseparable setup, as well as sequence-independent and sequence-dependent setup times. A new category of setup times - schedule-dependent ones - is discussed. The main part of the paper shows how to model setup times in the presence of particular project components, such as: precedence constraints, resource availability constraints, multiple resource units requests, multiple resources, etc. Some possible extensions of the presented models are given.
Keywordsproject scheduling setup setup time setup cost
Unable to display preview. Download preview PDF.
- Baker, K. R. (1974). Introduction to Sequencing and Scheduling, John Wiley & Sons, New York.Google Scholar
- Chrétienne, P., and Picouleau C. (1995). Scheduling with communication delays: A survey, in: Scheduling Theory and its Applications, P. Chrétienne, E.G. Coffman, Jr., J.K. Lenstra, and Z. Liu, eds., John Wiley & Sons, New York, pp. 65–90.Google Scholar
- Demeulemeester, E. (1992). Optimal Algorithms for Various Classes of Multiple Resource-Constrained Project Scheduling Problems, Dissertation, Katholiet Universiteit Leuven, Belgium, (unpublished).Google Scholar
- Herroelen, W., Demeulemeester, E., and De Reyck, B. (1999). A classification scheme for project scheduling, in: Project Scheduling: Recent Models, Algorithms and Applications, J. Weglarz, ed., Kluwer Academic Publishers, Norwell, pp. 1–26.Google Scholar
- Kaplan, L. (1991). Resource-constrained Project Scheduling With Setup Times, Working Paper, Department of Management Science, University of Tennessee, Knoxville, USA, (unpublished).Google Scholar
- Kolisch, R. (1995). Project Scheduling under Resource Constraints-Efficient Heuristics for Several Problem Classes, Physica, Heidelberg.Google Scholar
- Mika, M., Waligóra, G., and Weglarz, J., (2003). A metaheuristic approach to scheduling workflow jobs on a grid, in: Grid Resource Management: State of the Art and Future Trends, J.M. Schopf, J. Nabrzyski, and J. Weglarz, eds., Kluwer Academic Publishers, Norwell, pp. 295–318.Google Scholar
- Schwindt, Ch. (2005). Resource Allocation in Project Management, Springer, Berlin.Google Scholar