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

European Journal of Operational Research

Volumn 213, Issue 2, 2011, Pages 388-394

  Datta, Dilip ^a,b   Amaral, André R S ^b   Figueira, José Rui ^c  

^a NATIONAL INSTITUTE OF TECHNOLOGY SILCHAR   (India)

^b UNIVERSITY OF LISBON   (Portugal)

^c LORIA   (France)

Author keywords

Combinatorial optimization; Genetic algorithm; Single row facility layout problem

Indexed keywords

COMPUTATIONAL EXPERIMENT; CROSSOVER AND MUTATION; FACILITY LAYOUT PROBLEMS; LARGE SIZES; MINIMUM COST; NP-HARD PROBLEM; PERMUTATION-BASED GENETIC ALGORITHMS; RANDOM PERMUTATIONS; RULE BASED; SINGLE ROW FACILITY LAYOUT PROBLEM; UNCONSTRAINED OPTIMIZATION PROBLEMS;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; MATHEMATICAL OPERATORS; OPTIMIZATION; PLANT LAYOUT;

GENETIC ALGORITHMS;

EID: 79955885772     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.03.034     Document Type: Article

References (24)

1. A.R.S. Amaral On the exact solution of a facility layout problem European Journal of Operational Research 173 2006 508 518
2. A.R.S. Amaral An exact approach for the one-dimensional facility layout problem Operations Research 56 2008 1026 1033
3. A.R.S. Amaral A new lower bound for the single row facility layout problem Discrete Applied Mathematics 157 2009 183 190
4. Amaral, A.R.S.; Letchford, A.N.; 2008. A polyhedral approach to the single-row facility layout problem. Technical Report, Department of Management Science, Lancaster University.
5. M.F. Anjos, and A. Vannelli Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes INFORMS Journal of Computing 20 2008 611 617
6. M.F. Anjos, A. Kennings, and A. Vannelli A semidefinite optimization approach for the single-row layout problem with unequal dimensions Discrete Optimization 2 2005 113 122 (Pubitemid 41023719)
7. M. Beghin-Picavet, and P. Hansen Deux problemes d'affectation non linéaires RAIRO, Recherche Opérationelle 16 1982 263 276
8. D. Datta, C.M. Fonseca, and K. Deb A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems Journal of Scheduling 11 6 2008 405 419
9. A.G. de Alvarenga, F.J. Negreiros-Gomes, and M. Mestria Metaheuristic methods for a class of the facility layout problem Journal of Intelligent Manufacturing 11 2000 421 430
10. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2000 311 338
11. K. Deb Multi-Objective Optimization using Evolutionary Algorithms 2001 John Wiley & Sons Ltd Chichester, England
12. K. Deb, S. Agarwal, A. Pratap, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197 (Pubitemid 34555372)
13. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley New Jersey, USA
14. S.S. Heragu, and A.S. Alfa Experiment analysis of simulated annealing based algorithms for the layout problem European Journal of Operational Research 57 2 1992 190 202
15. S.S. Heragu, and A. Kusiak Machine layout problem in flexible manufacturing systems Operations Research 36 1988 258 268 (Pubitemid 18648490)
16. S.S. Heragu, and A. Kusiak Efficient models for the facility layout problem European Journal of Operational Research 53 1991 1 13 (Pubitemid 21712834)
17. K.R. Kumar, G.C. Hadjinicola, and T.L. Lin A heuristic procedure for the single-row facility layout problem European Journal of Operational Research 87 1995 65 73
18. S. Kumar, P. Asokan, S. Kumanan, and B. Varma Scatter search algorithm for single row layout problem in FMS Advances in Production Engineering and Management 3 2008 193 204
19. R.F. Love, and J.Y. Wong On solving a single row space allocation problem with integer programming INFOR 14 1976 139 143
20. J. Picard, and M. Queyranne the one dimensional space allocation problem Operations Research 29 2 1981 371 391
21. H. Samarghandi, and K. Eshghi An efficient tabu algorithm for the single row facility layout problem European Journal of Operational Research 205 2010 98 105
22. H. Samarghandi, P. Taabayan, and F.F. Jahantigh A particle swarm optimization for the single row facility layout problem Computers & Industrial Engineering 58 2010 529 534
23. D.M. Simmons Single row space allocation: An ordering algorithm Operations Research 17 5 1969 812 826
24. M. Solimanpur, P. Vrat, and R. Shankar An ant algorithm for the single row layout problem in flexible manufacturing systems Computers & Operations Research 32 2005 583 598