Multiobjective Linear Programming Model for Scheduling Linear Repetitive Projects

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.

[1]  James E. Rowings,et al.  Linear Scheduling Model: Development of Controlling Activity Path , 1998 .

[2]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

[3]  Alan D. Russell,et al.  New Generation of Planning Structures , 1993 .

[4]  I-Tung Yang,et al.  STOCHASTIC ANALYSIS ON PROJECT DURATION UNDER THE REQUIREMENT OF CONTINUOUS RESOURCE UTILIZATION , 2002 .

[6]  David W. Johnston.  LINEAR SCHEDULING METHOD FOR HIGHWAY CONSTRUCTION , 1981 .

[7]  Dulcy M. Abraham,et al.  Linear scheduling: past research efforts and future directions , 1998 .

[8]  Sergios Lambropoulos,et al.  Correspondence of activity relationships and critical path between time-location diagrams and CPM , 2004, Oper. Res..

[9]  Michael C. Vorster,et al.  LINEAR SCHEDULING AND VISUALIZATION , 1992 .

[10]  Sergios Lambropoulos,et al.  Critical path determination by incorporating minimum and maximum time and distance constraints into linear scheduling , 2004 .

[11]  Photios G. Ioannou,et al.  Discussion of "Algorithm for Determining Controlling Path Considering Resource Continuity" , 2003 .

[12]  Weng Tat Chan,et al.  CONSTRUCTION RESOURCE SCHEDULING WITH GENETIC ALGORITHMS , 1996 .

[13]  I-Tung Yang,et al.  Discussion of "Comparison of Linear Scheduling Model and Repetitive Scheduling Method" , 2004 .

[14]  Kris G. Mattila,et al.  Comparison of Linear Scheduling Model and Repetitive Scheduling Method , 2003 .

[15]  George S. Birrell.  Construction Planning—Beyond the Critical Path , 1980 .

[16]  Joachim Dressler.  STOCHASTIC SHEDULING OF LINEAR CONSTRUCTION SITES , 1974 .

[17]  Khaled A El-Rayes,et al.  Resource-driven scheduling of repetitive activities , 1998 .

[18]  Rehab Reda,et al.  RPM: Repetitive Project Modeling , 1990 .

[19]  I-Tung Yang,et al.  Repetitive project planner: Resource -driven scheduling for repetitive *construction projects. , 2002 .

[20]  David J. Harmelink.  Linear scheduling model: float characteristics , 2001 .

[21]  Shlomo Selinger.  Construction Planning for Linear Projects , 1980 .

[22]  Photios G. Ioannou,et al.  Scheduling projects with repeating activities , 1998 .

[23]  Shlomo Peer.  Network Analysis and Construction Planning , 1974 .

[24]  Kris G. Mattila,et al.  Accuracy of Highway Contractor's Schedules , 2004 .

[25]  Photios G. Ioannou,et al.  Resource-Driven Scheduling for Repetitive Projects: A Pull-System Approach , 2001 .

[26]  Alan D. Russell,et al.  Extensions to Linear Scheduling Optimization , 1988 .

[27]  Oldrich Stradal,et al.  Time Space Scheduling Method , 1982 .

[28]  Robert I. Carr,et al.  Planning Construction of Repetitive Building Units , 1974 .

[29]  I-Tung Yang,et al.  Scheduling system with focus on practical concerns in repetitive projects , 2004 .

[30]  David B. Ashley.  Simulation of Repetitive-Unit Construction , 1980 .

[31]  James J. O'Brien.  VPM Scheduling for High-Rise Buildings , 1975 .

[32]  Khaled A El-Rayes,et al.  An object-oriented model for planning and control of housing construction , 2002 .