期刊論文
| 學年 | 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 |
| 語言 | en |
| ISSN | 1873-6793 |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 是 |
| 國別 | GBR |
| 公開徵稿 | |
| 出版型式 | ,電子版,紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121413 ) |