典型文献
一类局域性多技能资源受限项目调度的新算法
文献摘要：
多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以"资源全局受限"为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类典型问题:项目某部分的平行活动,可用的资源量极少,甚至为1,但具备各活动所需技能,且可重复使用,需安排该资源顺序完成这一众活动,使项目工期最小化.虽是局域性调度,但项目系统性使其"牵一发而动全身",难度可能不亚于全局性调度.本文从探索问题"局域性"特征入手,量化局域调度导致的项目工期延迟,并发展整数线性优化强对偶理论,结合Dantzig-Wolfe分解法,开发出伪多项式时间精确算法求解该问题;通过仿真模拟测试,验证该算法计算大规模问题案例精确解的优势.
文献关键词：
多技能资源受限项目调度;0-1混合线性优化;整数优化强对偶;伪多项式时间精确算法;Dantzig-Wolfe分解;内点法
中图分类号：
作者姓名：
苏志雄;顾辉明;乞建勋;魏汉英
作者机构：
南昌工程学院工商管理学院,南昌330099;华北电力大学经济与管理学院,北京102206
文献出处：
引用格式：
[1]苏志雄;顾辉明;乞建勋;魏汉英-.一类局域性多技能资源受限项目调度的新算法)[J].系统工程理论与实践,2022(05):1345-1365
A类：
多技能资源受限项目调度,伪多项式时间精确算法,多项式时间精确算法,整数优化强对偶
B类：
局域性,新算法,资源受限项目调度问题,RCPSP,颇具,一般性,针对实际,反应性,应急性,研究局,典型问题,某部,资源量,极少,至为,可重复使用,项目工期,虽是,牵一发而动全身,不亚于,全局性,数线,线性优化,强对偶理论,Dantzig,Wolfe,分解法,仿真模拟,模拟测试,算法计算,大规模问题,精确解,内点法
AB值：
0.264176
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
