The effectiveness of resource levelling tools for Resource Constraint Project Scheduling Problem
Introduction
The CPM has been widely used for project scheduling, helping managers to guarantee the in time and on budget completion of the project. CPM provides useful information for the project, such as the critical path(s) and free and total float, which are essential for the efficient planning of a project. An advantage of CPM is the ability of managing by exceptions (critical and near critical activities) especially in large-scale projects [1]. However, CPM is based on the assumption that there are unlimited resources for the execution of the activities. Though in real projects, resources are not unlimited. Thus, scheduling without considering resource constraints gives unreliable schedules.
A survey conducted by Liberatore et al. [2] shows that 83% of professional project managers use project management software for planning and control, and that in construction industry resource levelling is used by 58% for planning and by 44% for project control. From the same survey it was derived that Primavera Project Planner and MS Project are the most popular software packages used for construction projects. By adding an open source package for comparing purposes, this paper examines the resource levelling capabilities of three PM software packages in two construction projects.
The paper is organized in five paragraphs. In the first, the theoretical background of the problem is formulated. Next paragraph presents the recent techniques, as they appear in the international literature, for finding more reliable schedules by considering resource constraints. After that, the objectives and the methodology of this paper are presented, and the paper closes with results and short conclusions.
Section snippets
Problem formulation
A project is represented by an Activity-On-Node network (AoN). It consists of n activities, where 1 and n are dummies and denote the start and the completion of the project. The fixed integer duration of activity j is indicated by dj (1⩽j⩽n), its integer start by sj (1⩽j⩽n) and its integer finish by fj (1⩽j⩽n). There are K renewable resources with rjk (1⩽j⩽n, 1⩽k⩽K), the constant resource requirement of activity j for resource type k, and αk, the constant availability of resource k.
Literature review
However, a resource constrained project network may have a lot of equivalent schedules [1]. An example of equivalent schedules is given in Fig 2, where two equally good solutions of network A (Fig. 1) are depicted. Activities 3 and 4 have the same duration, resource requirement, predecessors and successors, but in schedule (a), Activity 3 is critical and Activity 4 has a significant float, while in schedule (b), Activity 4 is critical and Activity 3 has a significant float. Raz and Marshall [10]
Objectives and methodology
The objective of this paper is to analyze the quality of resource constrained scheduling of project management software, by evaluating two widely used software packages [2], Primavera P6.0 and Microsoft Project 2007, and one open source, Open Workbench 1.1.6. Furthermore, the paper compares the results with the previous versions of these software packages, e.g. Primavera Project Planner v.3.1, Microsoft Project 2003 and Open Workbench 1.1.3.
Project management software packages usually use
Results
On comparing the default options given from the software (Table 1), Primavera P6 gives the best results and is followed by MS Project in both the instances. Open Workbench has a great deviation especially in the second instance.
On comparing all the results (Table 2), Primavera P6 default and by LST rule give the best solution for both instances with an average deviation of 41.11%. MS Project is ranked 3 (46.14%) and is followed by P6 by RPWM and by LFT (47.19%). The worst result was given by
Conclusions
This paper evaluated the resource levelling capabilities of three project management software packages on two real construction problems. The results show that the project duration depends on the software or the method used. It could be supported that, for problems of that size and complexity and objective function the makes pan minimization, there is an increase in makespan from 41.11% to 167.79% of the resource unconstrained schedule and that Primavera P6 outperforms MS Project and Open
References (32)
- et al.
Resource-constrained project scheduling: A survey of recent developments
Comput Oper Res
(1998) - et al.
An integrated survey of deterministic project scheduling
Omega
(2001) - et al.
Identifying the critical sequence in a resource constrained project
Int J Project Manage
(1988) - et al.
Effect of resource constraints on float calculations in project networks
Int J Project Manage
(1996) - et al.
A multicriteria heuristic method to improve resource allocation in multiproject scheduling
Eur J Oper Res
(2000) - et al.
Critical clouds and critical sets in resource-constrained projects
Int J Project Manage
(2004) - et al.
Project Management: An evaluation of software quality
Int Trans Oper Res
(1994) Criticality in resource-constrained networks
J Oper Res Soc
(1995)- et al.
Project management in construction: software use and research direction
J Constr Eng Manage
(2001) - et al.
Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis
Some properties of schedules for large projects with limited resources
Oper Res
A heuristic model for scheduling large projects with limited resources
Manage Sci
Resource constrained scheduling within fixed project durations
J Oper Res Soc
Critical chain
Multiple schedules and measures of resource constrained float
J Oper Res Soc
Tools for resource-constrained project scheduling and control: forward and backward slack analysis
J Oper Res Soc
Cited by (79)
The bilevel optimisation of a multi-agent project scheduling and staffing problem
2022, European Journal of Operational ResearchCitation Excerpt :The objective of the team leader (see Leader problem in Fig. 1) is to minimise the costs for hiring additional workers on top of the already available workforce and to balance the workload as best as possible over the planning horizon. In this way, the utilisation of the personnel resources is maximised, and resource idle times are minimised (Kastor & Sirakoulis, 2009). The solution yielded by the leader problem in Fig. 1 hires two additional resources and counts 10 unit changes in resource usage over the planning horizon.
Developing new metrics to evaluate the performance of capacity planning towards sustainable construction
2019, Journal of Cleaner ProductionPhantom float in commercial scheduling software
2019, Automation in ConstructionCitation Excerpt :Activities are eligible to be scheduled if the activity Early Start Time (ES) is less than or equal to the period of analysis. Then, from this Eligible Activity Set (EAS), activities are scheduled based on the total float values [11]. Higher priority is given to the activity with the shorter total float.
Project management under uncertainty: Resource flexibility visualization in the schedule
2019, Procedia Computer ScienceAugmented Time-Cost Trade-Off Optimization Using Particle Swarm Optimization
2024, Journal of Construction Engineering and ManagementVisualization, transformation, and analysis of execution traces with the eclipse TRACE4CPS trace tool
2024, International Journal on Software Tools for Technology Transfer