CSpace  > 应用数学研究所
一类复杂约束下的并行机重调度问题研究
刘翱1; 朱梦妮2; 罗永亮2; 刘克3; 刘波3
2016
Source Publication系统科学与数学
ISSN1000-0577
Volume36Issue:12Pages:2242
Abstract研究一类从实际指挥和保障系统提炼的考虑机器多发故障、且具有工件释放时间、机器可用时间、以及机器适用限制等约束的并行同速机重调度问题.首先,建立同时考虑效率、安全和稳定性的混合整数规划重调度模型,该模型利用最大完工时间和总完工时间来度量效率,用重调度前后分配不同机器的工件总数来度量安全性和稳定性;其次,考虑到该问题的NP-hard性和实际调度对机器故障快速响应的要求,提出基于优先规则和右移重调度策略混合的重调度算法框架;最后,将所提重调度算法框架应用于实际案例,分析比较不同优先规则和右移重调度策略组合的求解效果.结果表明,与工件释放时间相关的优先准则与右移重调度策略结合具有较好的优化效果.值得一提的是,文章首次研究具有多重约束的并行机重调度问题(Pm|r_j,a_j,M_j, brkdwn|C_(max), TC, ND).
Language英语
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/47028
Collection应用数学研究所
系统科学研究所
Affiliation1.武汉科技大学
2.中国船舶工业集团公司中国船舶工业系统工程研究院
3.中国科学院数学与系统科学研究院
Recommended Citation
GB/T 7714
刘翱,朱梦妮,罗永亮,等. 一类复杂约束下的并行机重调度问题研究[J]. 系统科学与数学,2016,36(12):2242.
APA 刘翱,朱梦妮,罗永亮,刘克,&刘波.(2016).一类复杂约束下的并行机重调度问题研究.系统科学与数学,36(12),2242.
MLA 刘翱,et al."一类复杂约束下的并行机重调度问题研究".系统科学与数学 36.12(2016):2242.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[刘翱]'s Articles
[朱梦妮]'s Articles
[罗永亮]'s Articles
Baidu academic
Similar articles in Baidu academic
[刘翱]'s Articles
[朱梦妮]'s Articles
[罗永亮]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[刘翱]'s Articles
[朱梦妮]'s Articles
[罗永亮]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.