Title :
Appropriate evolutionary algorithm for scheduling in FMS
Author :
Choudhury, B.B. ; Biswal, B.B. ; Mishra, D. ; Mahapatra, R.N.
Author_Institution :
Dept. of Mech. Eng., IGIT, Sarang, India
Abstract :
Driven by open global competition, rapidly changing technology, and shorter product life cycles, manufacturing organizations come across significant amount of uncertainty and hence continuous change. Customers´ demand for a greater variety, high quality and competitive cost is in increasing trend. Flexible Manufacturing Systems (FMS) have brought in significant advantages and benefits to manufacturing industries. The ability of FMSs to flex and adapt to both internal and external changes gives rise to improvement in throughput, product quality, information flows, reliability, and other strategic advantages. However, appropriate scheduling methodology can better derive these benefits. The powers Evolutionary Algorithms like genetic algorithm (GA) and simulated annealing (SA) can be beneficially utilized for optimization of scheduling FMS. The present work utilizes these powerful approaches and tries to find out their appropriateness for planning & scheduling of FMS producing variety of parts in batch mode.
Keywords :
flexible manufacturing systems; genetic algorithms; scheduling; simulated annealing; evolutionary algorithm; flexible manufacturing system; genetic algorithm; information flows; manufacturing industries; manufacturing organizations; planning; product life cycles; product quality; scheduling; simulated annealing; Costs; Evolutionary computation; Flexible manufacturing systems; Genetic algorithms; Job shop scheduling; Manufacturing industries; Power system reliability; Simulated annealing; Throughput; Uncertainty; Flexible Manufacturing System; Genetic Algorithm; Scheduling Constraint; Simulated Annealing;
Conference_Titel :
Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4244-5053-4
DOI :
10.1109/NABIC.2009.5393817