• DocumentCode
    3188973
  • Title

    Method of founding criterion network with maximum dummy activities

  • Author

    Shi-sen, Lv ; Jian, Qi ; Qi Jian-xun

  • Author_Institution
    Sch. of Bus. Adm., North China Electr. Power Univ., Beijing, China
  • fYear
    2011
  • fDate
    8-10 Aug. 2011
  • Firstpage
    3109
  • Lastpage
    3112
  • Abstract
    Network planning technology could simplify and represent many difficult problems in project management, and make them could be solved by using correlative method easily. But it also has some obvious defects, for example, (1) direction character of network illuminates that dynamic programming is effective algorithm to resolve it in many circs, but non-phases of network in generally makes the algorithm couldn´t be used directly; (2) network which founded arbitrarily may be intricate easily in presentation, which is difficult of being studied; (3) in network planning, problem of how to found activity-on-arc representation network with the least dummy activities is NP-hard, therefore many different networks may be founded for one activity system, which blocks study on scheduling and planning management, etc. It could help to resolve above problems if network could be transformed to multi-phases network which named criterion network. In this paper, properties of criterion network are analyzed, and problem of how to found criterion network of any network by founding linear programming model is solved, and problems of how many dummy activities need be added at most and how to add them are also solved, and then scale of criterion network is estimated.
  • Keywords
    dynamic programming; linear programming; network theory (graphs); operations research; planning; project management; NP-hard; activity-on-arc representation network; correlative method; criterion network; dynamic programming; linear programming model; maximum dummy activities; network planning technology; project management; Algorithm design and analysis; Analytical models; Business; Computational modeling; Heuristic algorithms; Linear programming; Planning; activity network; criterion network; linear programming; operational research;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on
  • Conference_Location
    Deng Leng
  • Print_ISBN
    978-1-4577-0535-9
  • Type

    conf

  • DOI
    10.1109/AIMSEC.2011.6011386
  • Filename
    6011386