A genetic algorithm and queuing theory based methodology for facilities layout problem

2009 ◽  
Vol 47 (20) ◽  
pp. 5611-5635 ◽  
Author(s):  
Dhamodharan Raman ◽  
Sev V. Nagalingam ◽  
Bruce W. Gurd
Keyword(s):  
Genetic Algorithm ◽  
Queuing Theory ◽  
Layout Problem ◽  
Facilities Layout

A solution to the unequal area facilities layout problem by genetic algorithm

2005 ◽  
Vol 56 (2) ◽  
pp. 207-220 ◽  
Author(s):  
Ming-Jaan Wang ◽  
Michael H. Hu ◽  
Meei-Yuh Ku
Keyword(s):  
Genetic Algorithm ◽  
Layout Problem ◽  
Facilities Layout

scholarly journals An Application of an Unequal-Area Facilities Layout Problem with Fixed-Shape Facilities

Algorithms ◽  
2021 ◽  
Vol 14 (11) ◽  
pp. 306
Author(s):  
Alan McKendall ◽  
Artak Hakobyan
Keyword(s):  
Genetic Algorithm ◽  
Computational Time ◽  
Test Problems ◽  
Layout Problem ◽  
Solution Quality ◽  
Dual Simplex Method ◽  
Facilities Layout ◽  
Fixed Dimension ◽  
Continuous Plant ◽  
Production Area

The unequal-area facility layout problem (UA-FLP) is the problem of locating rectangular facilities on a rectangular floor space such that facilities do not overlap while optimizing some objective. The objective considered in this paper is minimizing the total distance materials travel between facilities. The UA-FLP considered in this paper considers facilities with fixed dimension and was motivated by the investigation of layout options for a production area at the Toyota Motor Manufacturing West Virginia (TMMWV) plant in Buffalo, WV, USA. This paper presents a mathematical model and a genetic algorithm for locating facilities on a continuous plant floor. More specifically, a genetic algorithm, which consists of a boundary search heuristic (BSH), a linear program, and a dual simplex method, is developed for an UA-FLP. To test the performance of the proposed technique, several test problems taken from the literature are used in the analysis. The results show that the proposed heuristic performs well with respect to solution quality and computational time.

scholarly journals An Evolutionary Multiagent Framework for Multiobjective Optimization

2020 ◽  
Vol 2020 ◽  
pp. 1-18
Author(s):  
Zihui Zhang ◽  
Qiaomei Han ◽  
Yanqiang Li ◽  
Yong Wang ◽  
Yanjun Shi
Keyword(s):  
Genetic Algorithm ◽  
Multiobjective Optimization ◽  
Evolutionary Algorithm ◽  
Layout Optimization ◽  
Layout Problem ◽  
System Decomposition ◽  
System Memory ◽  
Satellite Equipment ◽  
Complete Solutions ◽  
Evolutionary Mode

This article proposes an evolutionary multiagent framework of the co-operative co-evolutionary multiobjective model (CCMO-EMAS), specifically for equipment layout optimization in engineering. In this framework, each agent is set in a multiobjective cooperative co-evolutionary mode along with the algorithms and corresponding settings. In each iteration, agents are executed in turn, and each agent optimizes a subpopulation from system decomposition. Additionally, the collaboration mechanism is addressed to build complete solutions and evaluate individuals in the co-operative co-evolutionary algorithm. Each subpopulation is optimized once, and the corresponding agent is evaluated based on the improvement of the system memory. Moreover, the agent team is also evolved through an elite genetic algorithm. Finally, the proposed CCMO-EMAS framework is verified in a multimodule satellite equipment layout problem.

A hybrid heuristic for the facilities layout problem

1991 ◽  
Vol 18 (3) ◽  
pp. 241-253 ◽  
Author(s):  
Bharat K. Kaku ◽  
Gerald L. Thompson ◽  
Thomas E. Morton
Keyword(s):  
Layout Problem ◽  
Hybrid Heuristic ◽  
Facilities Layout

scholarly journals Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout

2019 ◽  
Vol 2019 ◽  
pp. 1-17 ◽  
Author(s):  
Shiwang Hou ◽  
Haijun Wen ◽  
Shunxiao Feng ◽  
Hui Wang ◽  
Zhibin Li
Keyword(s):  
Genetic Algorithm ◽  
Great Influence ◽  
Optimal Solution ◽  
Goal Function ◽  
Plant Design ◽  
Operation Performance ◽  
Production Logistics ◽  
Layered Coding ◽  
Facilities Layout ◽  
Comparison Results

Unequal area facilities layout problem (UA-FLP) is an inevitable problem in the process of new construction, reconstruction, and expansion of enterprises. The rationality of the facilities layout has a great influence on the operation performance of the production system. Finding the optimal solution of UA-FLP according to the requirement of production process is the main content of the plant design. The facilities were constrained by given areas and aspect ratio, respectively. By adopting the method of slicing tree, the layout space was divided into multiple regions for each facility. The genetic algorithm was developed by using layered coding to show the slicing process. Considering the production logistics cost as well as the adjacency relations between the facilities, the goal function was established and the optimal solution was obtained by running the proposed algorithm. Finally, the feasibility of the proposed approach was validated by a set of known problems. The comparison results show that it can provide decision support for rapid optimal layout of multifacilities.

Sign in / Sign up

Export Citation Format

Share Document