Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times
文献类型：期刊论文
| 作者 | Han ZH(韩忠华); Zhu YX(朱一行); Ma, Xiaofu; Chen, Zhili |
| 刊名 | International Journal of Modelling, Identification and Control
 |
| 出版日期 | 2016 |
| 卷号 | 26期号:1页码:1-18 |
| 关键词 | 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 |
| ISSN号 | 1746-6172 |
| 产权排序 | 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. |
| 收录类别 | EI |
| 语种 | 英语 |
| 源URL | [http://ir.sia.cn/handle/173321/18786]  |
| 专题 | 沈阳自动化研究所_数字工厂研究室 |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。