FMS scheduling with knowledge based genetic algorithm approach

Authors:
A. Prakash;Felix T. S. Chan;S. G. Deshmukh
Affiliations:
Indian Institute of Technology Delhi, Hauz Khas, New Delhi 110016, India;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong;Indian Institute of Technology Delhi, Hauz Khas, New Delhi 110016, India
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 12
Cited 4

Genetic algorithms for the job-shop scheduling problem with unrelated parallel constraints: heuristic mixing method machines and precedence

Computers and Industrial Engineering
A design knowledge management system to support collaborative information product evolution

Decision Support Systems - Special issue on decision support in the new millennium
The hybrid heuristic genetic algorithm for job shop scheduling

Computers and Industrial Engineering
Working Knowledge: How Organizations Manage What They Know

Working Knowledge: How Organizations Manage What They Know
An analysis of the behavior of a class of genetic adaptive systems.

An analysis of the behavior of a class of genetic adaptive systems.
A very fast Tabu search algorithm for the permutation flow shop problem with makespan criterion

Computers and Operations Research
Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm

Expert Systems with Applications: An International Journal
A genetic algorithm for the Flexible Job-shop Scheduling Problem

Computers and Operations Research
Applications of particle swarm optimisation in integrated process planning and scheduling

Robotics and Computer-Integrated Manufacturing
Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art-survey

Computers and Industrial Engineering
GA-based learning bias selection mechanism for real-time scheduling systems

Expert Systems with Applications: An International Journal
Two-phase sub population genetic algorithm for parallel machine-scheduling problem

Expert Systems with Applications: An International Journal

Genetic algorithms for match-up rescheduling of the flexible manufacturing systems

Computers and Industrial Engineering
Optimum loading of machines in a flexible manufacturing system using a mixed-integer linear mathematical programming model and genetic algorithm

Computers and Industrial Engineering
Tuning of PID controller based on a multiobjective genetic algorithm applied to a robotic manipulator

Expert Systems with Applications: An International Journal
Integrated scheduling of resource-constrained flexible manufacturing systems using constraint programming

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

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.