基于联系数的网络计划技术

详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文

作者：张清河 论文级别：硕士 学科专业名称：结构工程 中文关键词：网络计划技术 ; 联系数 ; 工序作业时间 ; 综合评价 ; 态势排序 英文关键词：network planning technique ; connection number ; productive time of a working procedure ; comprehensive judgment ; state sort 学位年度：2003 导师：张云波 学科代码：081402 学位授予单位：华侨大学 论文提交日期：2003-03-01

摘要

网络计划技术是一种有效的系统分析和优化技术，它成功地应用于军事、航天、工程管理、科学研究等各个领域。然而在许多情况下，估计项目活动持续时间是非常困难的，项目活动时间具有不确定性，联系数是用来处理模糊，随机，中介不确定性的系统理论和方法。采用a+bi+cj型的网络计划方法，既考虑了确定性时间a，同时考虑了不确定时间bi和处理突发事件所需的时间cj。为工程计划的调整和优化提供了更多的信息和更灵活的处理方法。在网络计划实施之前，工序作业时间是未知的，因此，本文提出二种判定工序实现可能性的方法。
     方法一：基于集对分析的工序作业时间综合评价法：情况(一)：由若干名领域专家分别估计出工序作业时间的联系数表达式，用综合评判法得出全面考虑各名专家意见的用联系数表达的工序作业时间。情况(二)：编制网络计划时，有时根据工程项目总工期来推求工序作业时间：(f_1～f_n)为工序实际具备的条件，这时可根据领域专家的判断，得出按时完成该工序应具备的条件为(f_1~′～f_n~′)，这样(f_1～f_n)与(f_1~′～f_n~′)组成一个集合对子，领域专家可以从同、异、反三方面对两个集合优劣进行评价，从而得出实现该工序的可能性。
     方法二：用联系数态势排序方法对工序实现可能性的研究。对影响工序作业时间的若干影响因素(f_1～f_n)，可以根据需要将评判结果分为几个级，比如分为{肯定完成，能完成，可能完成，不能完成}四个，那么应采用相应元数的态势排序表，即四元态势排序表；然后运用加权平均法求出工序作业时间的联系数。并将这一联系数与态势排序表相对照，来判断工序作业时间的联系数所处的态势级，从而得出实现该工序的可能性。
     本文还介绍了不计评价指标权重值时的综合评价方法，它可以不依赖具体权重值，只要知道权重大小排序，便能利用态势排序表进行系统综合评价。
Network planning is an effective system analysis and optimization method. It has been successfully applied in the field of military, aerospace, engineering management, science research and so on. But it is difficult to determine the productive time of a working procedure, there is uncertainty of it. This uncertainty is random, fuzzy and intermediate uncertainty, which can be dealed by connection number method. Certain time, uncertain time bi and unexpected incident time cj are considered in this method. This method provides more useful information and more flexible than the traditional method. Before implementing network planning, productive time of a working procedure is unknown. Therefore, the paper presents two methods which judge the possibilityof a working procedure.
    Method 1 is based on SPA method of comprehensive judgment.
    Case(1): Several experts in this field estimate connection number of productive time of a working procedure. Expression of connection number is got by method of comprehensive judgment, which considers every experts suggestion.
    Case(2): When making network planning, productive time of a working procedure is sometimes estimated based on the whole duration of a project. are the conditions existing in a working procedure. are the conditions which should be met by the view of experts in this field. Therefore and form a pair sets. The probability of a working procedure is obtained by comprehensively evaluation of experts in 3 aspects for a pair sets.
    Method 2 is the research based on connection number state sort. Factors which influence productive time of a working procedure, can be divided into several grades, four grades in this thesis, that is: {absolutely completion, completion, probable completion, unable completion}. Corresponding elements of state sort table are adopted, that is four elements state sort table. Connection number expression is found by the method of weighted value. Comparing this connection number with state sort table the grade of a working procedure's connection number is judged, then the possibility of this working procedure is got.
    This thesis presents also a method, which comprehensive evaluation in case the weighted value of evaluation index is disregarded. By adopting state sort, considering weighted value, unconsidering weighted value of factors, comprehensive evaluation can be done.

