History and Some Latest Developments of Precedence Diagramming Method

Abstract

Although the birth of Precedence Diagramming Method (PDM)is not as radiant as of CPM or PERT, but it is definitely the prevailing scheduling technique of our times. This popularity is due to its modeling flexibility over other techniques and the easy-to-understand mathematical model behind the technique. However, even this technique has its own limitations; modeling overlapping activities in a proper way seems to be a never-ending debate. The reason of this can be found in the fundamentals of PDM technique; the four precedence relationships that form connections between the end-points of the activities, and the activities that are assumed to be continuous with constant production speed. These fundamentals of PDM have their own consequences to scheduling practice; it is more and more apparent among professionals that activity overlapping in PDM cannot be modeled adequately. Different solutions were proposed for solving this problem from the application of negative lag, through the combination of SS and FF relations to the fragmentation of activities. All these solutions have their shortcomings. Probably the fragmentation technique has led to the development of point-to-point type of relation that can connect any arbitrary points of the dependent activities. The objective of this paper is to analyze the pros and cons of different solutions that are used for modeling overlapped activities, then to show how newly defined point-to-point relations can be used for this purpose. Algorithms that handles point-to-point relations with minimal and maximal lags are also presented. The main finding of the paper is that newly developed point-topoint relations are better from theoretical and practical point of view than the solutions based on traditional precedence relationships, but they still cannot provide theoretically perfect solution for overlapping. This paper is the fully extended version of a paper building on the results already presented on the Creative Construction Conference [1].

Use of PERT (program evaluation and review technique) and PDM (precedence diagramming method) in organizing modern vegetable seedling production

“…PDM is a prevailing method of network planning nowadays. Its continuous use is based on the flexibility of its models compared to other techniques, and an easily understandable mathematical model in the background (Hajdu, 2015).…”

Study of factors affecting the performance of construction projects in AEC industry

“…Contractors should reduce risks and ensure that their employees comply with the necessary safety procedures. It is important to complete security compliance and inspection checklists to ensure that the necessary safety precautions have been adopted by the construction organisation (Hajdu 2015), which would help to reduce the risk of an accident and provides evidence to eliminate any liability from your business (Zhai et al 2009;Kwon et al 2014;Chancellor and Abbott 2015).…”

Planning projects with scarce resources: Yesterday, today and tomorrow's research challenges

“…Extended relations: Recently, extended relations between activities, known as point to point relations (Hajdu, 2015) and continuous precedence relations (Hajdu et al, 2017), have been introduced to the literature that deserve some future research attention. The extensions are presented to introduce a general description of activitytime-production functions, and define activity overlapping as a continuous relation that uses time or work units between all points of a predecessor activity and all points of its successor, rather than only on their start and end points, as is the case with the 'classic' precedence relations.…”