多机多窗口优化调度问题的模型与算法
文献类型：期刊论文
| 作者 | 刘伟 ; 孟新 ; 郑建华 |
| 刊名 | 北京航空航天大学学报
 |
| 出版日期 | 2009 |
| 卷号 | 35期号:3页码:330-333 |
| 关键词 | 多机多窗口优化调度 混合IP-CP模型 启发式算法 |
| ISSN号 | 1001-5965 |
| 其他题名 | Multi-machine scheduling problem with multi-time windows:model and algorithm |
| 通讯作者 | 北京8701信箱 |
| 中文摘要 | 最小化完工费用且具有多个时间窗口的多机调度问题,一直是组合优化领域的一个研究难点.首先给出描述问题的2种模型:整数规划IP(Integer Programming)模型,约束规划CP(Constraint Programming)模型.通过对IP模型和CP模型各自缺点的讨论,引出一个新的模型——混合IP-CP模型,重点讨论了该混合模型的求解方法,给出一个模型求解的启发式算法,经测试表明新模型和算法能极大地提高问题求解效率,为解决此类大规模优化调度问题提供了方法. |
| 英文摘要 | 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 op timization research field. Firstly two modelswere established to describe the simp lified questions during the study of op timization, including an integer p rogramming( IP) model and a constraint programming (CP) model. By discussing the defects of the IP model and CP model, a new hybrid IP-CP modelwas constructed. In addition,a heuristic algorithm was app lied to solve the hybrid IP-CP model. Result of the tests indicate that the hybrid IP2CP model and heuristic algorithm developed are p roved to be feasible and effective for the multi-machine scheduling problem with multi-time windows, especially for the large2scale scheduling p roblem. |
| 学科主题 | 空间技术 |
| 收录类别 | CSCD |
| 语种 | 中文 |
| CSCD记录号 | CSCD:3535770 |
| 源URL | [http://ir.cssar.ac.cn/handle/122/689]  |
| 专题 | 国家空间科学中心_空间技术部 |
| 推荐引用方式 GB/T 7714 | 刘伟,孟新,郑建华. 多机多窗口优化调度问题的模型与算法[J]. 北京航空航天大学学报,2009,35(3):330-333. |
| APA | 刘伟,孟新,&郑建华.(2009).多机多窗口优化调度问题的模型与算法.北京航空航天大学学报,35(3),330-333. |
| MLA | 刘伟,et al."多机多窗口优化调度问题的模型与算法".北京航空航天大学学报 35.3(2009):330-333. |
入库方式： OAI收割
来源：国家空间科学中心
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。