Paper Info
Title
Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems
Abstract
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.
Year
DOI
Venue
2008
10.1016/j.amc.2008.05.027
Applied Mathematics and Computation
Keywords
Field
DocType
Genetic algorithm,Flowshop scheduling,Makespan,Maximum tardiness,NSGA II
Mathematical optimization,Job shop scheduling,Tardiness,Evolutionary algorithm,Scheduling (computing),Computer science,Sorting,Genetic algorithm scheduling,Human artificial chromosome,Genetic algorithm
Journal
Volume
Issue
ISSN
205
2
0096-3003
Citations 
PageRank 
References 
11
0.53
27
Authors
4
Name
Order
Citations
PageRank
Pei-Chann Chang11752109.32
Shih-Hsin Chen237020.26
Chin-Yuan Fan347328.27
Chien-lung Chan413813.93