摘要: 从\emph{n}个平行工序中选出2\emph{m}个工序调整为对总工期影响最小的\emph{n}个顺序工序对是一类典型的资源限制项目排序问题. 为了给该类问题的解决提供理论依据和方法,本文针对如何从\emph{n}个平行工序中选出八个工序调整为四个顺序工序对的最优化决策问题,结合序偶亏值定理、行偶亏值定理、标准行偶定理和规范行偶定理给出最佳行偶定理,并以此为基础提出标准规范法,分析其正确性. 最后,通过算例实现对算法的应用.
王晶, 李星梅, 乞建勋. 带任意个松弛量的四元行偶最优化决策[J]. 运筹学学报, 2010, 14(4): 112-120.
WANG Jing, LI Xing-Mei, QI Jian-Xun. The Optimization of Four Ordinal Activities Pairs with Random Slack[J]. Operations Research Transactions, 2010, 14(4): 112-120.