Abstract.
This paper presents a heuristic solution procedure for a very general resource–constrained project scheduling problem. Here, multiple execution modes are available for the individual activities of the project. In addition, minimum as well as maximum time lags between different activities may be given. The objective is to determine a mode and a start time for each activity such that the temporal and resource constraints are met and the project duration is minimized. Project scheduling problems of this type occur e.g. in process industries. The heuristic is a multi–pass priority–rule method with backplanning which is based on an integration approach and embedded in random sampling. Its performance is evaluated within an experimental performance analysis for problem instances of real–life size with 100 activities and up to 5 modes per activity.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received: September 22, 2000 / Accepted: May 18, 2001
Rights and permissions
About this article
Cite this article
Heilmann, R. Resource–constrained project scheduling: a heuristic for the multi–mode case. OR Spektrum 23, 335–357 (2001). https://doi.org/10.1007/PL00013354
Published:
Issue Date:
DOI: https://doi.org/10.1007/PL00013354