三元序链的优化方法

研究了在CPM网络中,从预先没有指定工序的n个平行工序中选择三个调整为顺序工序的问题。首先,给出了早束定理和迟始定理,并进行了理论证明;其次,把所涉及到的三元序链进行分类优化,设计出优化方法;最后,通过事例验证了该种方法的简单性和实用性。

带有一个松弛变量的三元序链的优化方法

文献[1]的基础上,引入了松弛变量的概念.在确定性的CPM网络中,研究了预先没有指定工序的四个平行工序中,从中选择三个调整为顺序工序的问题,并给出了确定最优三元序链的方法.此外,用事例证明了该种方法的可行性与实用性.

四个平行工序中三元序链的优化方法

把平行工序调整为顺序工序是网络计划图优化调整的中心问题之一。根据网络的特点，本文引入了准亏值与最小值的概念，彻底解决了从四个平行工序中选择三个工序组成最佳顺序链的优化方法。

应用窗口决策、三元序链的优化理论,进行施工项目的排序决策

本文研究应用窗口决策、三元序链的优化理论进行施工项目的排序决策,解决了多个工程项目同时施工而现有施工机械或劳动力又不能满足需要时的合理排序问题。并给出了在工程中应用的实例。