SIA OpenIR  > 数字工厂研究室
Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times
Han ZH(韩忠华); Zhu YX(朱一行); Ma, Xiaofu; Chen, Zhili
作者部门数字工厂研究室
关键词Repeated Cooperative Games Multiple Rules Flexible Flowshops Sequence Dependent Setup Times Compact Genetic Algorithms Cga Game Theory Flowshop Scheduling Component Altering Times Machine Assignment Globe Optimisation Nash Equilibrium
发表期刊International Journal of Modelling, Identification and Control
ISSN1746-6172
2016
卷号26期号:1页码:1-18
收录类别EI
EI收录号20163102660731
产权排序1
摘要This paper studies the flexible flow shop scheduling problem with component altering times (FFSP-CAT), which is a specific form of the flexible flow shop scheduling problem with sequence dependent setup times in the practical scenario. Dealing with FFSP-CAT includes the jobs' machine assignment determination and the globe optimisation. We develop six rules for jobs' machine assignment, and since these rules will easily conflict with one another if they are used with the same priorities, we construct a repeated cooperative model and provide a game theoretical analysis, then derive a Nash equilibrium machine assignment scheme (NEMAS) to effectively manage these rules for jobs' machines assignment at each stage. Furthermore, to achieve the global optimum, we design an advanced compact genetic algorithm (ACGA). By combining NEMAS and ACGA, an approach named advanced compact genetic algorithm with Nash equilibrium machine assignment scheme (ACGA-NEMAS) is used for minimising the makespan of FFSP-CAT. Through extensive comparison experiments with different scales of instances, we show that the algorithm with NEMAS acquires 56.85% improvement over the algorithm without NEMAS, and ACGA-NEMAS performs 80.28% better than genetic algorithm.
语种英语
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/18786
专题数字工厂研究室
通讯作者Zhu YX(朱一行)
作者单位1.Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, Liaoning, China
2.Department of Digital Factory, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, Liaoning, China
3.Key Laboratory of Networked Control System, Chinese Academy of Sciences, Shenyang, Liaoning, China
4.Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, United States
推荐引用方式
GB/T 7714
Han ZH,Zhu YX,Ma, Xiaofu,et al. Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times[J]. International Journal of Modelling, Identification and Control,2016,26(1):1-18.
APA Han ZH,Zhu YX,Ma, Xiaofu,&Chen, Zhili.(2016).Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times.International Journal of Modelling, Identification and Control,26(1),1-18.
MLA Han ZH,et al."Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times".International Journal of Modelling, Identification and Control 26.1(2016):1-18.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Multiple rules with (854KB)期刊论文作者接受稿开放获取ODC PDDL浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Han ZH(韩忠华)]的文章
[Zhu YX(朱一行)]的文章
[Ma, Xiaofu]的文章
百度学术
百度学术中相似的文章
[Han ZH(韩忠华)]的文章
[Zhu YX(朱一行)]的文章
[Ma, Xiaofu]的文章
必应学术
必应学术中相似的文章
[Han ZH(韩忠华)]的文章
[Zhu YX(朱一行)]的文章
[Ma, Xiaofu]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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