nach oben

Erschienen in:

2013 | OriginalPaper | Buchkapitel

8. Resource-Constrained Scheduling Extensions

verfasst von : Mario Vanhoucke

Erschienen in: Project Management with Dynamic Scheduling

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Resource-constrained project scheduling has been a topic in both the research community and the practical oriented business magazines. This chapter presents some advanced results obtained by various research projects, extends the resource models of the previous chapter to other scheduling objectives, studies the effect of activity splitting and setup times and introduces learning effects in a resource-constrained project environment. Each part of this section can be considered as a special topic of resource-constrained project scheduling and can be easily skipped without losing overview on the general dynamic scheduling theme described throughout the book.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Resource-Constrained Project Scheduling

Nächstes Kapitel The Westerschelde Tunnel Project

In Chap. 9, it will be shown that there is a trade-off between the project duration and the idle time of expensive freezing machines for the construction of a tunnel under the Westerschelde.

The activity durations, their start times and the corresponding project duration for each schedule depend on the degree of learning for each activity. The calculations and construction of the schedule are outside the scope of this section and are determined by an algorithm developed by Van Peteghem and Vanhoucke (2010a).

Agrawal M, Elmaghraby S, Herroelen W (1996) DAGEN: a generator of testsets for project activity nets. Eur J Oper Res 90:376–382CrossRef

Akkan C, Drexl A, Kimms A (2005) Network decomposition-based benchmark results for the discrete time-cost tradeoff problem. Eur J Oper Res 165:339–358CrossRef

Alvarez-Valdes R, Tamarit J (1989) Heuristic algorithms for resource-constrained project scheduling: a review and empirical analysis. In: Slowinski R, Weglarz J (eds) Advances in project scheduling. Elsevier, Amsterdam

Amor J, Teplitz C (1998) An efficient approximation procedure for project composite learning curves. Proj Manag J 29:28–42

Ash R, Smith-Daniels DE (1999) The effects of learning, forgetting, and relearning on decision rule performance in multiproject scheduling. Decis Sci 30:47–82CrossRef

Bein W, Kamburowski J, Stallmann M (1992) Optimal reduction of two-terminal directed acyclic graphs. SIAM J Comput 21:1112–1129CrossRef

Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: notation, classification, models, and methods. Eur J Oper Res 112:3–41CrossRef

Cooper D (1976) Heuristics for scheduling resource-constrained projects: an experimental investigation. Manag Sci 22:1186–1194CrossRef

Dar-El E (1973) MALB - A heuristic technique for balancing large single-model assembly lines. IIE Trans 5:343–356

Davies E (1974) An experimental investigation of resource allocation in multiactivity projects. Oper Res Q 24:587–591CrossRef

Davis E (1975) Project network summary measures constrained-resource scheduling. AIIE Trans 7:132–142CrossRef

De Boer R (1998) Resource-constrained multi-project management - A hierarchical decision support system. PhD thesis, Institute for Business Engineering and Technology Application, The Netherlands

Demeulemeester E (1995) Minimizing resource availability costs in time-limited project networks. Manag Sci 41:1590–1598CrossRef

Demeulemeester E, Dodin B, Herroelen W (1993) A random activity network generator. Oper Res 41:972–980CrossRef

Demeulemeester E, Vanhoucke M, Herroelen W (2003) Rangen: a random network generator for activity-on-the-node networks. J Sched 6:17–38CrossRef

Drexl A, Nissen R, Patterson J, Salewski F (2000) ProGen/πx - an instance generator for resource-constrained project scheduling problems with partially renewable resources and further extensions. Eur J Oper Res 125:59–72CrossRef

El-Rayes K, Moselhi O (1998) Resource-driven scheduling of repetitive activities. Constr Manage Econ 16:433–446CrossRef

Elmaghraby S, Herroelen W (1980) On the measurement of complexity in activity networks. Eur J Oper Res 5:223–234CrossRef

Gong D (1997) Optimization of float use in risk analysis-based network scheduling. Int J Proj Manag 15:187–192CrossRef

Goto E, Joko T, Fujisawa K, Katoh N, Furusaka S (2000) Maximizing net present value for generalized resource constrained project scheduling problem. Working paper, Nomura Research Institute, Japan

Harris R, Ioannou P (1998) Scheduling projects with repeating activities. J Constr Eng Manag 124:269–278CrossRef

Heimerl C, Kolisch R (2010) Scheduling and staffing multiple projects with a multi-skilled workforce. OR Spectr 32:343–368CrossRef

Herroelen W, De Reyck B (1999) Phase transitions in project scheduling. J Oper Res Soc 50: 148–156

