A method to solve 2D Facility Layout Problem with equipment inputs/outputs constraints using meta-heuristics algorithms - Archive ouverte HAL Access content directly
Journal Articles Procedia CIRP Year : 2021

A method to solve 2D Facility Layout Problem with equipment inputs/outputs constraints using meta-heuristics algorithms

Abstract

Dealing with rapidly evolving customer needs, Facility Layout Problem (FLP) is a crucial leverage in industries to control the performance. FLP looks for efficient physical arrangements of pieces of equipment within a given area. The novelty here is to take account of practical aspects, very often neglected such as inputs/outputs and orientation of machines, to model and to solve 2D layout problems. The suggested resolution method allows to compute realistic transportation distances; closer to real-world requirements. An improved and fine-tuned genetic algorithm integrated with A* algorithm is proposed to solve the mathematically defined model. The technique is illustrated through examples.

Dates and versions

hal-03799021 , version 1 (05-10-2022)

Identifiers

Cite

Mariem Besbes, Zolghadri Marc, Roberta Costa Affonso. A method to solve 2D Facility Layout Problem with equipment inputs/outputs constraints using meta-heuristics algorithms. Procedia CIRP, 2021, 104, pp.1698-1703. ⟨10.1016/j.procir.2021.11.286⟩. ⟨hal-03799021⟩
36 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More