Multiresource Leveling in Line-of-Balance Scheduling
Publication: Journal of Construction Engineering and Management
Volume 139, Issue 9
Abstract
Line-of-balance (LOB) methodology produces a work schedule in which resource allocation is automatically performed to provide a continuous and uninterrupted use of resources, but the distribution of resources could be further improved by resource leveling even if multiple resources are involved. The objective of this study is to develop a genetic algorithm (GA)-based multiresource leveling model for schedules that are established by LOB. The proposed model postulates that the production rate and duration of an activity are governed by the resource that requires the longest duration in completing a unit. Once the LOB schedule is established, resource leveling is performed according to the principle of optimum crew size that makes use of a utility data curve, which shows that productivity will suffer if the crew size is different than the optimum crew size, and the principle of natural rhythm that allows shifting the start times of an activity forward or backward at different units of production by changing the number of crews employed. The duration of an activity in any one unit and the precedence relationships between activities do not change during the leveling procedure. When applied to the LOB schedule of a pipeline project that was used to illustrate the model, it was observed that the proposed multiresource leveling model provided a smoother resource utilization histogram while maintaining optimum productivity.
Get full access to this article
View all available purchase options and get full access to this article.
References
Arditi, D., and Albulak, M. Z. (1986). “Line-of-balance scheduling in pavement construction.” J. Constr. Eng. Manage., 112(3), 411–424.
Arditi, D., Tokdemir, O. B., and Kangsuk, S. (2002). “Challenges in line-of-balance scheduling.” J. Constr. Eng. Manage., 128(6), 545–556.
Chen, P. H., and Weng, H. (2009). “A two-phase GA model for resource-constrained project scheduling.” Autom. Constr., 18(4), 485–498.
Doulabi, S. H. H., Seifi, A., and Shariat, S. Y. (2011). “An efficient hybrid genetic algorithm for resource leveling via activity splitting.” J. Constr. Eng. Manage., 137(2), 137–146.
Dubey, A. (1993). “Resource leveling and linear scheduling.” M.Sc. thesis, Dept. of Civil Engineering, Univ. of British Columbia, Vancouver, Canada.
Easa, S. M. (1989). “Resource leveling in construction by optimization.” J. Constr. Eng. Manage., 115(2), 302–316.
Elwany, M. H., Korish, I. E., Barakat, M. A., and Hafez, S. M. (1998). “Resource smoothing in repetitive projects.” Comput. Ind. Eng., 35(3–4), 415–418.
Georgy, M. E. (2008). “Evolutionary resource scheduler for linear projects.” Autom. Constr., 17(5), 573–583.
Hariga, M., and El-Sayegh, S. M. (2011). “Cost optimization model for the multiresource leveling problem with allowed activity splitting.” J. Constr. Eng. Manage., 137(1), 56–64.
Harmelink, D. J., and Rowings, J. E. (1998). “Linear scheduling model: Development of controlling activity path.” J. Constr. Eng. Manage., 124(4), 263–268.
Harris, R. B. (1978). Precedence and arrow networking techniques for construction, Wiley, New York.
Harris, R. B. (1990). “Packing method for resource leveling (PACK).” J. Constr. Eng. Manage., 116(2), 331–350.
Hegazy, T. (1999). “Optimization of resource allocation and leveling using genetic algorithms.” J. Constr. Eng. Manage., 125(3), 167–175.
Hegazy, T., and Ersahin, T. (2001). “Simplified spreadsheet solutions. II: Overall schedule optimization.” J. Constr. Eng. Manage., 127(6), 469–475.
Hegazy, T., and Kassab, M. (2003). “Resource optimization using combined simulation and genetic algorithms.” J. Constr. Eng. Manage., 129(6), 698–705.
Johnston, D. W. (1981). “Linear scheduling method for highway construction.” J. Constr. Div., 107(2), 247–261.
Leu, S. S., Yang, C. H., and Huang, J. C. (2000). “Resource leveling in construction by genetic algorithm-based optimization and its decision support system application.” Autom. Constr., 10(1), 27–41.
Liu, S. S. (1999). “Resource-constrained scheduling of linear project: A heuristic approach using tabu search heuristics.” Ph.D. thesis, Purdue Univ., West Lafayette, IN.
Lucko, G. (2011). “Integrating efficient resource optimization and linear schedule analysis with singularity functions.” J. Constr. Eng. Manage., 137(1), 45–55.
Lumsden, P. (1968). The line-of-balance method, Pergamon, London, UK.
Mattila, K. G., and Abraham, D. M. (1998). “Resource leveling of linear schedules: Using integer linear programming.” J. Constr. Eng. Manage., 124(3), 232–244.
O’Brein, J. J. (1975). “VPM scheduling for high rise buildings.” J. Constr. Div., 101(4), 895–905.
Peer, S., and Selinger, S. (1973). Construction planning method by computer based on organizational requirements, Building Research Station, Technion, Israel Institute of Technology, Haifa, Israel.
Reda, R. M. (1990). “RPM: Repetitive project modeling.” J. Constr. Eng. Manage., 116(2), 316–330.
Risk Solver Platform. (2011). User guide, Frontline Systems, Incline Village, NV.
Roech, W. (1972). “Network planning and velocity diagrams in housing construction industry.” Proc., Transportation Research Board 71st Annual Meeting, Transportation Research Board, Washington, DC.
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.
Senouci, A. B., and Eldin, N. N. (2004). “Use of genetic algorithms in resource scheduling of construction projects.” J. Constr. Eng. Manage., 130(6), 869–877.
Son, J., and Skibniewski, M. J. (1999). “Multiheuristic approach for resource leveling problem in construction engineering: Hybrid approach.” J. Constr. Eng. Manage., 125(1), 23–31.
Stradal, O., and Cacha, J. (1982). “Time space scheduling method.” J. Constr. Div., 108(3), 445–457.
Tokdemir, O. B., Arditi, D., and Balcik, C. (2006). “ALISS: Advanced linear scheduling system.” Constr. Manage. Econ., 24(12), 1253–1267.
Yen, C. (2005). “Simulated annealing for optimizing linear scheduling projects with multiple resource constraints.” Ph.D. thesis, Purdue Univ., West Lafayette, IN.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 139 • Issue 9 • September 2013
Pages: 1108 - 1116
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Jan 9, 2012
Accepted: Mar 6, 2013
Published online: Mar 8, 2013
Discussion open until: Aug 8, 2013
Published in print: Sep 1, 2013
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.