Paper Info
Title
Single row facility layout problem using a permutation-based genetic algorithm.
Abstract
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.
Year
DOI
Venue
2011
10.1016/j.ejor.2011.03.034
European Journal of Operational Research
Keywords
Field
DocType
Single row facility layout problem,Genetic algorithm,Combinatorial optimization
Mathematical optimization,Crossover,Expert system,Permutation,Algorithm,Facility layout problem,Combinatorial optimization,Optimization problem,Genetic algorithm,Mathematics,Mutation operator
Journal
Volume
Issue
ISSN
213
2
0377-2217
Citations 
PageRank 
References 
20
0.73
11
Authors
3
Name
Order
Citations
PageRank
Dilip Datta11069.36
André R. S. Amaral225712.29
José Rui Figueira385259.84