Multiobjective Linear Programming Model for Scheduling Linear Repetitive Projects
Publication: Journal of Construction Engineering and Management
Volume 133, Issue 6
Abstract
Linear repetitive construction projects require large amounts of resources which are used in a sequential manner and therefore effective resource management is very important both in terms of project cost and duration. Existing methodologies such as the critical path method and the repetitive scheduling method optimize the schedule with respect to a single factor, to achieve minimum duration or minimize resource work breaks, respectively. However real life scheduling decisions are more complicated and project managers must make decisions that address the various cost elements in a holistic way. To respond to this need, new methodologies that can be applied through the use of decision support systems should be developed. This paper introduces a multiobjective linear programming model for scheduling linear repetitive projects, which takes into consideration cost elements regarding the project’s duration, the idle time of resources, and the delivery time of the project’s units. The proposed model can be used to generate alternative schedules based on the relative magnitude and importance of the different cost elements. In this sense, it provides managers with the capability to consider alternative schedules besides those defined by minimum duration or maximizing work continuity of resources. The application of the model to a well known example in the literature demonstrates its use in providing explicatory analysis of the results.
Get full access to this article
View all available purchase options and get full access to this article.
References
Ashley, D. B. (1980). “Simulation of repetitive-unit construction.” J. Constr. Div., 106(2), 185–194.
Birrell, G. S. (1980). “Construction planning—Beyond the critical path.” J. Constr. Div., 106(3), 389–407.
Carr, R. I., and Meyer, W. L. (1974). “Planning construction of repetitive building units.” J. Constr. Div., 100(3), 403–412.
Chan, W. T., Chua, D. K. H., and Kannan, C. G. (1996). “Construction resource scheduling with genetic algorithms.” J. Constr. Eng. Manage., 122(2), 125–132.
Dressler, J. (1974). “Construction scheduling of linear construction sites.” J. Constr. Div., 100(4), 571–587.
El-Rayes, K., and Moselhi, O. (1998). “Resource-driven scheduling of repetitive activities.” Constr. Manage. Econom., 16, 433–446.
El-Rayes, K., Ramanathan, R., and Moselhi, O. (2002). “An object-oriented model for planning and control of housing construction.” Constr. Manage. Econom., 20, 201–210.
Harmelink, D. J. (2001). “Linear scheduling model: Float characteristics.” J. Constr. Eng. Manage., 127(4), 255–260.
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., and Ioannou, P. G. (1998). “Scheduling project with repeating activities.” J. Constr. Eng. Manage., 124(4), 269–278.
Hegazy, T. (1999). “Optimization of resource allocation and leveling using genetic algorithms.” J. Constr. Eng. Manage., 125(3), 167–175.
Ioannou, P. G., and Harris, R. B. (2003). “Discussion of algorithm for determining controlling path considering resource continuity.” J. Comput. Civ. Eng., 17(1), 68–70.
Ioannou, P. G., and Yang, I. T. (2003). “Discussion of algorithm for determining controlling path considering resource continuity.” J. Comput. Civ. Eng., 17(1), 70–72.
Ioannou, P. G., and Yang, I. T. (2004). “Discussion of comparison of linear scheduling model and repetitive scheduling method.” J. Compos. Constr., 8(3), 461–463.
Johnston, D. W. (1981). “Linear scheduling method for highway construction.” J. Constr. Div., 107(2), 247–261.
Kallantzis, A., and Lambropoulos, S. (2003). “Correspondence of activity relationships and critical path between time-location diagrams and critical path method.” Proc., 16th National Conf., Hellenic Operational Research Society (HELORS), Larissa, Greece, 67–76.
Kallantzis, A., and Lambropoulos, S. (2004). “Critical path determination by incorporation minimum and maximum time and distance constraints into linear scheduling.” Eng., Constr., Archit. Manage., 11(3), 211–222.
Mattila, K. G., and Abraham, D. M. (1998). “Linear scheduling: Past efforts and future directions.” Eng., Constr., Archit. Manage., 5(3), 294–303.
Mattila, K. G., and Bowman, M. R. (2004). “Accuracy of highway contractor’s schedules.” J. Constr. Eng. Manage., 130(5), 647–655.
Mattila, K. G., and Park, A. (2003). “Comparison of linear scheduling model and repetitive scheduling method.” J. Constr. Eng. Manage., 129(1), 56–64.
O’Brien, J. J. (1975). “VPM scheduling for high-rise buildings.” J. Constr. Div., 101(4), 895–905.
Peer, S. (1974). “Network analysis and construction planning.” J. Constr. Div., 100(3), 203–210.
Reda, R. B. (1990). “RPM: Repetitive project modeling.” J. Constr. Eng. Manage., 116(2), 316–330.
Russell, A. D., and Ceselton, W. F. (1988). “Extensions to linear schedule optimization.” J. Constr. Eng. Manage., 114(4), 36–52.
Russell, A. D., and Wong, W. C. M. (1993). “New generation of planning structures.” J. Constr. Eng. Manage., 119(2), 196–214.
Selinger, S. (1980). “Construction planning for linear projects.” J. Constr. Div., 106(2), 195–205.
Stradal, O., and Cacha, J. (1982). “Time space scheduling method.” J. Constr. Div., 108(3), 445–457.
Vorster, M. C., Beliveau, Y. J., and Bafna, T. (1992). “Linear scheduling and visualization.” Transp. Res. Rec., 1351, 32–39.
Yang, I. T. (2002a). “Repetitive project planner: Resource-driven scheduling for repetitive construction projects.” Ph.D. dissertation, Univ. of Michigan, Ann Arbor, Mich.
Yang, I. T. (2002b). “Stochastic analysis on project duration under the requirement of continuous resource utilization.” Proc., 10th Int. Conf. Group for Lean Construction, Gramado, Brazil, 527–540.
Yang, I. T., and Ioannou, P. G. (2001). “Resource-driven scheduling for repetitive projects: A pull-system approach.” Proc., 9th Int. Conf. Group for Lean Construction, Singapore, 365–377.
Yang, I. T., and Ioannou, P. G. (2004). “Scheduling with focus on practical concerns in repetitive projects.” Constr. Manage. Econom., 22, 619–630.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 133 • Issue 6 • June 2007
Pages: 417 - 424
Copyright
© 2007 ASCE.
History
Received: Jan 25, 2006
Accepted: Dec 28, 2006
Published online: Jun 1, 2007
Published in print: Jun 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.