HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Genetic algorithm for solving the physical facility layout

Abdel Halim Mahdi 1 Henri Amet 1 Marie-Claude Portmann 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we solve approximately a physical facility layout by using two genetic algorithm approaches. These approaches build either feasible solutions or infeasible solutions using penalization in the objective function for the infeasible ones. A particular type of encoding is used for each approach. Two types of encoding are formulated : a direct encoding for wich specific mutation and crossover operator must be designed as well as a mixed encoding where a function (placement algorithm in our case) builds efficient solutions. We consider a single material handling system moving product parts between cells in an Euclidean distance. The workshop contain an input and an output. It space is encumbered with obstacles such as pillars and walls. Cells are linked by distance constraints : a minimal and a maximal distance must be respected. These cells have different shapes. Our approaches are compared to a simulated annealing approach. Some numerical examples issued from large size problems are efficiently solved.
Document type :
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:40:33 AM
Last modification on : Friday, February 4, 2022 - 3:22:38 AM


  • HAL Id : inria-00098941, version 1



Abdel Halim Mahdi, Henri Amet, Marie-Claude Portmann. Genetic algorithm for solving the physical facility layout. [Intern report] 99-R-324 || mahdi99c, 1999, 14 p. ⟨inria-00098941⟩



Record views