Scheduling Policies for the Stochastic Resource Leveling Problem
Publication: Journal of Construction Engineering and Management
Volume 141, Issue 2
Abstract
When uncertainties come into play, the leveled baseline schedule obtained by solving the deterministic resource leveling problem can hardly be executed as planned and this schedule may even become infeasible. In addition, traditional stochastic methods may also suffer from not being able to produce satisfactorily leveled schedules. Therefore, there is a pressing need for new procedures that are capable of dealing with resource leveling subject to uncertainties. The writers study the resource leveling problem subject to activity durations uncertainty where the usage of renewable resources needs to be leveled over time. Two heuristics for producing scheduling policies are presented with the objective of minimizing the expected sum of the weighted coefficient of variation of the resource usage. The two heuristics represent two different ways of tackling the stochastic resource leveling problem. The first heuristic, a modified version of the Burgess and Killebrew leveling procedure, obtains a scheduling policy by solving the deterministic equivalent of the stochastic resource leveling problem. The second heuristic, a simulation-based tabu search procedure, directly works with the stochastic resource leveling problem. Computational experiments are conducted on the well-known project scheduling problem library (PSPLIB) J90 instances.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers thank the reviewers for providing valuable suggestions that have improved the quality of this paper. The research of Hongbo Li is supported by the Research Center for Operations Management of the KU Leuven, the National Natural Science Foundation of China under Grant No. 71271019, and a scholarship from the China Scholarship Council.
References
Ashtiani, B., Leus, R., and Aryanezhad, M. B. (2011). “New competitive results for the stochastic resource-constrained project scheduling problem: Exploring the benefits of pre-processing.” J. Scheduling, 14(2), 157–171.
Ashuri, B., and Tavakolan, M. (2012). “Fuzzy enabled hybrid genetic algorithm–particle swarm optimization approach to solve TCRO problems in construction project planning.” J. Constr. Eng. Manage., 1065–1074.
Ballestin, F., and Leus, R. (2009). “Resource-constrained project scheduling for timely project completion with stochastic activity durations.” Prod. Oper. Manage., 18(4), 459–474.
Ballestín, F. (2007). “When it is worthwhile to work with the stochastic RCPSP?” J. Scheduling, 10(3), 153–166.
Ballestín, F., Schwindt, C., and Zimmermann, J. (2007). “Resource leveling in make-to-order production: Modeling and heuristic solution method.” Int. J. Oper. Res., 4(1), 50–62.
Boctor, F. F. (1996). “Resource-constrained project scheduling by simulated annealing.” Int. J. Prod. Res., 34(8), 2335–2351.
Burgess, A. R., and Killebrew, J. B. (1962). “Variation in activity level on a cyclic arrow diagram.” J. Ind. Eng., 13(2), 76–83.
Demeulemeester, E., and Herroelen, W. (2002). Project scheduling: A research handbook, Kluwer, Rotterdam, Netherlands.
Demeulemeester, E., and Herroelen, W. (2010). Robust project scheduling, Now Publishers, Hanover, MA.
Doulabi, S. H. H., Seifi, A., and Shariat, S. Y. (2011). “Efficient hybrid genetic algorithm for resource leveling via activity splitting.” J. Constr. Eng. Manage., 137–146.
Easa, S. M. (1989). “Resource leveling in construction by optimization.” J. Constr. Eng. Manage., 302–316.
Gather, T., Zimmermann, J., and Bartels, J. H. (2011). “Exact methods for the resource levelling problem.” J. Scheduling, 14(6), 557–569.
Glover, F. (1986). “Future paths for integer programming and links to artificial intelligence.” Comput. Oper. Res., 13(5), 533–549.
Glover, F. (1989). “Tabu search—Part I.” ORSA J. Comput., 1(3), 190–206.
Glover, F. (1990). “Tabu search—Part II.” ORSA J. Comput., 2(1), 4–32.
Hartmann, S. (1998). “A competitive genetic algorithm for resource-constrained project scheduling.” Nav. Res. Logist., 45(7), 733–750.
Kolisch, R., and Hartmann, S. (2006). “Experimental investigation of heuristics for resource-constrained project scheduling: An update.” Eur. J. Oper. Res., 174(1), 23–37.
Kolisch, R., and Sprecher, A. (1996). “PSPLIB—A project scheduling problem library.” Eur. J. Oper. Res., 96(1), 205–216.
Kolisch, R., Sprecher, A., and Drexl, A. (1995). “Characterization and generation of a general class of resource-constrained project scheduling problems.” Manage. Sci., 41(10), 1693–1703.
Kreter, S., Rieck, J., and Zimmermann, J. (2014). “The total adjustment cost problem: Applications, models, and solution algorithms.” J. Scheduling, 17(2), 145–160.
Leu, S. S., Chen, A. T., and Yang, C. H. (1999). “A fuzzy optimal model for construction resource leveling scheduling.” Can. J. Civ. Eng., 26(6), 673–684.
Leu, S. S., and Hung, T. H. (2002). “An optimal construction resource leveling scheduling simulation model.” Can. J. Civ. Eng., 29(2), 267–275.
Masmoudi, M., and Haït, A. (2013). “Project scheduling under uncertainty using fuzzy modelling and solving techniques.” Eng. Appl. Artif. Intell., 26(1), 135–149.
Möhring, R. H., Radermacher, F. J., and Weiss, G. (1984). “Stochastic scheduling problems. I—General strategies.” Zeitschrift für Oper. Res., 28(7), 193–260.
Möhring, R. H., Radermacher, F. J., and Weiss, G. (1985). “Stochastic scheduling problems. II—Set strategies.” Zeitschrift für Oper. Res., 29(3), 65–104.
Neumann, K., Schwindt, C., and Zimmermann, J. (2003). Project scheduling with time windows and scarce resources, Springer, Amsterdam, Netherlands.
Neumann, K., and Zimmermann, J. (1999). “Resource levelling for projects with schedule-dependent time windows.” Eur. J. Oper. Res., 117(3), 591–605.
Neumann, K., and Zimmermann, J. (2000). “Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints.” Eur. J. Oper. Res., 127(2), 425–443.
Rieck, J., Zimmermann, J., and Gather, T. (2012). “Mixed-integer linear programming for resource leveling problems.” Eur. J. Oper. Res., 221(1), 27–37.
Stork, F. (2001). “Stochastic resource-constrained project scheduling.” Ph.D. thesis, Technical Univ. of Berlin, Berlin.
Visual C++ 2012 [Computer software]. Redmond, WA, Microsoft Corporation.
Zahraie, B., and Tavakolan, M. (2009). “Stochastic time-cost-resource utilization optimization using nondominated sorting genetic algorithm and discrete fuzzy sets.” J. Constr. Eng. Manage., 1162–1171.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 141 • Issue 2 • February 2015
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Feb 27, 2014
Accepted: Aug 19, 2014
Published online: Sep 18, 2014
Published in print: Feb 1, 2015
Discussion open until: Feb 18, 2015
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.