Advanced Search
MyIDEAS: Login

A survey of variants and extensions of the resource-constrained project scheduling problem

Contents:

Author Info

  • Hartmann, Sönke
  • Briskorn, Dirk
Registered author(s):

    Abstract

    The resource-constrained project scheduling problem (RCPSP) consists of activities that must be scheduled subject to precedence and resource constraints such that the makespan is minimized. It has become a well-known standard problem in the context of project scheduling which has attracted numerous researchers who developed both exact and heuristic scheduling procedures. However, it is a rather basic model with assumptions that are too restrictive for many practical applications. Consequently, various extensions of the basic RCPSP have been developed. This paper gives an overview over these extensions. The extensions are classified according to the structure of the RCPSP. We summarize generalizations of the activity concept, of the precedence relations and of the resource constraints. Alternative objectives and approaches for scheduling multiple projects are discussed as well. In addition to popular variants and extensions such as multiple modes, minimal and maximal time lags, and net present value-based objectives, the paper also provides a survey of many less known concepts. --

    Download Info

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
    File URL: http://econstor.eu/bitstream/10419/45542/1/657527556.pdf
    Download Restriction: no

    Bibliographic Info

    Paper provided by Hamburg School of Business Administration (HSBA) in its series Working Paper Series with number 02/2008.

    as in new window
    Length:
    Date of creation: 2008
    Date of revision:
    Handle: RePEc:zbw:hsbawp:022008

    Contact details of provider:
    Postal: Alter Wall 38, 20457 Hamburg
    Phone: (040) 36 13 8-711
    Fax: (040) 36 13 8-751
    Web page: http://www.hsba.de/en/start/index.php
    More information through EDIRC

    Related research

    Keywords: project scheduling; modeling; resource constraints; temporal constraints; networks;

    References

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
    as in new window
    1. Klein, Robert & Scholl, Armin, 1998. "Scattered branch and bound: an adaptive search strategy applied to resource-constrained project scheduling," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 14076, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    2. Demeulemeester, Erik & De Reyck, B & Foubert, B & Herroelen, Willy, 1997. "New computational results on the discrete time/cost trade-off probem in project networks," Open Access publications from Katholieke Universiteit Leuven urn:hdl:123456789/220827, Katholieke Universiteit Leuven.
    3. Debels, D. & Vanhoucke, M., 2006. "The impact of various activity assumptions on the lead-time and resource utilization of resource-constrained projects," Vlerick Leuven Gent Management School Working Paper Series 2006-15, Vlerick Leuven Gent Management School.
    4. Brânzei, R. & Ferrari, G. & Fragnelli, V. & Tijs, S.H., 2002. "Two approaches to the problem of sharing delay costs in joint projects," Open Access publications from Tilburg University urn:nbn:nl:ui:12-91324, Tilburg University.
    5. Vanhoucke, Mario & Coelho, Jose & Debels, Dieter & Maenhout, Broos & Tavares, Luis V., 2008. "An evaluation of the adequacy of project network generators with systematically sampled networks," European Journal of Operational Research, Elsevier, vol. 187(2), pages 511-524, June.
    6. Vanhoucke, Mario & Demeulemeester, Erik & Herroelen, Willy, 2003. "Progress payments in project scheduling problems," European Journal of Operational Research, Elsevier, vol. 148(3), pages 604-620, August.
    7. Armin Scholl & D. Krüger, 2007. "Managing and modelling general resource transfers in (multi-)project scheduling," Jena Research Papers in Business and Economics - Working and Discussion Papers 28/2007, Friedrich-Schiller-University Jena, School of Economics and Business Administration.
    8. Doerner, K.F. & Gutjahr, W.J. & Hartl, R.F. & Strauss, C. & Stummer, C., 2008. "Nature-inspired metaheuristics for multiobjective activity crashing," Omega, Elsevier, vol. 36(6), pages 1019-1037, December.
    9. M. Vanhoucke, 2004. "Work Continuity Constraints In Project Scheduling," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 04/265, Ghent University, Faculty of Economics and Business Administration.
    10. Klein, Robert & Scholl, Armin, 1998. "PROGRESS: Optimally solving the generalized resource-constrained project scheduling problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 14077, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    11. Kobylanski, Przemyslaw & Kuchta, Dorota, 2007. "A note on the paper by M. A. Al-Fawzan and M. Haouari about a bi-objective problem for robust resource-constrained project scheduling," International Journal of Production Economics, Elsevier, vol. 107(2), pages 496-501, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Lists

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    Statistics

    Access and download statistics

    Corrections

    When requesting a correction, please mention this item's handle: RePEc:zbw:hsbawp:022008

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (ZBW - German National Library of Economics).

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.