中国科学院沈阳自动化研究所机构知识库
Advanced  
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
ISSN号: 1746-6172
出版日期: 2016
卷号: 26, 期号:1, 页码:1-18
收录类别: EI
产权排序: 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.
语种: 英语
内容类型: 期刊论文
URI标识: http://ir.sia.cn/handle/173321/18786
Appears in Collections:数字工厂研究室_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
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.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[韩忠华]'s Articles
[朱一行]'s Articles
[Ma, Xiaofu]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[韩忠华]‘s Articles
[朱一行]‘s Articles
[Ma, Xiaofu]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

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

 

 

Valid XHTML 1.0!
Copyright © 2007-2016  中国科学院沈阳自动化研究所 - Feedback
Powered by CSpace