典型文献
基于整数规划强对偶求解一类局域性资源受限项目调度问题
文献摘要：
资源受限项目调度问题(简称RCPSP)是最具代表性的项目调度问题之一,调度过程可理解为,将受资源约束的平行工序调整为顺序工序.本文针对实际中广泛存在的资源局域、而非全局受限的情况,研究局域性RCPSP,并重点考虑一类问题:项目某环节的一系列平行工序,可用资源量只有一半,各资源可重复利用且具有相应多功能,但最多能承担2个工序,需将这些工序两两排列成对,实现项目工期最短.本文首先探索问题"局域性"特征,量化局域调度对项目工期的影响;基于此,构建只涵盖"局域调度工序"的0-1规划模型;再者,发展整数规划强对偶理论,结合Dangzig-Wolfe分解等方法,提出多项式时间的精确算法;最后通过算例测试,验证算法优势,例如,计算大规模算例的最优解,运用该算法比常规精确方法可快数万倍以上.
文献关键词：
资源受限项目调度;整数规划强对偶;多项式时间精确算法;Dangzig-Wolfe分解
中图分类号：
作者姓名：
苏志雄;魏汉英;张静文;乞建勋
作者机构：
南昌工程学院工商管理学院,江西南昌 330099;西北工业大学管理学院,陕西西安 710072;华北电力大学经济与管理学院,北京 102206
文献出处：
引用格式：
[1]苏志雄;魏汉英;张静文;乞建勋-.基于整数规划强对偶求解一类局域性资源受限项目调度问题)[J].中国管理科学,2022(11):159-169
A类：
整数规划强对偶,Dangzig,多项式时间精确算法
B类：
局域性,资源受限项目调度问题,RCPSP,资源约束,针对实际,研究局,可用资源,资源量,可重复,重复利用,需将,两排,排列成,项目工期,规划模型,再者,强对偶理论,Wolfe,最优解,精确方法,数万,万倍
AB值：
0.231187
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
