基于模型分解的多机带时间窗口任务规划算法

被引：2

作者：

张利宁 ^{[1
]}

邱涤珊 ^{[1
]}

李皓平 ^{[2
]}

黄小军 ^{[1
]}

机构：

[1] 国防科学技术大学CISR技术重点实验室

[2] 北方电子设备研究所

来源：

计算机应用 | 2010年 / 30卷 / 11期

关键词：

模型分解; Benders分解; 任务规划; 时间窗口; 组合优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对多机带时间窗口任务规划问题,提出了基于模型分解的规划求解算法。通过引入基于逻辑的Benders分解方法,将经典Benders分解算法应用扩展至带离散时间窗口的混合线性整数规划模型,实现模型分解。采用工艺级商业软件MOSEK与GECODE分别求解主、子问题,同时给出Benders剪枝函数生成方法,以迭代方式收敛解空间获得可行解。实现算法并设计测试案例,实验结果验证了算法的有效性。

引用

页码：2867 / 2869+2909 +2909

页数：4

共 4 条

[1] 基于工序约束并行机模型的冲压线调度 [J].