Optimal crew routing for linear repetitive projects using graph theory and entropy maximization metric

Abstract

Construction projects that contain several identical or similar units are usually known as repetitive or linear projects. Repetitive projects are regarded as a wide umbrella that includes various categories of construction projects and represents a considerable portion of the construction industry, and contain uniform repetition of work. CPM has been proved to be inefficient in scheduling linear projects because CPM does not address two key aspects, which are maintaining crew work continuity, and achieving a constant rate of progress to meet a given deadline. Line-of-balance (LOB) is a linear scheduling methodology that produces a work schedule in which resource allocation is automatically performed to provide a continuous and uninterrupted use of resource. The fundamental principles of LOB have several shortfalls that raise many concerns about LOB, which need to be attuned and improved in order to suit the nature of construction projects. Hence, this thesis proposes a hybrid approach for scheduling linear projects that stresses on the limitation of LOB scheduling technique. To meet the physical limitation of resources in linear projects, this study presents a flexible optimization model for resolving resource constraint dilemma in linear scheduling problems .The proposed model utilizes a MATLAB code as the searching algorithm to automate the model formulation. The novelty of this model is supplementing a new optimization engine and a decision supporting system that formulate the optimal crews routing between different activities in different units and guarantee the optimal crew distribution for cost efficiency. This model investigates the mechanics of allocating a multi- task skilled workforce between different activities in different units that can lead to increased productivity, flexibility, and work continuity; besides, this model has the capability of accurately identifying the critical path in linear projects. Furthermore, to avoid day-to-day fluctuation in resource demands, this study encompasses a simulation model for handling the resource leveling in linear construction projects. The proposed model was implemented using crystal ball ribbon based on an entropy maximization metric. The entropy-maximization method accounts for such possibility of allowing activity duration to be stretched or crunched relying on activity type without affecting total completion date of a project and provides more optimized resource allocation solutions. A case study for a 4-km sewage pipeline is used to demonstrate the capability of the proposed models, which illustrates the implementation of the proposed models in construction projects

    Similar works