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

標題: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
語言英文
ISSN1873-5649
期刊性質國外
收錄於SCI;
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式,電子版,紙本
相關連結
SDGs
Google+ 推薦功能,讓全世界都能看到您的推薦!