引文

1. Baijs Dodin. Determining the K Most Critical Paths in PERT Networks [J]. Opns Res, 1984; 32(4)
    2. Baijs Dodin, Elamaghraby S E. Approximating the Criticality Value Function in PERT Networks [J]. Mgmt Sci, 1985; 31(2)
    3. Gong D, Rowings J E. Calculation of safe float use in risk-analysis-oriented network scheduling[J]. International Journal of Project Management, 1995, 13(3): 187-194
    4. K R MacCrimmon. C A Ryavec. An Analytical Study of the PERT Assumptions [J]. Opns Res, 1964;(12)
    5. A Management Guide to PERT/CPM with GERT/PDM/DCPM and other Networks[M]. 1977.139-155
    6. Elamaghraby S E. Activity networks: project planning and control by network models[M]. John Wiley & Sons. Inc.1977.
    7. Cynthia S MaCahon, Using PERT as an approximation of fuzzy project network analysis[J]. IEEE Transactions on Engineering Management, 1993(2): 146-153
    8. Gazdik I. Fuzzy network planning. IEEE Transactions on Reliability, 1983, 32(3): 304-313
    9. Nasution S H. Fuzzy critical path method. IEEE Transactions on system. Man and Cybernetics, 1994, 24(1): 48-57
    10. Dubois D. Prade H. Operations on fuzzy numbers, International Journal of Systems Science, 1978, 9(6): 613-626
    11. Siler W. Buckley J. Fuzzy numbers for expert systems. Proc of International Symposium on Fuzzy Systems and Knowledge Engineering, 1987,103-109
    12. Chang I S and Tsujmura Y. An Efficient Approach for Large Scale Project Planning Based on Fuzzy Delphi Method. FSS, 1995, 76(3): 277-288
    13. Rommelfanger H J. Network Analysis and Information Flow in Fuzzy Environment. FSS 1994, 67(1): 119-128
    14．姜玉松，巷道施工进度的统计分布及工期模拟[J]．MINE CONSTRUCTION TECHNOLOGY[J].1997，12：20-23
    15．李林，李树丞，王道平，基于风险分析的项目工期的估算方法研究[J]．系统工程，
    
    19(5)：77-81
    16．陈康群，张建初，华东理工大学学报．计划评审方法中项目工期估计的一种方法，1994，20(1)：64-69
    17．徐哲，冯允成等，网络计划进度的风险分析，系统工程理论与实践．1998，4：24-28
    18．陈浩光，陈庆华，杨惠鹄，赋工序完工隶属函数的网络计划模型，计算机工程与设计，2001，22(3) 28-31
    19．杨春德，周宗放，Fuzzy网络法(FCPM)分析[J]．重庆邮电学院学报，1994，6(1)：68-75
    20．严金楼，模糊综合评判理论在施工进度计划全过程管理中的应用，系统工程理论与实践。1997，9：113-143
    21．胡劲松，达庆利，模糊网络中K度工序分析，系统工程学报，1997，12(4)78-83
    22．常云涛，李嘉，模糊网络的工期与关键线路分析[J]．湖南大学学报，1999，26(6)：91-102
    23．王小光，并行工程计划问题的模糊网络分析方法[J]．河南科学，1998，16(3)：270-273
    24．王成尧，高麟，汪定伟，模糊加工时间调度问题的研究[J]．系统工程学报，1999，14(3)：238-242
    25．陈浩光，赵宠宇，陈庆华．应用于航天试验的模糊网络计划方法[J]．系统工程与电子技术，1999，20(4)：12-14
    26．陈浩光，陈庆华，张荣．网络计划模型中计算安全时差的一种模糊模型．系统工程学报，16(3)：192-196
    27．胡劲松，达庆利，模糊网络中关键路线的工序时差判别方法，系统工程学报，1997，12(1)：24-31
    28．胡劲松，达庆利，单代号模糊网络的关键路线分析，系统工程理论与实践，1998，8(5) 108-111
    29．胡志根，肖焕雄，向超群，模糊网络计划工期实现的可能性研究．武汉水力电力大学学报，1999(5)：6-9
    30．杨秋学，刘元珍，王远平，用模糊数学方法分析PERT网络的时间问题，2000，31(3)：274-280
    31．丁增信，孙东根，何光，工程项目风险评估的模糊概率分析方法，河南科学。1998，16(1)：20-25
    32．李书全，寇纪淞，李敏强等，确定施工工期的方法与遗传算法研究[J]。系统工程理论与实践，1997，(4)：121-125
    
    
    33．李社会，吕岳鹏等，随机网络的计算机模拟，纺织高校基础科学学报．1998，11(1)：66-70
    34．陈东平，随机网络GERTS的关键线路法GERTS／CPM，水力发电，1994年第1期。49-51
    35．杨应玖等，论灰色网络计划，武汉水利水电大学学报，1998，31(3)：94-99
    36．黄德才，赵克勤，基于联系数的网络计划与控制方法初探[J]，浙江工业大学学报，1998，26(1)：17-22
    37．黄德才，赵克勤，用联系数描述和处理网络计划中的不确定性，系统工程学报，1999，14(2)：112-117
    38．黄德才，赵克勤，联系数a+bi的运算及在网络计划中的应用[J]，浙江工业大学学报，2000，28(3)：190-194
    39．赵克勤，黄德才，陆耀忠，基于a+bi+cj型联系数的网络计划方法初探[J]，系统工程与电子技术，2000，22(2)：29-31
    40．黄德才，许斐等，不确定环境下网络计划管理与控制系统的设计与实现[J]，浙江工业大学学报，2000，28(4)
    41．黄德才，赵克勤，陆耀忠，同异反网络计划的工期预测方法[J]，系统工程与电子技术，2001，23(5)：24-27
    42．黄德才，赵克勤，含有突发事件的网络计划关键路线分类与应用．系统工程学报。2001，16(2) 162-16
    43．张清河，张云波．不确定性网络计划的工序作业时间研究[J]，华侨大学学报，2002，23(2)：142-146，“EI”02397116995
    44．张清河，张云波，不计评价指标权重值时的综合评价[J]，华侨大学学报，2002，23(4) 378-381，“EI”02517284764
    45．江景波，葛震明，何治，网络技术原理及应用[M]，上海：同济大学出版社，1997
    46．毛鹤琴等，土木工程施工，武汉工业大学出版社，2000．8．333
    47．赵克勤，集对分析及其初步应用[M]，浙江：浙江科技出版社，2000年3月
    48．张云波等，建筑工程工期延误原因研究[J]，土木工程学报(建筑工程与管理分册) 2002，1(2)：39-43
    49．张葛祥，金炜东，集对分析中差异度系数i的取值方法分析，计算机工程与应用，2002，38(增刊)：77-78
    
    
    50．宋光兴，邹平，多属性群决策中决策者权重的确定方法[J]，系统工程，2001．19(4)：84-89
    51．陶菊春，吴建民，综合加权评分法的综合权重确定新探[J]，系统工程理论与实践，2001．8：44-48
    52．庞彦景，刘开第，张博文，综合评价系统客观性指标权重的确定方法[J]，系统工程理论与实践，2001．8：37-42
    53．张鹏，王光远，新集对论，哈尔滨建筑大学学学报．2000．3，1-5
    54．余国祥，同异反教学评价模型及应用．绍兴文理学院学报．1997，6，88-91
    55．卢厚清，王宁是，沈发鸿．关于模拟综合评判取大取小算法问题的讨论[J]，系统工程理论与实践，2001，21(4)：124—128。