Crowding Self-Adaptive Genetic Algorithm and Its Application in Facility Layout Problem

2012 ◽  
Vol 4 (7) ◽  
pp. 203-212
Author(s):  
Yi Zhang ◽  
Hu Zhang ◽  
Zheng Liu ◽  
Huifang Li
Keyword(s):  
Genetic Algorithm ◽  
Facility Layout ◽  
Adaptive Genetic Algorithm ◽  
Layout Problem ◽  
Facility Layout Problem ◽  
Self Adaptive

scholarly journals An Improved Genetic Algorithm Based Robust Approach for Stochastic Dynamic Facility Layout Problem

2018 ◽  
Vol 2018 ◽  
pp. 1-8 ◽  
Author(s):  
Yunfang Peng ◽  
Tian Zeng ◽  
Lingzhi Fan ◽  
Yajuan Han ◽  
Beixin Xia
Keyword(s):  
Genetic Algorithm ◽  
Demand Uncertainty ◽  
Facility Layout ◽  
Search Space ◽  
Adaptive Genetic Algorithm ◽  
Stochastic Dynamic ◽  
Layout Problem ◽  
Facility Layout Problem ◽  
Robust Approach ◽  
Dynamic Facility Layout Problem

This paper deals with stochastic dynamic facility layout problem under demand uncertainty in terms of material flow between facilities. A robust approach suggests a robust layout in each period as the most frequent one falling within a prespecified percentage of the optimal solution for multiple scenarios. Mont Carlo simulation method is used to randomly generate different scenarios. A mathematical model is established to describe the dynamic facility layout problem with the consideration of transport device assignment. As a solution procedure for the proposed model, an improved adaptive genetic algorithm with population initialization strategy is developed to reduce the search space and improve the solving efficiency. Different sized instances are compared with Particle Swarm Optimization (PSO) algorithm to verify the effectiveness of the proposed genetic algorithm. The experiments calculating the cost deviation ratio under different fluctuation level show the good performance of the robust layout compared to the expected layout.

Single row facility layout problem using a permutation-based genetic algorithm

2011 ◽  
Vol 213 (2) ◽  
pp. 388-394 ◽  
Author(s):  
Dilip Datta ◽  
André R.S. Amaral ◽  
José Rui Figueira
Keyword(s):  
Genetic Algorithm ◽  
Facility Layout ◽  
Layout Problem ◽  
Facility Layout Problem ◽  
Single Row

scholarly journals Genetic algorithm using a modified backward pass heuristic for the dynamic facility layout problem *

2011 ◽  
Vol 2 (3) ◽  
Author(s):  
Kazi Shah Nawaz Ripon ◽  
Kyrre Glette ◽  
Dirk Koch ◽  
Mats Hovin ◽  
Jim Torresen
Keyword(s):  
Genetic Algorithm ◽  
Material Handling ◽  
Manufacturing System ◽  
Industrial Robot ◽  
Facility Layout ◽  
Layout Problem ◽  
Facility Layout Problem ◽  
Dynamic Facility Layout Problem ◽  
Economical Consideration ◽  
Over Time

AbstractLayout planning in a manufacturing company is an important economical consideration. In the past, research examining the facility layout problem (FLP) generally concerned static cases, where the material flows between facilities in the layout have been assumed to be invariant over time. However, in today’s real-world scenario, manufacturing system must operate in a dynamic and market-driven environment in which production rates and product mixes are continuously adapting. The dynamic facility layout problem (DFLP) addresses situations in which the flow among various facilities changes over time. Recently, there is an increasing trend towards implementation of industrial robot as a material handling device among the facilities. Reducing the robot energy usage for transporting materials among the facilities of an optimal layout for completing a product will result in an increased life for the robots and thus enhance the productivity of the manufacturing system. In this paper, we present a hybrid genetic algorithm incorporating jumping genes operations and a modified backward pass pair-wise exchange heuristic to determine its effectiveness in optimizing material handling cost while solving the DFLP. A computational study is performed with several existing heuristic algorithms. The experimental results show that the proposed algorithm is effective in dealing with the DFLP.

Research on Manufacturing Engineering with Facility Layout’s Modeling and Simulation Based on Genetic Algorithm

2014 ◽  
Vol 910 ◽  
pp. 385-388
Author(s):  
Jun Lu ◽  
Peng Dan Dai
Keyword(s):  
Genetic Algorithm ◽  
Modeling And Simulation ◽  
Production Cost ◽  
Facility Layout ◽  
Great Influence ◽  
Layout Problem ◽  
Facility Layout Problem ◽  
Simulation Based ◽  
Manufacturing Engineering

The facility layout problem has great influence on the production cost and manufacturing engineering.This paper puts forward a method to solve the facility layout problem based on Genetic Algorithm,using eM-plant to build the model and to carry on the analysis.At last, it uses an example to verify this method’s feasibility.

scholarly journals A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search

2019 ◽  
Vol 31 (3) ◽  
pp. 615-640 ◽  
Author(s):  
Mariem Besbes ◽  
Marc Zolghadri ◽  
Roberta Costa Affonso ◽  
Faouzi Masmoudi ◽  
Mohamed Haddar
Keyword(s):  
Genetic Algorithm ◽  
Facility Layout ◽  
Layout Problem ◽  
Facility Layout Problem
Sign in / Sign up

Export Citation Format

Share Document