Article ID: | iaor20073402 |
Country: | Greece |
Volume: | 4 |
Issue: | 3 |
Publication Date: | Sep 2004 |
Journal: | Operational Research - An International Journal |
Authors: | Kallantzis A., Lambropoulos S. |
Various methods for identifying the critical path in linear schedules have been proposed over the last years. Work done in comparing these methods has shown that in many activity configurations, their results do not coincide. This paper attempts a critical path comparison between the linear scheduling method KLRPM, developed by the authors, and the network scheduling method CPM. In order to achieve this comparison, a correspondence between activity relationships of the CPM and the KLRPM is established first. The results of the two methods are then tested for some simple activity configurations and applied on an illustrative example taken from the literature. The results are commented and recommendations for further research are proposed.