Skip to main content
SpringerLink
Log in

Multiobjective optimization in Linear Repetitive Project scheduling

  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

The Critical Path Method (CPM) and the Repetitive Scheduling Method (RSM) are the most often used tools for the planning, scheduling and control Linear Repetitive Projects (LRPs). CPM focuses mostly on project’s duration and critical activities, while RSM focuses on resource continuity. In this paper we present a linear programming approach to address the multi objective nature of decisions construction managers face in scheduling LRPs. The Multi Objective Linear Programming model (MOLP-LRP) is a parametric model that can optimize a schedule in terms of duration, work-breaks, unit completion time and respective costs, while at the same time the LP range sensitivity analysis can provide useful information regarding cost tradeoffs between delay, work-break and unit delivery costs. MOLPS-LRP can generate alternative schedules based on the relative magnitude and importance of different cost elements. In this sense it provides managers with the capability to consider alternative schedules besides those defined by minimum duration (CPM) or minimum resource work-breaks (RSM). Demonstrative results and analysis are provided through a well known in the literature case study example.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • A Guide to the Project Management Body of Knowledge, 3rd Edition, (2004). PMI Standard Committee, PMI Institute.

  • Ashley, D. B. (1980), “Simulation of repetitive-unit construction” Journal of Construction Division, Vol. 106, No. CO2, pp. 185–194.

    Google Scholar 

  • Birrell, G. S. (1980), “Construction planning-beyond the critical path” Journal of Construction Division, Vol. 106, No. CO3, pp. 389–407.

    Google Scholar 

  • Carr, R.I. and Meyer, W.L. (1974), “Planning construction of repetitive building units” Journal of Construction Division, Vol. 100, No. CO3, pp. 403–412.

    Google Scholar 

  • Dawood, N. (1998), “Estimating project and activity duration: a risk management approach using network analysis” Construction Management and Economics, 16, pp. 41–48.

    Article  Google Scholar 

  • Dressler, J. (1974), “Construction scheduling of linear construction sites” Journal of Construction Division, Vol. 100, No. CO4, pp. 571–587.

    Google Scholar 

  • Harmelink, D.J. and Rowings, J.E. (1998), “Linear Scheduling Model: development of controlling activity path” Journal of Construction Engineering and Management, Vol. 124, No. 4, pp. 263–268.

    Article  Google Scholar 

  • Harmelink, D.J. (2001), “Linear Scheduling Model: float characteristics” Journal of Construction Engineering and Management, Vol. 127, No. 4, pp. 255–260.

    Article  Google Scholar 

  • Harris, R.B. and Ioannou, P.G. (1998), “Scheduling project with repeating activities” Journal of Construction Engineering and Management, Vol. 124, No. 4, pp. 269–278.

    Article  Google Scholar 

  • Ioannou, P.G. and Harris, R.B. (2003), “Discussion of algorithm for determining controlling path considering resource continuity” Journal of Computing in Civil Engineering, Vol. 17, No. 1, pp. 68–70.

    Article  Google Scholar 

  • Ioannou, P.G. and Yang, I.T. (2003), “Discussion of algorithm for determining controlling path considering resource continuity” Journal of Computing in Civil Engineering, Vol. 17, No. 1, pp. 70–72.

    Article  Google Scholar 

  • Ioannou, P.G. and Yang, I.T. (2004), “Discussion of comparison of Linear Scheduling Model and Repetitive Scheduling Method” Journal of Construction Engineering and Management, Vol. 130, No. 3, pp. 461–463.

    Article  Google Scholar 

  • Johnston, D.W. (1981), “Linear Scheduling Method for highway construction” Journal of Construction Division, Vol. 107, No. CO2, pp. 247–261.

    Google Scholar 

  • Kallantzis, A. and Lambropoulos, S. (2003), “Correspondence of activity relationships and critical path between time-location diagrams and Critical Path Method” Proceedings of the 16th National Conference of E.E.E.E., Larissa, pp. 67–76.

  • Kallantzis, A. and Lambropoulos, S. (2004), “Critical path determination by incorporation minimum and maximum time and distance constraints into linear scheduling” Engineering, Construction and Architectural Management, Vol. 11, No. 3, pp. 211–222.

    Article  Google Scholar 

  • Mattila, K.G. and Abraham, D.M. (1998), “Linear scheduling: past efforts and future directions”, Engineering, Construction and Architectural Management, Vol. 5, No. 3, pp. 294–303.

    Article  Google Scholar 

  • Mattila, K.G. and Park, A. (2003), “Comparison of Linear Scheduling Method and Repetitive Scheduling Method”, Journal of Construction Engineering and Management, Vol. 129, No. 1, pp. 56–64.

    Article  Google Scholar 

  • Mulholland, B. and Christian, J. (1999), “Risk assessment in construction schedules” Journal of Construction Engineering and Management, Vol. 125, No. 1, pp. 8–15.

    Article  Google Scholar 

  • Nasir, D., McCabe, B., Hartono, L. (2003), “Evaluating risk in construction —schedule model (ERIC-S-): Construction schedule risk model” Journal of Construction Engineering and Management, Vol. 129, No. 5, pp. 518–527.

    Article  Google Scholar 

  • O’Brien, J.J. (1975), “VPM scheduling for high-rise buildings” Journal of Construction Division, Vol. 101, No. CO4, pp. 895–905.

    Google Scholar 

  • Palisade Corporation (2004), “User Guide for @RISK for Project Risk analysis and simulation add-in for Microsoft Project” Version 4.1

  • Peer, S. (1974), “Network analysis and construction planning”, Journal of Construction Division, Vol. 100, No. CO3, pp. 203–210.

    Google Scholar 

  • Reda, R.B. (1990), “RPM: Repetitive Project Modeling” Journal of Construction Engineering and Management, Vol. 116, No. 2, pp. 316–330.

    Article  Google Scholar 

  • Russell, A.D. and Ceselton,W.F. (1988), “Extensions to linear schedule optimization” Journal of Construction Engineering and Management, Vol. 114, No. 4, pp. 36–52.

    Article  Google Scholar 

  • Russell, A.D. and Wong, W.C.M. (1993), “New generation of planning structures” Journal of Construction Engineering and Management, Vol. 119, No. 2, pp. 196–214.

    Article  Google Scholar 

  • Selinger, S. (1980), “Construction planning for linear projects” Journal of Construction Division, Vol. 106, No. CO2, pp. 195–205.

    Google Scholar 

  • Stradal, O. and Cacha, J. (1982), “Time space scheduling method” Journal of Construction Division, Vol. 108, No. CO3, pp. 445–457.

    Google Scholar 

  • Vorster, M.C., Beliveau, Y.J. and Bafna, T. (1992), “Linear scheduling and visualization” Transportation Research Record, 1351, 32–39.

    Google Scholar 

  • Yamin, R.A. and Harmelink, D.J. (2001), “Comparison of Linear Scheduling Model (LSM) and Critical Path Method (CPM)” Journal of Construction Engineering and Management, Vol. 127, No. 5, pp. 374–381.

    Article  Google Scholar 

  • Yang, I.T. and Ioannou, P.G. (2001), “Resource-driven scheduling for repetitive projects: a pull-system approach”, Proceedings of the 9th International Group for Lean Construction Conference, Singapore, 6–8August, pp. 365–377.

  • Yang, I.T. and Ioannou, P.G. (2004), “Scheduling with focus on practical concerns in repetitive projects” Construction Management and Economics, Vol. 22, pp. 619–630.

    Article  Google Scholar 

  • Yang, I.T. (2002a), “Repetitive Project Planner: resource-driven scheduling for repetitive construction projects” PhD. Dissertation, University of Michigan, Ann Arbor, MI, USA.

    Google Scholar 

  • Yang, I.T. (2002b) “Stochastic analysis on project duration under the requirement of continuous resource utilization”, Proceedings of the 10th International Group for Lean Construction Conference, Gramado, Brazil, August, pp. 527–540.

Download references

Author information

Authors and Affiliations

  1. Department of Project Management, Technological Educational Institute, 41110, Larissa, Greece

    Pandelis G. Ipsilandis (Professor)

Authors
  1. Pandelis G. Ipsilandis
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This paper is part of a research project of the ARCHIMEDES programme of the Operational Programme for Education and Initial Vocational Training in Greece under the 3rd Common Support Framework and is 75% cofunded by the European Social Fund (ESF).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ipsilandis, P.G. Multiobjective optimization in Linear Repetitive Project scheduling. Oper Res Int J 6, 255–269 (2006). https://doi.org/10.1007/BF02941255

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02941255

Keywords

Search

Navigation