Project Planning for Construction under Uncertainty with Limited Resources
Publication: Journal of Construction Engineering and Management
Volume 133, Issue 4
Abstract
Much of the project scheduling literature treats task durations as deterministic. In reality, however, task durations are subject to considerable uncertainty, and that uncertainty can be influenced by the resources assigned. The purpose of this paper is to provide the means for contractors to optimally allocate their skilled workers among individual tasks for a single project. Instead of the traditional use of schedules, we develop control policies in the form of planned resource allocation to tasks that capture the uncertainty associated with task durations and the impact of resource allocation on those durations. We develop a solution procedure for the model and illustrate the ideas in an example. The data for the example is collected from a real project.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This material is based upon work supported by the National Science Foundation under Grant No. NSF0218837. This funding is gratefully acknowledged but it implies no endorsement of the findings.
References
Blazewicz, J., Lenstra, J. K., and Rinnooy Kan, A. H. G. (1983). “Scheduling subject to resource constraints: Classification and complexity.” Discrete Appl. Math., 5, 11–24.
Bouleimen, K., and Lecocq, H. (2003). “A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple-mode version.” Eur. J. Oper. Res., 149, 268–281.
Brucker, P., Drexel, A., Möhring, R., Neumann, K., and Pesch, E. (1999). “Resource-constrained project scheduling: Notation, classification, models and methods.” Eur. J. Oper. Res., 112, 3–41.
Building cost data. (2001). 2nd Ed., R. S. Means, Hauppauge, N.Y.
Burt, J. M. (1977). “Planning and dynamic control of projects under uncertainty.” Manage. Sci., 24, 249–258.
Elhakeem, A., and Hejazy, T. (2005). “Graphical approach for manpower planning in infrastructure networks.” J. Constr. Eng. Manage., 131(2), 168–175.
Gerchak, Y. (2000). “On the allocation of uncertainty-reduction effort to minimize total variability.” IIE Trans., 32, 403–407.
Golenko-Ginzburg, D., and Gonik, A. (1998). “A heuristic for network project scheduling with random activity durations depending on the resource allocation.” Int. J. Prod. Econ., 55, 149–162.
Hartmann, S. (1998). “A competitive genetic algorithm for the resource-constrained project scheduling.” Naval Res. Logistics Quart., 456, 733–750.
Hartmann, S. (1999). Project scheduling under limited resources, models, methods, and applications, Springer, Berlin.
Hartmann, S., and Kolisch, R. (2000). “Experimental investigation of heuristics of resource-constrained project scheduling: An update.” Eur. J. Oper. Res., 174(1), 23–27.
Herroelen, W., De Reyck, B., and Demeulemeester, E. (1998). “Resource-constrained project scheduling: A survey of recent developments.” Comput. Oper. Res., 25(4), 279–302.
Kolisch, R. (1996). “Efficient priority rules for the resource-constrained project scheduling problem.” J. Operations Manage., 14, 179–192.
Kolisch, R., and Hartmann, S. (2005). “Experimental investigation of heuristics for resource-constrained project scheduling: An update.” Eur. J. Oper. Res.
Law, A. M., and Kelton, W. D. (1999). Simulation modeling and analysis, 3rd Ed., McGraw-Hill, New York.
Leu, S., and Yang, C. (1999). “GA-based multicriteria optimal model for construction scheduling.” J. Constr. Eng. Manage., 125(6), 420–427.
Levin, P. (1998). Construction contract claims, changes, and dispute resolution, 2nd Ed., ASCE, Reston, Va.
Li, K. Y., and Willis, R. J. (1992). “An iterative scheduling technique for resource-constrained project scheduling.” Eur. J. Oper. Res., 56, 370–379.
Lu, M., and Li, H. (2003). “Resource-activity critical-path method for construction planning.” J. Constr. Eng. Manage., 129(4), 412–420.
Nozick, L. K., Turnquist, M. A., and Xu, N. (2004). “Managing portfolios of projects under uncertainty.” Ann. Operat. Res., 132, 243–256.
Senouci, A. B., and Adeli, H. (2001). “Resource scheduling using neural dynamics model of Adeli and Park.” J. Constr. Eng. Manage., 127(1), 28–34.
Vaziri, K., Nozick, L. K., and Turnquist, M. A. (2005). “Resource allocation and planning for program management.” Winter Simulation Conf., 2127–2135.
Yamin, R. A., and Harmelink, D. J. (2001). “Comparison of linear scheduling model (LSM) and critical path method (CPM).” J. Constr. Eng. Manage., 127(5), 374–381.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 133 • Issue 4 • April 2007
Pages: 268 - 276
Copyright
© 2007 ASCE.
History
Received: Dec 22, 2005
Accepted: Sep 6, 2006
Published online: Apr 1, 2007
Published in print: Apr 2007
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.