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

This work proposes a new methodology and mathematical formulation to address the facility layout problem. The goal is to minimise the total material handling cost subjected to production-derived constraints. This cost is a function of the distance that the products should cover within the facility....

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent manufacturing 2020-03, Vol.31 (3), p.615-640
Main Authors: Besbes, Mariem, Zolghadri, Marc, Costa Affonso, Roberta, Masmoudi, Faouzi, Haddar, Mohamed
Format: Article
Language:English
Subjects:
Advanced manufacturing technologies
Algorithms
Business and Management
Computer simulation
Control
Crossovers
Engineering Sciences
Euclidean geometry
Facilities management
Genetic algorithms
Iterative methods
Layouts
Machines
Manufacturing
Manufacturing cells
Materials handling
Mechatronics
Methodology
Monte Carlo simulation
Operators (mathematics)
Parameters
Processes
Production
Robotics
Shortest-path problems
Solution space
Workstations
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:This work proposes a new methodology and mathematical formulation to address the facility layout problem. The goal is to minimise the total material handling cost subjected to production-derived constraints. This cost is a function of the distance that the products should cover within the facility. The first idea is to use the A ∗ algorithm to identify the distances between workstations in a more realistic way. A ∗ determines the shortest path within the facility that contains obstacles and transportation routes. The second idea is to combine a genetic algorithm and the A ∗ algorithm with a homogenous methodology to improve the quality of the facility layouts. In an iterative way, the layout solution space is explored using the genetic algorithm. We study the impacts of the appropriate crossover and mutation operators and the values of the parameters used in this algorithm on the cost of the proposed arrangements. These operators and parameter values are fine-tuned using Monte Carlo simulations. The facility arrangements are all compared and discussed based on their material handling cost associated with the Euclidean distance, rectilinear distance, and A ∗ algorithm. Finally, we present a set of conclusions regarding the suggested methodology and discuss our future research goals.
ISSN:0956-5515
1572-8145
DOI:10.1007/s10845-019-01468-x