Single row facility layout problem using a permutation-based genetic algorithm

In this paper, a permutation-based genetic algorithm (GA) is applied to the NP-hard problem of arranging a number of facilities on a line with minimum cost, known as the single row facility layout problem (SRFLP). The GA individuals are obtained by using some rule-based as well as random permutation...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 2011-09, Vol.213 (2), p.388-394
Main Authors: Datta, Dilip, Amaral, André R.S., Figueira, José Rui
Format: Article
Language:English
Subjects:
Applied sciences
Combinatorial optimization
Computer Science
Exact sciences and technology
Facilities planning
Flows in networks. Combinatorial problems
Genetic algorithm
Genetic algorithms
Inventory control, production control. Distribution
Operational research and scientific management
Operational research. Management science
Operations Research
Optimization algorithms
Single row facility layout problem
Single row facility layout problem Genetic algorithm Combinatorial optimization
Studies
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:In this paper, a permutation-based genetic algorithm (GA) is applied to the NP-hard problem of arranging a number of facilities on a line with minimum cost, known as the single row facility layout problem (SRFLP). The GA individuals are obtained by using some rule-based as well as random permutations of the facilities, which are then improved towards the optimum by means of specially designed crossover and mutation operators. Such schemes led the GA to handle the SRFLP as an unconstrained optimization problem. In the computational experiments carried out with large-size instances of sizes from 60 to 80, available in the literature, the proposed GA improved several previously known best solutions.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2011.03.034