|
|||||
|
|
| 一类局域性多技能资源受限项目调度的新算法 | |
| 作者姓名： | 苏志雄 顾辉明 乞建勋 魏汉英 |
| 作者单位： | 1. 南昌工程学院工商管理学院;2. 华北电力大学经济与管理学院 |
| 基金项目： | 国家自然科学基金(71961020,71971173)~~; |
| 摘 要： | 多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以“资源全局受限”为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类典型问题:项目某部分的平行活动,可用的资源量极少,甚至为1,但具备各活动所需技能,且可重复使用,需安排该资源顺序完成这一众活动,使项目工期最小化.虽是局域性调度,但项目系统性使其“牵一发而动全身”,难度可能不亚于全局性调度.本文从探索问题“局域性”特征入手,量化局域调度导致的项目工期延迟,并发展整数线性优化强对偶理论,结合Dantzig-Wolfe分解法,开发出伪多项式时间精确算法求解该问题;通过仿真模拟测试,验证该算法计算大规模问题案例精确解的优势. |
| 关 键 词： | 多技能资源受限项目调度 0-1混合线性优化 整数优化强对偶 伪多项式时间精确算法 Dantzig-Wolfe分解 内点法 |