%0 Journal Article
%T 基于模型分解的多机带时间窗口任务规划算法
%A 张利宁
%A 邱涤珊
%A 李皓平
%A 黄小军
%J 计算机应用
%D 2010
%X ？针对多机带时间窗口任务规划问题,提出了基于模型分解的规划求解算法。通过引入基于逻辑的benders分解方法,将经典benders分解算法应用扩展至带离散时间窗口的混合线性整数规划模型,实现模型分解。采用工艺级商业软件mosek与gecode分别求解主、子问题,同时给出benders剪枝函数生成方法,以迭代方式收敛解空间获得可行解。实现算法并设计测试案例,实验结果验证了算法的有效性。
%K 模型分解
%K 任务规划
%K 时间窗口
%K 组合优化
%U http://www.joca.cn/CN/abstract/abstract13373.shtml