文档介绍：摘要
网络计划的优化技术不仅能节省计划工作时间,增进决策的合理性,
而且实践证明能产生巨大的经济效益。本文借鉴国内外较先进和较成熟的
理论,提出以五个机动时间参数和路长定理、机动时间定理及推论为基础的
资源有限、工期最短的决策优化工期一定,资源均衡的决策优化工期缩
短,费用最低的优化决策新方法,进一步完善了网络计划的优化理论。文章
提出图解法下对两个新的时间参数的理解解决了四个平行工序中最佳三元序链
决策优化问题、提出四个平行序链调整为两对顺序链格的优化理论和最佳
二行元链格的求法提出以最迟开始时间为初始方案,将非关键工序向左移
动从而达到均衡资源的优化新方法。
关键词网络计划,时间参数,关键路线法,优化理论
摘要
网络计划的优化技术不仅能节省计划工作时间,增进决策的合理性,
而且实践证明能产生巨大的经济效益。本文借鉴国内外较先进和较成熟的
理论,提出以五个机动时间参数和路长定理、机动时间定理及推论为基础的
资源有限、工期最短的决策优化工期一定,资源均衡的决策优化工期缩
短,费用最低的优化决策新方法,进一步完善了网络计划的优化理论。文章
提出图解法下对两个新的时间参数的理解解决了四个平行工序中最佳三元序链
决策优化问题、提出四个平行序链调整为两对顺序链格的优化理论和最佳
二行元链格的求法提出以最迟开始时间为初始方案,将非关键工序向左移
动从而达到均衡资源的优化新方法。
关键词网络计划,时间参数,关键路线法,优化理论
趁签名:嚣盎霪日期:逆:划:丝竺关于学位论文使用授权的说明声明婷艿难宦畚脑诮饷芎笞袷卮斯娑导师签名:本人郑重声明:所呈交的学位论文,是奉人在导师指导下,独立进行研究工作所耿得的成果。尽我所知,除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人享有著作权的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确方式标明。特此鳌作者签名期:本人完全了解华北电力人学有关保留、:①学校有权保管、并向有关部凰徒谎宦畚牡脑敫从〖虎谘?贘以采用影印、缩印或其它复制于段复制并保存学位论文;⑤学校可允许学位沦文被套间或借阅;④学校可以学术交流为目的,复制赠送和交换学位论文:⑤同意学校可以用不同方式在不同媒体上发表、传播学位论文的仝部或部分内容。臼
主要符号表
工序①子的最早开始时间
工序①的最结束时间
工序的最迟开始时间
工序①的最迟结束时问
工序①中的总时差机动时间夕
工序①的前单时差
工序①的前共用时差
,工序①的后单时差
式工序①。的后共用时差
结点①的时差
路线,也代表该路线的路长
源点①与节点①之间路线或该路线路长
节点①与汇点。之间的路线或该路线路长
群
节点①与源点①之间的最大路长,又称节点的前主链
粼
节点①与汇点之间的最大路长,又称点的后主链
拜
关键路长或最大的路长
气
过工序。的所有路线中最大路长的路线,或称过的特征路线
气
过工序①的任意路线
工序的重心,
“’或序偶,代表一顺序的一对工序
咪序偶的亏值
三兀序链
只元序链的亏值
州二元行偶
二元行偶的亏值
陈叭
娜洲
了钊
恤浏二行元链格
︸
“王二元元链格的亏值
华北电力大学硕士学位论文
第一章概论
网络计划技术综述
网络计划技术的发展历史
网络计划是在大型生产和科研项目的组织、协调和控制的管理中脱颖而出
的。它是将构成目标的所有工作事项,按其在技术和组织上的各种时序联系和逻
辑关系组成统一的计划流程图,然后运用数学方法对计划流程图的各环节进行分
析、预测、决策,同时在实施中分清主次、明确关键,充分优化方案,而且能够
在计划实施中随时按优化进行调整的一种组织管理技术。
关键路线法和计划评审法
是五十年代在美国彼此独立发展起来的一种组织生
产和进行计划管理的科学方法。这两种方法虽有差异,但基本原理是一样的,
所以人们将它们合在一起称作网络计划技术。网络计划技术的基本原理是利用
网络图来表达工程。例如,国防和建设工程、企业的产品生产、设备的维修等的
进度计划安排及其组成的各项工序也称为作业或活动之间的制约关系计算
各项工序的有关时间参数,使管理者在对全局工作有一个比较完整清晰的了解后
进行网络分析制定任务进展的日程计划以求得工期、资源和成本的优化方案
在计划执行过程中,通过信息反馈对各项活动的进度进行监督和控制,以求按预
定的计划出色完成任务。
早在年美国杜邦化学公司就注意到数学家在网络分析计算上的成就
并