期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
多机多窗口优化调度问题的模型与算法
1
作者 刘伟 孟新 郑建华 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第3期330-333,共4页
最小化完工费用且具有多个时间窗口的多机调度问题,一直是组合优化领域的一个研究难点.首先给出描述问题的2种模型:整数规划IP(Integer Programming)模型,约束规划CP(Constraint Programming)模型.通过对IP模型和CP模型各自缺点的讨论,... 最小化完工费用且具有多个时间窗口的多机调度问题,一直是组合优化领域的一个研究难点.首先给出描述问题的2种模型:整数规划IP(Integer Programming)模型,约束规划CP(Constraint Programming)模型.通过对IP模型和CP模型各自缺点的讨论,引出一个新的模型——混合IP-CP模型,重点讨论了该混合模型的求解方法,给出一个模型求解的启发式算法,经测试表明新模型和算法能极大地提高问题求解效率,为解决此类大规模优化调度问题提供了方法. 展开更多
关键词 多机多窗口优化调度 混合IP-CP模型 启发式算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部