Abstract.
For many applications of project scheduling to real-life problems, it is necessary to take into account calendars specifying time intervals during which some resources such as manpower or machines are not available. Whereas the execution of certain activities like packaging may be suspended during breaks, other activities cannot be interrupted due to technical reasons. Minimum and maximum time lags between activities may depend on calendars, too. In this paper, we address the problem of scheduling the activities of a project subject to calendar constraints. We devise efficient algorithms for computing earliest and latest start and completion times of activities. Moreover, we sketch how to use these algorithms for developing priority-rule methods coping with renewable-resource constraints and calendars.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: July 26, 2000 / Accepted: May 15, 2001
Rights and permissions
About this article
Cite this article
Franck, B., Neumann, K. & Schwindt, C. Project scheduling with calendars. OR Spektrum 23, 325–334 (2001). https://doi.org/10.1007/PL00013355
Published:
Issue Date:
DOI: https://doi.org/10.1007/PL00013355