scholarly journals Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP)

Mathematics ◽  
2021 ◽  
Vol 9 (19) ◽  
pp. 2492
Author(s):  
Shu-Shun Liu ◽  
Agung Budiwirawan ◽  
Muhammad Faizal Ardhiansyah Arifin
Keyword(s):  
Resource Allocation ◽  
Constraint Programming ◽  
Construction Projects ◽  
Road Network ◽  
Construction Project ◽  
Scheduling Problems ◽  
Scheduling Model ◽  
Linear Scheduling ◽  
Network Maintenance ◽  
Scheduling Method

Over the last several decades, the scheduling of linear construction projects (LCPs) has been explored extensively by experts. The linear scheduling method (LSM), which focuses on work rate and work continuity, has the advantage of tackling LCPs’ scheduling problems. The traditional LSM uses work continuity to monitor resource allocation continuity on the premise that activities with the same type of work use the same crew. However, some LCPs require a combination of different types of equipment to comprise the crew. Sometimes, parts of different crews require the same types of equipment, and sometimes, the same crew requires different equipment configurations. This causes the pattern of work continuity to be different from the pattern of resource allocation continuity. Therefore, we propose an optimization model of the LSM to minimize idle equipment on a non-sequential linear construction project—i.e., a road network maintenance project. This model is intended to minimize the number of idle equipment and their idle time to achieve more efficient scheduling for linear construction projects. This model offers novel details of resource allocation continuity assessment by taking into account equipment combination and configuration (ECC). Therefore, the scheduling concept used by the proposed model is named the linear scheduling model with ECC (LSM–ECC). The model was developed using constraint programming (CP), as CP has good performance and robustness in the optimization field. The model was implemented to a representation of a road network maintenance project and has satisfactory results.

scholarly journals Simulation model for resource-constrained construction project

2019 ◽  
Vol 9 (1) ◽  
pp. 211-217 ◽  
Author(s):  
Sławomir Biruk ◽  
Łukasz Rzepecki
Keyword(s):  
Simulation Model ◽  
Construction Projects ◽  
Construction Project ◽  
Stochastic Environment ◽  
Scheduling Problems ◽  
Priority Rules ◽  
Project Duration ◽  
Concurrent Execution ◽  
Timely Completion ◽  
Pipe Line

AbstractRepetition of the same processes on different objects or units of a construction project and their concurrent execution makes it necessary to use the same limited resources at the same time. Managers prefer simple heuristic priority rules to scheduling construction activities, but there is not one the best for all projects. In addition that the experience from deterministic scheduling problems and priority-rule methods cannot always be directly transferred to stochastic environment.The paper presents the pure reactive simulation model for planning construction projects in random conditions, taking into account the availability of renewable resources. Conducting simulation tests allows for various priority rules to determine the distribution of construction project duration and evaluate the robustness of the schedule.The paper analyzes the effectiveness of the selected priority rules in a pipe line project. In the analyzed project, the Dynamic Minimum Slack rule ensures the lowest average duration of the project in random conditions and the highest quality robustness. The analysis of the simulation results can help the construction manager to choose the procedure ensuring the timely completion of the construction project in the stochastic environment.

Construction project scheduling by ranked positional weight method

1998 ◽  
Vol 25 (3) ◽  
pp. 424-436 ◽  
Author(s):  
Paul Wing Ming Tam ◽  
Pujitha Bandara Gamagedera Dissanayake
Keyword(s):  
Resource Allocation ◽  
Project Scheduling ◽  
Construction Projects ◽  
Critical Path ◽  
Construction Project ◽  
Critical Path Method ◽  
Bridge Construction ◽  
Project Duration ◽  
Weight Method ◽  
Positional Weight

Construction projects are commonly scheduled by the critical path method or its similar methods, with the assumption that resources are unlimited. The ranked positional weight method, which may be used for project scheduling and resource allocation for both constrained and unconstrained resource scheduling, is found to be relatively easy in application. In construction, the availability of resources is sometimes limited and this leads to an extension of project duration. The critical path method and similar approaches cannot provide an answer in this scenario. A bridge construction project is used to illustrate how the method can be applied.Key words: scheduling, resource allocation, ranked positional weight method.

Algorithm for Linear Scheduling Method with Time and Distance Constraints

2013 ◽  
Vol 791-793 ◽  
pp. 1077-1083
Author(s):  
Ming Li ◽  
Zhe Xu
Keyword(s):  
New Method ◽  
Time Interval ◽  
Two Dimensional ◽  
Distance Constraints ◽  
Scheduling Model ◽  
Linear Scheduling ◽  
Scheduling Method ◽  
The Relationship ◽  
Scheduling Models

Time interval and distance interval are the two main constraints restricting the relationship among activities in the linear scheduling method. However, in previous researches, these two constraints are always considered separately, hence resulting in different linear scheduling models. In this paper, a linear scheduling model with two-dimensional constraints, considering both the time interval and the distance interval, was proposed. Meanwhile, a new algorithm was applied to this model. An example from literatures was calculated using the new method, the correctness of which was then confirmed by the results.

scholarly journals Emergency Repair Scheduling Model for Road Network Integrating Rescheduling Feature

2021 ◽  
Vol 11 (4) ◽  
pp. 1447
Author(s):  
Shu-Shun Liu ◽  
Muhammad Faizal Ardhiansyah Arifin ◽  
Wei Tong Chen ◽  
Ying-Hua Huang
Keyword(s):  
Road Network ◽  
Road Maintenance ◽  
Scheduling Problems ◽  
Resource Assignment ◽  
Routing Problem ◽  
The Road ◽  
Emergency Repair ◽  
Scheduling Model ◽  
Proposed Model ◽  
Research Findings

When a natural disaster occurs, road maintenance departments always face the challenge of how to assign repair resources properly to recover damaged road segments as soon as possible. From the literature review, most studies treat such problems as a vehicle routing problem (VRP). In those studies, repair resources are always dispatched as complete crews, and cannot be divided into smaller scales. Furthermore, each disaster point is only allowed one group of resources to recover it, without considering the possibility of accelerating the production rate subjected to specific objectives. Such limitation restricts required resources in an inflexible manner. Therefore, this study defines all repair works as an emergency repair project and adopts the framework of the Resource-Constrained Project Scheduling Problem (RCPSP), which can resolve such complicated resource assignment issue. A novel emergency repair scheduling model for the road network is proposed based on Constraint Programming (CP) as the searching algorithm to facilitate model formulation. According to the RCPSP concepts, disaster points are set as repair activities and resource travel routes between disaster points are set as transit activities. All the repair activities are linked by transit activities and the required resources are assigned accordingly. In order to consider the second-wave hazard events of where new disaster points may occur, and new resources may be added into emergency repair projects, a rescheduling feature is integrated into the proposed model. Through two case studies, research findings show that this model can be easily modulated to adapt to different situations satisfying practical disaster management goals and solving emergency repair scheduling problems for road networks efficiently.

Sign in / Sign up

Export Citation Format

Share Document