计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
11期
2867-2869,2909
,共4页
张利宁%邱涤珊%李皓平%黄小军
張利寧%邱滌珊%李皓平%黃小軍
장리저%구조산%리호평%황소군
模型分解%Benders分解%任务规划%时间窗口%组合优化
模型分解%Benders分解%任務規劃%時間窗口%組閤優化
모형분해%Benders분해%임무규화%시간창구%조합우화
针对多机带时间窗口任务规划问题,提出了基于模型分解的规划求解算法.通过引入基于逻辑的Benders分解方法,将经典Benders分解算法应用扩展至带离散时间窗口的混合线性整数规划模型,实现模型分解.采用工艺级商业软件MOSEK与GECODE分别求解主、子问题,同时给出Benders剪枝函数生成方法,以迭代方式收敛解空间获得可行解.实现算法并设计测试案例,实验结果验证了算法的有效性.
針對多機帶時間窗口任務規劃問題,提齣瞭基于模型分解的規劃求解算法.通過引入基于邏輯的Benders分解方法,將經典Benders分解算法應用擴展至帶離散時間窗口的混閤線性整數規劃模型,實現模型分解.採用工藝級商業軟件MOSEK與GECODE分彆求解主、子問題,同時給齣Benders剪枝函數生成方法,以迭代方式收斂解空間穫得可行解.實現算法併設計測試案例,實驗結果驗證瞭算法的有效性.
침대다궤대시간창구임무규화문제,제출료기우모형분해적규화구해산법.통과인입기우라집적Benders분해방법,장경전Benders분해산법응용확전지대리산시간창구적혼합선성정수규화모형,실현모형분해.채용공예급상업연건MOSEK여GECODE분별구해주、자문제,동시급출Benders전지함수생성방법,이질대방식수렴해공간획득가행해.실현산법병설계측시안례,실험결과험증료산법적유효성.
