Multiobjective Linear Programming Model for Scheduling Linear Repetitive Projects

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.