带任意个松弛量的四元行偶最优化决策

作者：王晶; 李星梅; 乞建勋

来源：运筹学学报, 2010, (04): 112-120.

DOI：10.15960/j.cnki.issn.1007-6093.2010.04.013

• 运筹学
• 项目管理
• 优化
• 标准规范法
• 亏值 Operations research
• project management
• optimization
• standard-criterion algorithm
• tardiness

从n个平行工序中选出2m个工序调整为对总工期影响最小的n个顺序工序对是一类典型的资源限制项目排序问题.为了给该类问题的解决提供理论依据和方法,本文针对如何从n个平行工序中选出八个工序调整为四个顺序工序对的最优化决策问题,结合序偶亏值定理、行偶亏值定理、标准行偶定理和规范行偶定理给出最佳行偶定理,并以此为基础提出标准规范法,分析其正确性.最后,通过算例实现对算法的应用.

• 出版日期2010
• 单位华北电力大学