Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/18366
Title: FMS scheduling with knowledge based genetic algorithm approach
Authors: Prakash, A
Chan, FTS 
Deshmukh, SG
Keywords: Flexible manufacturing system
Genetic algorithm
KBGA
Knowledge management
Scheduling
Issue Date: 2011
Publisher: Pergamon-Elsevier Science Ltd
Source: Expert systems with applications, 2011, v. 38, no. 4, p. 3161-3171 How to cite?
Journal: Expert Systems with Applications 
Abstract: In this paper a complex scheduling problem in flexible manufacturing system (FMS) has been addressed with a novel approach called knowledge based genetic algorithm (KBGA). The literature review indicates that meta-heuristics may be used for combinatorial decision-making problem in FMS and simple genetic algorithm (SGA) is one of the meta-heuristics that has attracted many researchers. This novel approach combines KB (which uses the power of tacit and implicit expert knowledge) and inherent quality of SGA for searching the optima simultaneously. In this novel approach, the knowledge has been used on four different stages of SGA: initialization, selection, crossover, and mutation. Two objective functions known as throughput and mean flow time, have been taken to measure the performance of the FMS. The usefulness of the algorithm has been measured on the basis of number of generations used for achieving better results than SGA. To show the efficacy of the proposed algorithm, a numerical example of scheduling data set has been tested. The KBGA was also tested on 10 different moderate size of data set to show its robustness for large sized problems involving flexibility (that offers multiple options) in FMS.
URI: http://hdl.handle.net/10397/18366
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2010.09.002
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

33
Last Week
0
Last month
0
Citations as of Jan 14, 2017

WEB OF SCIENCETM
Citations

25
Last Week
0
Last month
0
Citations as of Jan 13, 2017

Page view(s)

20
Last Week
0
Last month
Checked on Jan 15, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.