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