SIA OpenIR  > 数字工厂研究室
Self-adaptive cuckoo search algorithm for hybrid flowshop makespan problem
Han ZH(韩忠华); Dong XT(董晓婷); Lv XS(吕希胜)
Department数字工厂研究室
Conference Name2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER)
Conference DateJune 8-12, 2015
Conference PlaceShenyang, China
Source Publication2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER)
PublisherIEEE
Publication PlacePiscataway, NJ, USA
2015
Pages1539-1545
Indexed ByEI ; CPCI(ISTP)
EI Accession number20161402187761
WOS IDWOS:000380502300281
Contribution Rank1
ISSN2379-7711
ISBN978-1-4799-8730-6
KeywordHybrid Flow Shop Scheduling Problem Makespan Sacs Algorithm Bottleneck Heuristic Elite Learning Strategies
AbstractAs a typical NP-hard combination optimization problem, the hybrid flow shop widely exists in manufacturing systems. In this paper, a mathematical model of hybrid flow shop is formulated, and then a new encoding and decoding method based on matrix is designed, together with Self-Adaptive Cuckoo Search(SACS) algorithm to minimize the makespan of this problem. The main contribution of this paper is to develop a new approach hybridizing CS with bottleneck heuristic method to fully exploit the bottleneck stage, and then bring in a self-adaptive parameter adjusting strategy along with iterations to enhance the ability to jump out of local extreme value and maintain the evolution energy. furthermore, elite learning strategies and some local search methods are applied to enhance the local search ability. The comparison between the proposed algorithm and several effective algorithms show that the SACS algorithm is feasible and practical.
Language英语
Citation statistics
Document Type会议论文
Identifierhttp://ir.sia.cn/handle/173321/18526
Collection数字工厂研究室
Affiliation1.Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China
2.Department of Digital Factory, Shenyang Institute of Automation, CAS, Shenyang, China
Recommended Citation
GB/T 7714
Han ZH,Dong XT,Lv XS. Self-adaptive cuckoo search algorithm for hybrid flowshop makespan problem[C]. Piscataway, NJ, USA:IEEE,2015:1539-1545.
Files in This Item: Download All
File Name/Size DocType Version Access License
Self-adaptive cuckoo(114KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Han ZH(韩忠华)]'s Articles
[Dong XT(董晓婷)]'s Articles
[Lv XS(吕希胜)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Han ZH(韩忠华)]'s Articles
[Dong XT(董晓婷)]'s Articles
[Lv XS(吕希胜)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Han ZH(韩忠华)]'s Articles
[Dong XT(董晓婷)]'s Articles
[Lv XS(吕希胜)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Self-adaptive cuckoo search algorithm for hybrid flowshop makespan problem.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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