SIA OpenIR  > 自动化系统研究室
Multiple rules decision-based DE solution for the earliness-tardiness case of hybrid flow-shop scheduling problem
Han ZH(韩忠华); Shi HB(史海波); Qiao F(乔枫); Yue L(岳磊)
作者部门自动化系统研究室
关键词Combinatorial Optimization Evolutionary Algorithms Global Optimization Knowledge Representation
发表期刊International Journal of Modelling, Identification and Control
ISSN1746-6172
2012
卷号16期号:2页码:97-107
收录类别EI
EI收录号20122415105381
产权排序1
摘要The earliness/tardiness (E/T) case of hybrid flow-shop scheduling problem (HFSP) is an NP hard problem, which is difficult to deal with; however, the existence of the multi-rules relating to the practical production increases the complexity of this problem. How to solve the combinatorial optimisation problem effectively and optimally is still an open issue today. In this paper, the joint scheduling strategy of differential evolution (DE) algorithm and factor space-based multiple rules decision method is used to solve this E/T scheduling problem. Firstly, DE algorithm is used to make global assignment and obtain each job's process route. Secondly, factor space method is used to describe the scheduling rules in production process; then a scheduling decision method based on variable weight comprehensive function is considered to figure out the jobs' operating priority in buffer area during the local production assignment between stages; subsequently the starting time of each job can be determined. Finally, under the constraints of the due-date and multiple production rules, the global optimisation with the minimal penalty sum of E/T is obtained. Several scheme comparisons with experiment results show the effectiveness of the proposed method. Copyright © 2012 Inderscience Enterprises Ltd.
语种英语
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/10274
专题自动化系统研究室
作者单位1.Shenyang Institute of Automation, Chinese Academy of Sciences Shenyang, Nanta Street 114#, Shenyang 110016, China
2.Graduate School of the Chinese Academy of Sciences, Beijing 100049, China
3.Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, 110168, China
4.ChinaSoft International Co., Ltd., Raycom Infotech Park Tower C, North Wing 12/F, Beijing 100190, China
推荐引用方式
GB/T 7714
Han ZH,Shi HB,Qiao F,et al. Multiple rules decision-based DE solution for the earliness-tardiness case of hybrid flow-shop scheduling problem[J]. International Journal of Modelling, Identification and Control,2012,16(2):97-107.
APA Han ZH,Shi HB,Qiao F,&Yue L.(2012).Multiple rules decision-based DE solution for the earliness-tardiness case of hybrid flow-shop scheduling problem.International Journal of Modelling, Identification and Control,16(2),97-107.
MLA Han ZH,et al."Multiple rules decision-based DE solution for the earliness-tardiness case of hybrid flow-shop scheduling problem".International Journal of Modelling, Identification and Control 16.2(2012):97-107.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Multiple rules decis(427KB) 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Han ZH(韩忠华)]的文章
[Shi HB(史海波)]的文章
[Qiao F(乔枫)]的文章
百度学术
百度学术中相似的文章
[Han ZH(韩忠华)]的文章
[Shi HB(史海波)]的文章
[Qiao F(乔枫)]的文章
必应学术
必应学术中相似的文章
[Han ZH(韩忠华)]的文章
[Shi HB(史海波)]的文章
[Qiao F(乔枫)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Multiple rules decision-based DE solution for the earliness-tardiness case of hybrid flow-shop scheduling problem.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。