| 多机多窗口优化调度问题的模型与算法 |
| |
| 引用本文： | 刘伟,孟新,郑建华.多机多窗口优化调度问题的模型与算法[J].北京航空航天大学学报,2009,35(3):330-333. |
| |
| 作者姓名： | 刘伟 孟新 郑建华 |
| |
| 作者单位： | 中国科学院空间科学与应用研究中心,北京,100190;中国科学院空间科学与应用研究中心,北京,100190;中国科学院空间科学与应用研究中心,北京,100190 |
| |
| 摘 要： | 最小化完工费用且具有多个时间窗口的多机调度问题,一直是组合优化领域的一个研究难点.首先给出描述问题的2种模型:整数规划IP(Integer Programming)模型,约束规划CP(Constraint Programming)模型.通过对IP模型和CP模型各自缺点的讨论,引出一个新的模型--混合IP-CP模型,重点讨论了该混合模型的求解方法,给出一个模型求解的启发式算法,经测试表明新模型和算法能极大地提高问题求解效率,为解决此类大规模优化调度问题提供了方法.
|
| 关 键 词： | 多机多窗口优化调度 混合IP-CP模型 启发式算法 |
| 收稿时间： | 2008-03-11 |
Multi-machine scheduling problem with multi-time windows: model and algorithm |
| |
| Liu Wei,Meng Xin,Zheng Jianhua.Multi-machine scheduling problem with multi-time windows: model and algorithm[J].Journal of Beijing University of Aeronautics and Astronautics,2009,35(3):330-333. |
| |
| Authors: | Liu Wei Meng Xin Zheng Jianhua |
| |
| Institution: | Center for Space Science and Applied Research,Chinese Academy of Science, Beijing 100190, China |
| |
| Abstract: | With regard to the multi-machine scheduling problem with multi-time windows for minimizing the cost,how to solve the question quickly and effectively remains to be a hard problem in combination optimization research field.Firstly two models were established to describe the simplified questions during the study of optimization,including an integer programming(IP)model and a constraint programming(CP) model.By discussing the defects of the IP model and CP model,a new hybrid IP-CP model was constructed.In addi... |
| |
| Keywords: | multi-machine scheduling hybrid IP-CP model heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
|
