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
Department数字工厂研究室
Source PublicationInternational Journal of Modelling, Identification and Control
ISSN1746-6172
2016
Volume26Issue:1Pages:1-18
Indexed ByEI
EI Accession number20163102660731
Contribution Rank1
KeywordRepeated 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
AbstractThis 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.
Language英语
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/18786
Collection数字工厂研究室
Corresponding AuthorZhu YX(朱一行)
Affiliation1.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
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
Multiple rules with (854KB)期刊论文作者接受稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Han ZH(韩忠华)]'s Articles
[Zhu YX(朱一行)]'s Articles
[Ma, Xiaofu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Han ZH(韩忠华)]'s Articles
[Zhu YX(朱一行)]'s Articles
[Ma, Xiaofu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Han ZH(韩忠华)]'s Articles
[Zhu YX(朱一行)]'s Articles
[Ma, Xiaofu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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