The use of enhanced positional weight method for constrained resources project scheduling

1999 ◽  
Vol 26 (2) ◽  
pp. 242-247 ◽  
Author(s):  
Paul Wing Ming Tam ◽  
Ekambaram Palaneeswaran

Scheduling of construction projects is normally performed with the critical path method (CPM). The popular CPM/PERT network techniques are based on the assumption that sufficient resources will be available when needed to complete all project activities on schedule. This unrealistic assumption can lead to ineffective resource usage and project delays. For scheduling of the project activities with resource constraints, other algorithms have to be used. This technical note first outlines the suitability of ranked positional weight method (RPWM), a heuristic resource scheduling method, to construction project scheduling. It then focuses on a new heuristic technique, the enhanced positional weight method (EPWM), which is an improved version of the RPWM. Some interesting comparisons between the results given by Primavera, Microsoft Project, RPWM, and EPWM are also presented.Key words: ranked positional weight method, enhanced positional weight method, and critical path method.

1998 ◽  
Vol 25 (3) ◽  
pp. 424-436 ◽  
Author(s):  
Paul Wing Ming Tam ◽  
Pujitha Bandara Gamagedera Dissanayake

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.


2020 ◽  
Vol 12 (21) ◽  
pp. 8918
Author(s):  
Kyunghwan Kim

Delays by limited supply of resources are common in many construction projects and may cause serious monetary disputes between project participants. Since the dispute resolution may require unnecessary additional time and cost, preventing delays in advance is an important goal in sustainable construction project management. To prevent delays, a feasible plan must be implemented, which reflects limited resources and provides reliable activity information. For this purpose, this study proposes a generalized resource-constrained critical path method (eRCPM). It consists of three steps to identify resource-dependent activity relationships (resource links) based on the result of resource-constrained scheduling (RCS) under multiple resource constraints. Compared to the existing resource-constrained critical path methods, the eRCPM has the advantage of identifying resource links irrespective of the applied RCS technique because it is based on the result rather than the RCS process. Further, this study presents a Microsoft (MS) Excel-based half-automated prototype system that is linked using file export and import functions to both P6 and MS Project software packages. The detailed process of the eRCPM algorithm and the operation process of the prototype system are described using an example schedule. Through a case study, it was demonstrated that eRCPM appropriately identifies the necessary resource links and provides reliable total floats.


2021 ◽  
Vol 11 (12) ◽  
pp. 5531
Author(s):  
Linlin Xie ◽  
Yajiao Chen ◽  
Ruidong Chang

Prefabricated buildings are the direction of the future development of the construction industry and have received widespread attention. The effective execution of prefabricated construction project scheduling should consider resource constraints and the supply arrangement of prefabricated components. However, the traditional construction resource-constrained project scheduling implementation method cannot simultaneously consider the characteristics of the linkage between component production and on-site assembly construction. It cannot also fully adapt to the scheduling implementation method of the prefabricated construction projects. It is difficult to work out a reasonable project schedule and resource allocation table. In order to determine the relevant schedule parameters that can reflect the actual construction situation of the prefabricated building and meet the scheduling requirements of the prefabricated project, this study proposes a prefabricated construction project scheduling model that considers project resource constraints and prefabricated component supply constraints. Additionally, it improves the design of traditional genetic algorithms (GAs). Research results of the experimental calculation and engineering application show that the proposed project scheduling optimization model and GA are effective and practical, which can help project managers in effectively formulating prefabricated construction project scheduling plans, reasonably allocating resources, reducing completion time, and improving project performance.


2021 ◽  
Vol 9 (1) ◽  
pp. 17-24
Author(s):  
Mia Syafrina ◽  
Fandy Bestario Harlan

Construction projects are generally the most high-risk businesses, especially shipbuilding projects. Efforts to reduce the risk can be done by minimizing the potential risk. This study aims to see potential high risk and prevent delays in the completion of ship construction using the Critical Path Method CPM at PT. XYZ. By using the Critical Path Method CPM critical paths can be given more attention so that they will not interfere ship construction projects. In addition, it is also a form of anticipation if there is a delay, it is possible to reschedule.


Author(s):  
Vitaly Semenov ◽  
Anton Anichkin ◽  
Sergey Morozov ◽  
Oleg Tarlapan ◽  
Vladislav Zolotov

