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
Link To Document :
بازگشت