Herroelen W, Demeulemeester E, De Reyck B (1999) A classification scheme for project scheduling problem. In: Weglarz J (ed) Project scheduling - Recent models, algorithms and applications. Kluwer Academic Publishers, Dortrecht, pp 1–26

Kaimann R (1974) Coefficient of network complexity. Manag Sci 21:172–177CrossRef

Kaimann R (1975) Coefficient of network complexity: erratum. Manag Sci 21:1211–1212

Kang L, Park IC, Lee BH (2001) Optimal schedule planning for multiple, repetitive construction process. J Constr Eng Manag 127:382–390CrossRef

Kao E, Queyranne M (1982) On dynamic programming methods for assembly line balancing. Oper Res 30:375–390CrossRef

Kolisch R, Sprecher A, Drexl A (1995) Characterization and generation of a general class of resource-constrained project scheduling problems. Manag Sci 41:1693–1703CrossRef

Mastor A (1970) An experimental and comparative evaluation of production line balancing techniques. Manag Sci 16:728–746CrossRef

Mika M (2006) Modelling setup times in project scheduling. In: Perspectives in modern project scheduling, vol 92, International series in operations research & management science. Springer, New York, pp 131–163

Möhring R (1984) Minimizing costs of resource requirements in project networks subject to a fixed completion time. Oper Res 32:89–120CrossRef

Nembhard D, Uzumeri M (2000) An individual-based description of learning within an organization. IEEE Trans Eng Manag 47(3):370–378CrossRef

Pascoe T (1966) Allocation of resources - CPM. Revue Française de Recherche Opérationnelle 38:31–38

Patterson J (1976) Project scheduling: the effects of problem structure on heuristic scheduling. Nav Res Logist 23:95–123CrossRef

Schwindt C (1995) A new problem generator for different resource-constrained project scheduling problems with minimal and maximal time lags. WIOR-Report-449, Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe

Shtub A, LeBlanc L, Cai Z (1996) Scheduling programs with repetitive projects: a comparison of a simulated annealing, a genetic and a pair-wise swap algorithm. Eur J Oper Res 88:124–138CrossRef

Tavares L (1999) Advanced models for project management. Kluwer Academic Publishers, Dordrecht

Tavares L, Ferreira J, Coelho J (1999) The risk of delay of a project in terms of the morphology of its network. Eur J Oper Res 119:510–537CrossRef

Thesen A (1977) Measures of the restrictiveness of project networks. Networks 7:193–208CrossRef

Uyttewaal E (2005) Dynamic scheduling with Microsoft Office Project 2003: the book by and for professionals. Co-published with International Institute for Learning Inc, Boca Raton

Vanhoucke M (2006b) Work continuity constraints in project scheduling. J Constr Eng Manag 132:14–25CrossRef

Vanhoucke M (2008c) Setup times and fast tracking in resource-constrained project scheduling. Comput Ind Eng 54:1062–1070CrossRef

Vanhoucke M (2010a) Measuring time - Improving project performance using earned value management, vol 136, International series in operations research and management science. Springer, New York

Vanhoucke M, Debels D (2008) The impact of various activity assumptions on the lead time and resource utilization of resource-constrained projects. Comput Ind Eng 54:140–154CrossRef

Vanhoucke M, Vandevoorde S (2007b) A simulation and evaluation of earned value metrics to forecast the project duration. J Oper Res Soc 58:1361–1374CrossRef

Vanhoucke M, Coelho J, Debels D, Maenhout B, Tavares L (2008) An evaluation of the adequacy of project network generators with systematically sampled networks. Eur J Oper Res 187: 511–524CrossRef

Van Peteghem V, Vanhoucke M (2010a) A genetic algorithm for the preemptive and non-preemtive multi-mode resource-constrained project scheduling problem. Eur J Oper Res 201:409–418CrossRef

Van Peteghem V, Vanhoucke M (2010b) Introducing learning effects in resource-constrained project scheduling. Technical report, Ghent University, Ghent, Belgium

Wright T (1936) Factors affecting the cost of airplanes. J Aeronaut Sci 3:122–128CrossRef

Yelle L (1979) The learning curves: historical review and comprehensive survey. Decis Sci 10(2):302–328CrossRef

Titel: Resource-Constrained Scheduling Extensions
verfasst von: Mario Vanhoucke
Verlag: Springer Berlin Heidelberg
Buch: Project Management with Dynamic Scheduling
Print ISBN: 978-3-642-40437-5

Electronic ISBN: 978-3-642-40438-2

Copyright-Jahr: 2013
DOI: https://doi.org/10.1007/978-3-642-40438-2_8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Premium Partner