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

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 n...

Full description

Saved in:
Bibliographic Details
Published in:Procedia CIRP 2021, Vol.104, p.1698-1703
Main Authors: Besbes, Mariem, Zolghadri, Marc, Affonso, Roberta Costa
Format: Article
Language:English
Subjects:
2D facility layout problem
A search algorithm
Genetic algorithm
Inputs/outputs locations
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2212-8271
2212-8271
DOI:10.1016/j.procir.2021.11.286