PERT网络图绘制的研究
摘要
网络计划技术是50年代首先在美国发展起来的一种新的计划技术。它通过网络图形式，表达计划安排，并据以选择最优的计划方案，组织、协调和控制生产(工作)的进度和费用，使之达到预定的目标。因此，网络计划技术也是一种科学管理方法。近年来，这种新的计划技术在世界各国的各个领域中取得了日益广泛的应用，并取得了令人瞩目的良好效果。
目前市场上大约有上百种项目管理软件，但都没能好好地解决网络图的绘制问题，主要问题如下：
(1)自动布点功能不强，主要靠人工布点；
(2)绘制超大幅面网络图，难以胜任图形的输出重任，尤其是在没有大型绘图仪的基层，问题尤显突出。
本项目的研究目标是解决网络图绘制中的自动布点及网络样图的分页技术，使之具有实用价值。为了达到上述目标，需要研究以下一些内容：
双代号网络图自动布点算法的研制；网络图形编辑器的研制；网络图分页绘制算法及程序的研制。另外，还研究了网络参数计算以及智能报表输出问题，来配合该类问题的研究。
本论文中算法基于PERT网络图绘制的基本理论及要求设计，特点在于布点的速度快，交叉少，箭线分布较均匀。网络图的分页绘制，使用户对设备的依赖大大降低了。
本项目的完成解决了PERT方法应用中的一些主要技术障碍，从而为推广应用该方法打下坚实的技术基础，为企业在激烈的市场竞争中以高效、快速的科学管理方法提高企业在市场中的竞争力，提供技术支撑。
Network program technique is a new program technique in American in fifties. It give expression to arrange program through network picture, arid select the best program scheme through it, organize, harmonize and control the rate of progress and expenditure of the work, make it get to the anticipative target. So, network program technique is a scientific administration method. Lately , the new program technique gets comprehension application increasingly, win well compelling effects.
At present, there are hundreds of software tools in item manage, but thes e software don't solve the problems about drawing the network picture, major problems as follows:
(1) The function of arrange dots isn't strive, arrange dots by human mostly;
(2) Drawing super-bigness network picture can't be competent for outputting picture.
Particularly, problems are outstanding in grass roots without plotting instrument.
The target of the item lies to select the technique of the function of arrange dots and outputting leaf by leaf, The function of arrange dots, make it valuable. In order to the target, we need research the problem as follows;
The study of the algorithm of the function in arranging dots in double-dotted network picture; study of network picture editor; study of drawing network picture leaf by leaf.
The peculiarity of algorithm in this thesis lies the rapid speed of arrange dots, short of cross, arrow lines symmetrical. The method of outputting leaf by leaf makes users th depend on equipment to fall greatly.
It can solve the major technical problems in using the PERT method Accomplishing the item, and it can offer the stable technical base, can offer technical support, can enhance competition in market for corporation in furious marketable competition.
目前市场上大约有上百种项目管理软件，但都没能好好地解决网络图的绘制问题，主要问题如下：
(1)自动布点功能不强，主要靠人工布点；
(2)绘制超大幅面网络图，难以胜任图形的输出重任，尤其是在没有大型绘图仪的基层，问题尤显突出。
本项目的研究目标是解决网络图绘制中的自动布点及网络样图的分页技术，使之具有实用价值。为了达到上述目标，需要研究以下一些内容：
双代号网络图自动布点算法的研制；网络图形编辑器的研制；网络图分页绘制算法及程序的研制。另外，还研究了网络参数计算以及智能报表输出问题，来配合该类问题的研究。
本论文中算法基于PERT网络图绘制的基本理论及要求设计，特点在于布点的速度快，交叉少，箭线分布较均匀。网络图的分页绘制，使用户对设备的依赖大大降低了。
本项目的完成解决了PERT方法应用中的一些主要技术障碍，从而为推广应用该方法打下坚实的技术基础，为企业在激烈的市场竞争中以高效、快速的科学管理方法提高企业在市场中的竞争力，提供技术支撑。
Network program technique is a new program technique in American in fifties. It give expression to arrange program through network picture, arid select the best program scheme through it, organize, harmonize and control the rate of progress and expenditure of the work, make it get to the anticipative target. So, network program technique is a scientific administration method. Lately , the new program technique gets comprehension application increasingly, win well compelling effects.
At present, there are hundreds of software tools in item manage, but thes e software don't solve the problems about drawing the network picture, major problems as follows:
(1) The function of arrange dots isn't strive, arrange dots by human mostly;
(2) Drawing super-bigness network picture can't be competent for outputting picture.
Particularly, problems are outstanding in grass roots without plotting instrument.
The target of the item lies to select the technique of the function of arrange dots and outputting leaf by leaf, The function of arrange dots, make it valuable. In order to the target, we need research the problem as follows;
The study of the algorithm of the function in arranging dots in double-dotted network picture; study of network picture editor; study of drawing network picture leaf by leaf.
The peculiarity of algorithm in this thesis lies the rapid speed of arrange dots, short of cross, arrow lines symmetrical. The method of outputting leaf by leaf makes users th depend on equipment to fall greatly.
It can solve the major technical problems in using the PERT method Accomplishing the item, and it can offer the stable technical base, can offer technical support, can enhance competition in market for corporation in furious marketable competition.
引文
[1] 王利．项目管理常用工具．中国对外经济贸易出版社，2002．10
[2] 田俊国．应用PERT进行项目工期估计．中国对外经济贸易出版社，2002．4．
[3] 中国项目管理研究所．中国项目管理知识体系．机械工业出版社，2002．1
[4] 白思俊等．现代项目管理．机械工业出版社，2002．5
[5] 廖胜芳，刘海深，陶德滋．网络计划技术原理与应用．机械工业出版社，2002．5
[6] 蒉志华．管理程序设计与应用基础．清华大学出版社，1998．6
[7] 中国冶金建设管理协会．网络计划技术及其应用．2000．3
[8] 陈德元，陈家锭主编．计算机辅助设备管理．西北工业大学出版社，2001．8
[9] 徐永文，赵恒永．实用网络计划技术．中国石化出版社，1994．10
[10] 孙家广，杨长贵．计算机图形学．清华大学出版社，1995．5
[11] 杨秋学．网络计划技术及其应用．清华大学出版社，1999．6
[12] 朱弘毅．网络计划技术．复旦大学出版社，1999．4
[13] 张世永．数据库与WWW．复旦大学出版社，1998．6
[14] 李善茂，杜大鹏，刘国宏．Visual Basic 6.0高级编程技巧．电子工业出版社，2000．5
[15] 张扬．项目管理案例剖析．西北工业大学出版社，2000．2
[16] 杨长贵．全面掌握Microsoft Visual Basic 6.0应用程序开发．清华大学出版社，2000．8
[17] Berard, E. V., Essays on Object-Oriented Software Engineering: Volume I, Englewood Cliffs, NJ: Prentice Hall, 1993
[18] Bar-david, T., Object-Oriented for C++, Englewood Cliffs NJ : Prentice Hall, 1993
[19] Jacobson, I., "Is Object Technology Software's Industrial Platform?" IEEE Software Magazine, Vol. 1, January 2002,24-30
[20] 任爱华．计算机图形学．电子工业出版社，2000．9
[21] 龚天富．程序设计语言与编译．电子工业出版社，2000．12
[22] 朱一清．离散数学．电子工业出版社，2001．1
[23] 谭浩强等．C语言程序设计教程．北京高等教育出版社，1998．3
[24] 陆润民．C语言绘图教程．清华大学出版社，1996．5
[25] 刘瑞新等．Visual Basic程序设计教程．电子工业出版社，2000．6
[26] 陈华生．Visual Basic程序设计教程．苏州大学出版社，2000．7
[27] 王栋．Visual Basic程序设计实用教程．清华大学出版社，2002．1
[28] Network Charts, Precedence Diagrams and Logic Diagrams.www. criticaltools, com/pertmain, htm
[29] Wilt, N., Template in Visual Basic", Users Journal, May 1999,pp.33-51
[30] Reed, D., PERT Chart used for project planning, Project Magazine, Vol 1, No.3, ,October, pp.46-66
[31] PERT Mechanical Engineering, www.pert.co.za
[32] 席相霖．现代工程项目管理实用手册．新华出版社，2002．11
[33] 纪康宝．软件开发项目可行性研究与经济评价手册．吉林科学技术出版社，2002．10
[34] [日]佐田泰司著．工程管理计划和管理的新技术．冶金工业出版社，1992．7
[35] 江景波等编著．网络计划技术．冶金工业出版社，1993．5
[36] 王众托，张军．网络计划技术．辽宁人民出版社，1984．5
[37] 金明律，刘桂茹．网络计划技术．南开大学出版社，1998．5
[38] Wilde, N., Critical Path method, Vol. 10, No. 1, IEEE Software Magazine, pp.75-80
[39] Stroustrup, B., PERT Chart Expert-Project Planing and Project Management, Pert Report, September 2001, pp.44-51
[40] 戴国忠．在PC机上实现的快速裁剪算法．全国第一届计算机图形学及辅助设计学术年会，1986．8成都
[41] 戴国忠．图形编辑器系统GES．全国第二届计算机图形学及辅助设计学术年会，1987．8大连
[42] 马时来．计算机网络实用技术教程．清华大学出版社，2002．2
[43] Sid Adelman著，薛宇，王剑锋 译．数据仓库项目管理．清华大学出版社，2002．1
[44] 张怡．基于进化规划的时间最优控制问题求解．西南交通大学学报vol39，No5，2002，102-104
[45] unix系统下计算机的串口．中国计算机报．出版日期：2001-09 24总期号：1057 本年期号：72
[46] 张尧．程序设计与算法基础教程．电子工业出版社，2001．2
[47] 庄成三．数据仓库系统原理及其应用．电子工业出版社，2001．2
[48] 戴国忠. The Interactive Graphics Techniques in the Software Engineering Environment, The Interactive Graphics Techniques in the Software Engineering Environmen
[49] T.H.Cormen,C.E.Leisersen,and R.L.Rivest,Introdution to Algorithms,the MIT Press, 12th printing,New york,McGraw-Hill. 1994
[50] D.Wood. Data Structures, Algorithms and Performance, Reading, MA: Addisonwesley, 2001
[51] A.V.Aho,J.E.Hoperoft and J.D.Ullman,Data Structure and Algorithms,Reading,MA:Addison-Wesley, 1993.2
[52] D.E.Knuth. The Art of Computer Programming. Volume 1/Fundamental Algorithms;Volume 3/Sortin and earching ,Reading,MA:Addison-Wesley,2002
[2] 田俊国．应用PERT进行项目工期估计．中国对外经济贸易出版社，2002．4．
[3] 中国项目管理研究所．中国项目管理知识体系．机械工业出版社，2002．1
[4] 白思俊等．现代项目管理．机械工业出版社，2002．5
[5] 廖胜芳，刘海深，陶德滋．网络计划技术原理与应用．机械工业出版社，2002．5
[6] 蒉志华．管理程序设计与应用基础．清华大学出版社，1998．6
[7] 中国冶金建设管理协会．网络计划技术及其应用．2000．3
[8] 陈德元，陈家锭主编．计算机辅助设备管理．西北工业大学出版社，2001．8
[9] 徐永文，赵恒永．实用网络计划技术．中国石化出版社，1994．10
[10] 孙家广，杨长贵．计算机图形学．清华大学出版社，1995．5
[11] 杨秋学．网络计划技术及其应用．清华大学出版社，1999．6
[12] 朱弘毅．网络计划技术．复旦大学出版社，1999．4
[13] 张世永．数据库与WWW．复旦大学出版社，1998．6
[14] 李善茂，杜大鹏，刘国宏．Visual Basic 6.0高级编程技巧．电子工业出版社，2000．5
[15] 张扬．项目管理案例剖析．西北工业大学出版社，2000．2
[16] 杨长贵．全面掌握Microsoft Visual Basic 6.0应用程序开发．清华大学出版社，2000．8
[17] Berard, E. V., Essays on Object-Oriented Software Engineering: Volume I, Englewood Cliffs, NJ: Prentice Hall, 1993
[18] Bar-david, T., Object-Oriented for C++, Englewood Cliffs NJ : Prentice Hall, 1993
[19] Jacobson, I., "Is Object Technology Software's Industrial Platform?" IEEE Software Magazine, Vol. 1, January 2002,24-30
[20] 任爱华．计算机图形学．电子工业出版社，2000．9
[21] 龚天富．程序设计语言与编译．电子工业出版社，2000．12
[22] 朱一清．离散数学．电子工业出版社，2001．1
[23] 谭浩强等．C语言程序设计教程．北京高等教育出版社，1998．3
[24] 陆润民．C语言绘图教程．清华大学出版社，1996．5
[25] 刘瑞新等．Visual Basic程序设计教程．电子工业出版社，2000．6
[26] 陈华生．Visual Basic程序设计教程．苏州大学出版社，2000．7
[27] 王栋．Visual Basic程序设计实用教程．清华大学出版社，2002．1
[28] Network Charts, Precedence Diagrams and Logic Diagrams.www. criticaltools, com/pertmain, htm
[29] Wilt, N., Template in Visual Basic", Users Journal, May 1999,pp.33-51
[30] Reed, D., PERT Chart used for project planning, Project Magazine, Vol 1, No.3, ,October, pp.46-66
[31] PERT Mechanical Engineering, www.pert.co.za
[32] 席相霖．现代工程项目管理实用手册．新华出版社，2002．11
[33] 纪康宝．软件开发项目可行性研究与经济评价手册．吉林科学技术出版社，2002．10
[34] [日]佐田泰司著．工程管理计划和管理的新技术．冶金工业出版社，1992．7
[35] 江景波等编著．网络计划技术．冶金工业出版社，1993．5
[36] 王众托，张军．网络计划技术．辽宁人民出版社，1984．5
[37] 金明律，刘桂茹．网络计划技术．南开大学出版社，1998．5
[38] Wilde, N., Critical Path method, Vol. 10, No. 1, IEEE Software Magazine, pp.75-80
[39] Stroustrup, B., PERT Chart Expert-Project Planing and Project Management, Pert Report, September 2001, pp.44-51
[40] 戴国忠．在PC机上实现的快速裁剪算法．全国第一届计算机图形学及辅助设计学术年会，1986．8成都
[41] 戴国忠．图形编辑器系统GES．全国第二届计算机图形学及辅助设计学术年会，1987．8大连
[42] 马时来．计算机网络实用技术教程．清华大学出版社，2002．2
[43] Sid Adelman著，薛宇，王剑锋 译．数据仓库项目管理．清华大学出版社，2002．1
[44] 张怡．基于进化规划的时间最优控制问题求解．西南交通大学学报vol39，No5，2002，102-104
[45] unix系统下计算机的串口．中国计算机报．出版日期：2001-09 24总期号：1057 本年期号：72
[46] 张尧．程序设计与算法基础教程．电子工业出版社，2001．2
[47] 庄成三．数据仓库系统原理及其应用．电子工业出版社，2001．2
[48] 戴国忠. The Interactive Graphics Techniques in the Software Engineering Environment, The Interactive Graphics Techniques in the Software Engineering Environmen
[49] T.H.Cormen,C.E.Leisersen,and R.L.Rivest,Introdution to Algorithms,the MIT Press, 12th printing,New york,McGraw-Hill. 1994
[50] D.Wood. Data Structures, Algorithms and Performance, Reading, MA: Addisonwesley, 2001
[51] A.V.Aho,J.E.Hoperoft and J.D.Ullman,Data Structure and Algorithms,Reading,MA:Addison-Wesley, 1993.2
[52] D.E.Knuth. The Art of Computer Programming. Volume 1/Fundamental Algorithms;Volume 3/Sortin and earching ,Reading,MA:Addison-Wesley,2002