Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems
學年 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 )