统筹法网络中经典概念的拓广及其应用.pdfVIP

第 18 卷 　第 1 期 中国管理科学 Vol 18 , No 1 　　　　　　　　　　　 　　　　　　　　　　　 20 10 年 　　2 月 Chinese J ournal of Management Science Feb , 　20 10 文章编号 :1003 - 207 (20 10) 0 1 - 0 184 - 09 “统筹法”网络中经典概念的拓广及应用 1 1 ,2 1 乞建勋 ,赵岫华 ,苏志雄 ( 1 华北电力大学经济与管理学院 ,北京 　102206 ; 2 国华徐州发电有限公司 ,安徽 徐州 　22 1003) 摘 　要 :本文针对“统筹法”网络中总时差 、节点时差 、自由时差 、安全时差 、干扰时差 、工序最早开始时间、工序最迟 结束时间等经典概念 ,分析了这些概念存在的局限性 ,并对其进行了拓广 ,从单纯的时间领域拓广到长度领域 ,从 不考虑方向性的时差概念拓广到考虑方向性的时差概念 ,等等 ;此外 ,简略表述了这些经典概念在拓广后的应用 , 例如 ,根据概念拓广后体现出来的性质 ,给出等效化简赶工网络的简单方法 , 以及计算工序排序结果的简单公式 , 等等 。 关键词 :统筹法 ; 网络计划 ;机动时间 中图分类号 : TB 114 1 　　　文献标识码 :A Cho 和 Yum 等在 William 的研究工作基础上又继 1 　引言 续做了一些突出的工作[ 16 ] 。目前人们已把研究范 自从华罗庚教授把“统筹法”引入我国 , 已经快 围扩大到关键链管理和带时间约束的网络计划等方 半个世纪了。统筹法在我国的国民经济建设和管理 面 。 中取得了巨大的成绩 。国内外研究统筹法的成果也 纵观人们对统筹法的研究 ,我们发现虽然 CPM 很多 ,例如 ,Bat t er sby 和 Tho ma s 提出总时差 、安全 网络图是统筹法的最基本网络 ,但是对 CPM 网络 时差 、自由时差和干扰时差概念[ 1 - 3 ] ,并推导出由总 的结构特征研究却较为缺乏 ,这种现象大大阻碍了 时差为零的工序组成的路线是关键路线这一重要结 统筹法的进一步应用 。因为从系统论的角度来看 , 论 ; Elmaghraby 提出节点时差概念[ 3 - 5 ] , 并给出对 系统的结构特性是其基本特性 ,一个系统的元素尽 这些时差的分析和陈述[3 - 7 ] ;另外 ,在时间参数的计 管不变 ,但它会因为结构的不同而具有完全不同的 算上 ,针对 CPM 网络计划中双代号网络图的不唯 性质 。例如 ,金刚石和石墨 ,都是由碳原子组成 , 由 一性可能导致时间参数不唯一的情况 , Elmaghraby 于结构不同 ,它们的特性完全不同。所以研究一个 和 Kamburow ski 提出虚入节点和虚出节点时间参 系统必须研究它的结构特性 ,才能更好地理解这个 [3 ,7 - 9 ] ( ) 数修正法 ,等等 。但更多的是针对其应用而展 系统 。但是对