KMS Of Academy of mathematics and systems sciences, CAS
| 一类复杂约束下的并行机重调度问题研究 | |
刘翱1; 朱梦妮2; 罗永亮2; 刘克3 ; 刘波3
| |
| 2016-01-01 | |
| 发表期刊 | 系统科学与数学
 |
| ISSN | 1000-0577 |
| 卷号 | 36期号:12页码:2242 |
| 摘要 | 研究一类从实际指挥和保障系统提炼的考虑机器多发故障、且具有工件释放时间、机器可用时间、以及机器适用限制等约束的并行同速机重调度问题.首先,建立同时考虑效率、安全和稳定性的混合整数规划重调度模型,该模型利用最大完工时间和总完工时间来度量效率,用重调度前后分配不同机器的工件总数来度量安全性和稳定性;其次,考虑到该问题的NP-hard性和实际调度对机器故障快速响应的要求,提出基于优先规则和右移重调度策略混合的重调度算法框架;最后,将所提重调度算法框架应用于实际案例,分析比较不同优先规则和右移重调度策略组合的求解效果.结果表明,与工件释放时间相关的优先准则与右移重调度策略结合具有较好的优化效果.值得一提的是,文章首次研究具有多重约束的并行机重调度问题(Pm|r_j,a_j,M_j, brkdwn|C_(max), TC, ND). |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/47028 |
| 专题 | 应用数学研究所 系统科学研究所 |
| 作者单位 | 1.武汉科技大学 2.中国船舶工业集团公司中国船舶工业系统工程研究院 3.中国科学院数学与系统科学研究院 |
| 推荐引用方式 GB/T 7714 | 刘翱,朱梦妮,罗永亮,等. 一类复杂约束下的并行机重调度问题研究[J]. 系统科学与数学,2016,36(12):2242. |
| APA | 刘翱,朱梦妮,罗永亮,刘克,&刘波.(2016).一类复杂约束下的并行机重调度问题研究.系统科学与数学,36(12),2242. |
| MLA | 刘翱,et al."一类复杂约束下的并行机重调度问题研究".系统科学与数学 36.12(2016):2242. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [刘翱]的文章 |
| [朱梦妮]的文章 |
| [罗永亮]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [刘翱]的文章 |
| [朱梦妮]的文章 |
| [罗永亮]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [刘翱]的文章 |
| [朱梦妮]的文章 |
| [罗永亮]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论