International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



Comparative Studies | Industrial Engineering | India | Volume 8 Issue 5, May 2019

A Comparative Study of Genetic Algorithm and Particle Swarm Optimization in Context of Plant Layout Optimization

Sharad Kumar Rathore, Dr. P. M. Mishra

Facility layout problem, which involves planning, designing and optimization of physical arrangement of resources, has significant impact on manufacturing systems. A good placement of facilities contributes to the overall efficiency of operations and reduces total operating expenses. Because of its importance, the facility layout problem has attracted attention of many researchers. Due to the combinatorial nature of this problem, during the last decades, several metaheuristics have been applied to obtain efficient solutions. These approaches have also provided a new perspective on this area. Nowadays many researches are going on using hybrid algorithms and artificial intelligence techniques to optimize layout problems in which multiobjective functions are taken into considerations. Genetic Algorithms (GA) and Particle swarm optimization (PSO) techniques are very adaptively used to solve multiobjective complex problems. The two approaches find a solution to a given objective function employing different procedures and computational techniques; as a result their performance can be evaluated and compared. This paper attempts to examine the claim that PSO has the same effectiveness as the GA but with significantly better computational efficiency (less function evaluations) by implementing statistical analysis and formal hypothesis testing. This paper proposes a new technique that depends basically on forcing PSO to start from initial solutions that guarantee feasible domain obtained using GA. Thus, PSO will be able to define the global optimal solution avoiding the long processing time associated with GA. The major objective of this paper is to compare the computational effectiveness and efficiency of the GA and PSO using a formal hypothesis testing approach

Keywords: Facility layout problem, Genetic algorithm GA, Metaheuristic, particle Swarm Optimization PSO

Edition: Volume 8 Issue 5, May 2019

Pages: 925 - 931

Share this Article

How to Cite this Article?

Sharad Kumar Rathore, Dr. P. M. Mishra, "A Comparative Study of Genetic Algorithm and Particle Swarm Optimization in Context of Plant Layout Optimization", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=ART20194614, Volume 8 Issue 5, May 2019, 925 - 931

64 PDF Views | 47 PDF Downloads

Download Article PDF

Similar Articles with Keyword 'Metaheuristic'

Research Paper, Industrial Engineering, Vietnam, Volume 9 Issue 5, May 2020

Pages: 1554 - 1565

Variants of 2-opt Approach for the Generalized Traveling Salesman Problem

Luu Van Thanh

Share this Article

Comparative Studies, Industrial Engineering, India, Volume 8 Issue 5, May 2019

Pages: 925 - 931

A Comparative Study of Genetic Algorithm and Particle Swarm Optimization in Context of Plant Layout Optimization

Sharad Kumar Rathore, Dr. P. M. Mishra

Share this Article



Top