Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Control Theory & Applications》 2012-12
Add to Favorite Get Latest Update

An artificial bee colony algorithm for solving hybrid flow-shop scheduling problem with unrelated parallel machines

WANG Ling,ZHOU Gang,XU Ye,WANG Sheng-yao(Department of Automation,Tsinghua University,Beijing 100084,China)  
According to the characteristics of the hybrid flow-shop scheduling problem with unrelated parallel machines(HFSP–UPM),we design a permutation-based method for encoding and decoding,and propose an effective artificial bee colony(ABC) algorithm.At the employed bee phase and the onlooker bee phase,three effective neighbor-search approaches are used to enrich the searching behavior;at the scout bee phase,the population is updated by using random search to enhance the diversity of population.Based on Taguchi method for experiment design(DOE),the effect from the parameter-setting is investigated and suitable parameter values are suggested.Numerical simulation based on benchmark examples and comparisons with the existing typical algorithms demonstrate the effectiveness and robustness of the proposed algorithm.
【Fund】: 国家自然科学基金资助项目(61174189 60834004);; 国家重点基础研究发展计划资助项目(2009CB320602)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved