期刊論文
| 學年 | 97 |
|---|---|
| 學期 | 1 |
| 出版（發表）日期 | 2008-11-15 |
| 作品名稱 | Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems |
| 作品名稱（其他語言） | |
| 著者 | Pei-Chann Chang; Shih-Hsin Chen; Chin-Yuan Fan; Chien-Lung Chan |
| 單位 | |
| 出版者 | |
| 著錄名稱、卷期、頁數 | Applied Mathematics and Computation 205(2), p.550-561 |
| 摘要 | Recently, a wealthy of research works has been dedicated to the design of effective and efficient genetic algorithms in dealing with multi-objective scheduling problems. In this paper, an artificial chromosome generating mechanism is designed to reserve patterns of genes in elite chromosomes and to find possible better solutions. The artificial chromosome generating mechanism is embedded in simple genetic algorithm (SGA) and the non-dominated sorting genetic algorithm (NSGA-II) to solve single-objective and multi-objective flowshop-scheduling problems, respectively. The single-objective problems are to minimize the makespan while the multi-objective scheduling problems are to minimize the makespan and the maximum tardiness. Extensive numerical studies are conducted and the results indicate that artificial chromosomes embedded with SGA and NSGAII are able to further speed up the convergence of the genetic algorithm and improve the solution quality. This promising result may be of interests to industrial practitioners and academic researchers in the field of evolutionary algorithm or machine scheduling. |
| 關鍵字 | Genetic algorithm;Flowshop scheduling;Makespan;Maximum tardiness;NSGA II |
| 語言 | en |
| ISSN | 1873-5649 |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 是 |
| 國別 | USA |
| 公開徵稿 | |
| 出版型式 | ,電子版,紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121437 ) |