搭接网络中的路长悖论及其特性研究

摘要：

本文发现在搭接网络中存在“工序间加入不同表现形式的同一时间约束,可能会产生不同的最大路长”这个悖论.通过研究此悖论形成原因从而提出搭接网络的一种新表示方法.该方法不但与经典的CPM网络在表示形式上完全统一,而且在求解时间参数及关键路线的方法上也保持一致.该新表示法使得CPM网络中许多基础理论可以推广到搭接网络中来,例如工序的总时差Tij等于关键路长μ▽与过该工序(ij)的最大路长-μ▽ij之差(-μ▽--μ▽ij);任意一条路线μ上自由时差的和都等于关键路长μ与该条路的路长之差(-μ▽--μ)等.利用这些定理与规律,本文解决了搭接网络中如何正确求解时间参数问题,提出在搭接网络中评估关键路长与次关键路长之差的简便方法以及求解搭接网络次关键路线的一系列精确算法,并通过算例表明这些方法在搭接网络应用中的具有有效性与简便性.

关键词：搭接网络、最大路长、机动时间、CPM网络

所属期刊栏目：22

分类号：C931(管理学)

在线出版日期：2014-06-03（万方平台首次上网日期，不代表论文的发表时间）

页码：121-130