教師資料查詢 | 類別: 期刊論文 | 教師: 陳世興CHEN, SHIH-HSIN (瀏覽個人網頁)

標題:Artificial chromosomes embedded in genetic algorithm for a chip resistor scheduling problem in minimizing the makespan
學年97
學期2
出版(發表)日期2009/04/01
作品名稱Artificial chromosomes embedded in genetic algorithm for a chip resistor scheduling problem in minimizing the makespan
作品名稱(其他語言)
著者Chang, P.C.; J. C. Hsieh; S. H. Chen; J. L. Lin; W. H. Huang
單位
出版者
著錄名稱、卷期、頁數Expert Systems with Applications 36(3), p.7135-7141
摘要The manufacturing processes of a chip resistor are very similar to a flowshop scheduling problem only with minor details which can be modeled using some extra constraints; while permutation flowshop scheduling problems (PFSPs) have attracted much attention in the research works. Many approaches like genetic algorithms were dedicated to solve PFSPs effectively and efficiently. In this paper, a novel approach is presented by embedding artificial chromosomes into the genetic algorithm to further improve the solution quality and to accelerate the convergence rate. The artificial chromosome generation mechanism first analyzes the job and position association existed in previous chromosomes and records the information in an association matrix. An association matrix is generated according to the job and position distribution from top 50% chromosomes. Artificial chromosomes are determined by performing a roulette wheel selection according to the marginal probability distribution of each position. Two types of PFSPs are considered for evaluation. One is a three-machine flowshop in the printing operation of a real-world chip resistor factory and the other is the standard benchmark problems retrieved from OR-Library. The result indicates that the proposed method is able to improve the solution quality significantly and accelerate the convergence process.
關鍵字Artificial chromosome;Genetic algorithm;Flowshop scheduling;Makespan
語言英文
ISSN1873-6793
期刊性質國外
收錄於SCI;
產學合作
通訊作者
審稿制度
國別英國
公開徵稿
出版型式,電子版,紙本
相關連結
SDGs
Google+ 推薦功能,讓全世界都能看到您的推薦!