Investigation of critical activities in a network with point-to-point relations

被引:9
|
作者
Bokor, Orsolya [1 ]
Hajdu, Miklos [1 ]
机构
[1] Szent Istvan Univ, Ybl Miklos Fac Architecture & Civil Engn, Thokoly Ut 74, H-1146 Budapest, Hungary
关键词
critical path; point-to-point relations; precedence diagramming;
D O I
10.1016/j.proeng.2015.10.078
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Recently developed point-to-point relations have greatly extended the modeling capability of the Precedence Diagram Method. These relations can connect any inner (and extreme) points of the related activities. Furthermore, the definition of multiple relations is allowed between the same two activities. These features make point-to-point relations suitable for modeling overlapping activities more easily and with greater precision than it was possible before. However, there is a lot of work ahead. Although both proper mathematical modeling, and the algorithm that handles both minimal and maximal relations are available, re-investigation of well-known definitions for float, critical path, critical path metrics, classification of critical activities etc. are still missing. This paper deals with the investigation of the critical path. It describes the ways in which an activity can be part of the critical path. Collecting the possible cases provides the opportunity for classifying critical activities. The main result of the paper is that it provides a method for determining the type of the critical activity based on the relationships going in and out of the activity. (C) 2015 The Authors. Published by Elsevier Ltd.
引用
收藏
页码:198 / 207
页数:10
相关论文
共 50 条
  • [1] Capacity factors in a point-to-point network
    Kan, Haibin
    Li, Yuan
    Zhao, Yue
    [J]. INFORMATION SCIENCES, 2014, 285 : 24 - 34
  • [2] Exploring network effects of point-to-point networks: An investigation of the spatial patterns of Southwest Airlines' network
    Fu, Xiaowen
    Jin, Huan
    Liu, Shaoxuan
    Oum, Tae H.
    Yan, Jia
    [J]. TRANSPORT POLICY, 2019, 76 : 36 - 45
  • [3] EVALUATION OF POINT-TO-POINT NETWORK ROUTING ALGORITHMS
    BELL, PR
    JABBOUR, K
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (04) : 470 - 472
  • [4] POINT-TO-POINT
    RATNER, J
    [J]. LIBRARY SOFTWARE REVIEW, 1987, 6 (05): : 312 - 314
  • [5] Multilevel clustering in Point-to-Point Fiber Network Design
    Van den Eynde, Simon
    Audenaert, Pieter
    Colle, Didier
    Pickavet, Mario
    [J]. 2022 EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2022,
  • [6] Analysis of point-to-point packet delay in an operational network
    Choi, BY
    Moon, S
    Zhang, ZL
    Papagiannaki, K
    Diot, C
    [J]. IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 1797 - 1807
  • [7] Point-to-point optical wireless network for factory communications
    Ribeiro, LB
    [J]. ISIE '97 - PROCEEDINGS OF THE IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-3, 1997, : 103 - 105
  • [8] Analysis of point-to-point packet delay in an operational network
    Choi, Baek-Young
    Moon, Sue
    Zhang, Zhi-Li
    Papagiannaki, Konstantina
    Diot, Christophe
    [J]. COMPUTER NETWORKS, 2007, 51 (13) : 3812 - 3827
  • [9] EXPLORING NETWORK EFFECTS OF POINT-TO-POINT NETWORKS: AN INVESTIGATION OF THE SPATIAL ENTRY PATTERNS OF SOUTHWEST AIRLINES
    Yan, Jia
    Fu, Xiaowen
    Oum, Tae
    [J]. TRANSPORTATION AND GEOGRAPHY, VOL 1, 2009, : 63 - 63
  • [10] A lower bound for point-to-point connection probabilities in critical percolation
    van den Berg, J.
    Don, H.
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2020, 25 : 1 - 9