A method to solve 2D Facility Layout Problem with equipment inputs/outputs constraints using meta-heuristics algorithms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Procedia CIRP Année : 2021

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

Résumé

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 et versions

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

Identifiants

Citer

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⟩
63 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More