Effective project management implies the use of advanced planning and scheduling methods that allow to determine feasible sequences of activities and to complete a project on time and on budget. Traditional scheduling tools like fundamental Critical Path Method (CPM) and various methods for Resource Constrained Project Scheduling Problem (RCPSP) and Time Constrained Project Scheduling Problem (TCPSP) have many shortcomings for construction projects where spatial factor plays a critically important role. Previous attempts to interpret space as a specific resource were successful for particular problems of line-of-balance scheduling, space scheduling, dynamic layout planning, horizontal and vertical logic scheduling, workspace congestion mitigating, scheduling multiple projects with movable resources, spatial scheduling of repeated and grouped activities and motion planning. However, none of these methods considers the spatio-temporal requirements in a holistic framework of generic RCPSP problem and provides feasible results accounting for workspace and workflow factors. In this paper we start with the classical RCPSP statement and then present mathematically strong formalisation of the extended generalised problem, taking into account workspace congestion and workflow disturbance constraints specified in practically meaningful and computationally constructive ways. For the generalised RCPSP problem an effective scheduling method is proposed. The method tends to minimise the project makespan while satisfying timing constraints and precedence relations, not exceeding resource utilisation limits, avoiding workspace congestions and keeping workflows continuous. The method reuses so-called serial scheduling scheme and provides for additional computational routines and heuristic priority rules to generate feasible schedules satisfying all the imposed requirements. Advantages of the method and prospects for its application to industrial needs are outlined in the paper too.


2019 ◽  
Vol 1 (1) ◽  
pp. 28-36
Author(s):  
Junafuji Oka ◽  
Dwi Kartikasari

Project scheduling is one of the elements of planning outcomes, which can provide information about project schedules and project progress in terms of resource performance in terms of cost, labor, equipment and materials and project duration plan with time efficiency for project completion. Critical Path Method (CPM) and Project Evaluation Review Technic (PERT) are two project scheduling methods that use different approaches in the process. In making a project, the researcher assumes that the initial success of a project should begin with the planning and preparation of the correct phase and the systematic stage


2021 ◽  
Author(s):  
Xiaokang Han ◽  
Wenzhou Yan ◽  
Ting Liu

Abstract It has been widely accepted in the academic community that the Critical Chain Method (CCM) has significant advantages over the Critical Path Method (CPM) in solving the problem with resource constraints. However, this paper conducted a study on comparing the two methods of Critical Chain Method and Critical Path Method, and found that the only difference between those two methods lies in how to determine the priority of resources allocating, and on the assumption of not setting buffer zone, those two methods have no essential distinctions at all. By establishing the relationship between CCM and CPM, this paper also enriched and improved CCM to some extent, and pointed out that the buffer zone setting in CCM is merely subjective and short of scientificity. In the meantime, for the problem of unclear representation of critical chains, it proposed two ways of representing critical chains and related rules to follow. To verify the conclusion of this paper, further detailed case study of comparing CCM and CPM was performed. Affected by various uncertain factors, the project construction sequence is random, the total construction duration is random, and the critical chain is also random, so it is unable to determine how to direct construction. Aiming at the randomness of the critical chain, this article analyzed various uncertain factors of the critical chain, and on the basis of solving the critical chain sequence time, it proposed the approach to determine the completion probability of the total construction duration and control the construction of the critical chain to direct the construction, in the meantime, the inverse algorithm was adopted to determine of the construction duration under the condition of required completion probability.


2018 ◽  
Vol 177 ◽  
pp. 01028
Author(s):  
Silvianita ◽  
Nur Aprillia ◽  
Yeyes Mulyadi ◽  
Wahyudi Citrosiswoyo ◽  
Suntoyo

The construction of new shipyard in the Cilacap area is one of the best ways to reduce the accumulation of vessels. The construction of shipyard has many risks, one of the risks that can occur during the construction of the shipyard is in terms of cost and time. Project scheduling is a tool to make sure the project finished on time. This paper discusses project scheduling and cost calculation using Critical Path Method (CPM) and Program Evaluation Review Technique (PERT) method for Graving Dock project development in Cilacap. Project scheduling is useful to indicate the relation of each activity to another. This paper will discuss the critical activities during Gravity Dock development and the duration for the whole project using CPM. The next step is to determine the probability of the completing project that can be finished within the time frame using PERT. Based on the CPM analysis, the probability of Graving Dock project can be finished in 204 days is 79,81 %. The total cost for Graving Dock project in Cilacap is Rp. 6.486.122.769.


Sign in / Sign up

Export Citation Format

Share Document