科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对不确定环境下的资源受限项目调度问题，研究工序工期不确定的反应性调度方法，即在项目基线计划中断情况下，快速提出新的最优计划。由于新计划必然会偏离基线计划，并对项目造成一定影响和损失，故以最小化影响和损失为该调度目标。首先，通过引入资源流表示资源约束，构建该问题的0-1混合线性整数规划模型；其次，鉴于该问题的NP-hard属性，基于Langrange松弛、对偶和分解法以及Benders分解法，并结合次梯度法，对该模型进行优化，降低求解难度，设计出能够以较高的效率和精确度求解该问题的迭代算法；最后，通过数值实验，测试该算法的有效性，验证其可用于求解中型甚至较大型规模问题案例的更精确的解。
- 单位
