A particle swarm optimization for the single row facility layout problem

Computers and Industrial Engineering

Volumn 58, Issue 4, 2010, Pages 529-534

  Samarghandi, Hamed ^a   Taabayan, Pouria ^b   Jahantigh, Farzad Firouzi ^c  

^a UNIVERSITY OF MANITOBA   (Canada)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^c UNIVERSITY OF SISTAN AND BALUCHESTAN   (Iran)

Author keywords

Facility planning and design; Factoradics; Linear ordering problem; Particle swarm optimization

Indexed keywords

BENCH-MARK PROBLEMS; CODING AND DECODING; CODING TECHNIQUES; COMPUTATIONAL RESULTS; CONTINUOUS SPACES; FACILITY LAYOUT PROBLEMS; FACILITY PLANNING AND DESIGN; FACTORADICS; FEASIBLE SOLUTION; LINEAR ORDERINGS; PARTICLE SWARM OPTIMIZATION ALGORITHM; SOLUTION SPACE; STRAIGHT LINES; WEIGHTED SUM;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; PLANT LAYOUT; SET THEORY;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77950595893     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.11.015     Document Type: Article

References (31)

1. Amaral A. On the exact solution of a facility layout problem. European Journal of Operational Research 173 (2006) 508-518
2. Amaral A. A new lower bound for the single row facility layout problem. Discrete Applied Mathematics 157 (2009) 183-190
3. Anjos, M. F., & Kong, C. (2007). FLP database. .
4. Anjos M.F., Kennings A., and Vannelli A. A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Discrete Optimization 2 (2005) 113-122
5. Anjos M.F., and Vannelli A. Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes. INFORMS Journal on Computing 20 4 (2008) 611-617
6. Behroozi, M. (2009). A meta-heuristic approach for a special class of job shop scheduling problem. In Faculty of industrial engineering. Tehran, Iran: Sharif University of Technology.
7. Braglia M. Optimization of a simulated-annealing-based heuristic for single row machine layout problem by genetic algorithm. International Transactions in Operational Research 1 3 (1996) 37-49
8. Doliskani J.N., Malekian E., and Zakerolhosseini A. A cryptosystem based on the symmetric group Sn. International Journal of Computer Science and Network Security 8 2 (2008) 226-234
9. Drezner Z. A heuristic procedure for the layout of a large number of facilities. Management Science 7 33 (1987) 907-915
10. Eberhart, R. C., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Sixth international symposium on micro machine and human science. Nagoya, Japan.
11. Ficko M., Brezocnik M., and Balic J. Designing the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms. Journal of Material Processing Technology (2004) 150-158
12. Francis R.L., McGinnis F., and White J.A. Facility layout and location: An analytical approach (1998), Prentice Hall Professional Technical Reference
13. Hall K.M. An r-dimensional quadratic placement algorithm. Management Science 17 (1970) 219-229
14. Heragu S.S., and Alfa A.S. Experimental analysis of simulated annealing based algorithms for the facility layout problem. European Journal of Operational Research 57 (1992) 190-202
15. Heragu S.S., and Kusiak A. Machine layout problem in flexible manufacturing systems. Operations Research 36 (1988) 258-268
16. Heragu S.S., and Kusiak A. Efficient models for the facility layout problems. European Journal of Operational Research 53 (1991) 1-13
17. Kennedy, J., & Eberhart, R. C. (1997). A discrete binary version of the particle swarm algorithm. In IEEE international conference on systems, man, and cybernetics.
18. Knuth D. Seminumerical algorithms. 3rd ed. The art of computer programming Vol. 2 (1997), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA
19. Kumar S., et al. Scatter search algorithm for single row layout problem in FMS. Advances in Production Engineering and Management 3 4 (2008) 193-204
20. Kumar K.R., Hadjinicola G.C., and Lin T.L. A heuristic procedure for the single row facility layout problem. European Journal of Operational Research 87 (1995) 65-73
21. Kusiak A., and Heragu S.S. The facility layout problem. European Journal of Operational Research 29 3 (1987) 229-251
22. Lin M.T. The single-row machine layout problem in apparel manufacturing by hierarchical order-based genetic algorithm. International Journal of Clothing Science and Technology 21 1 (2009) 31-43
23. Love R.F., and Wong J.Y. On solving a one-dimensional allocation problem with integer programming. Information Processes and Operation Research (INFOR) 14 (1976) 139-143
24. McCaffrey, J. (2003).Using permutations. In NET for improved systems security. .
25. Neghabat F. An efficient equipment layout algorithm. Operations Research 22 (1974) 622-628
26. Nugent C.E., Vollman T.E., and Ruml J. An experimental comparison of techniques for the assignment of facilities to locations. Operations Research 16 (1968) 150-173
27. Picard J.C., and Queyranne M. On the one-dimensional space allocation problem. Operations Research 29 (1981) 371-391
28. Simmons D.M. One dimensional space allocation: An ordering algorithm. Operations Research 17 (1969) 812-826
29. Solimanpur M., Vrat P., and Shankar R. An ant algorithm for the single row layout problem in flexible manufacturing systems. Computers and Operations Research 32 (2005) 583-598
30. Suresh G., and Sahu S. Multiobjective facility layout using simulated annealing. International Journal of Production Economics 32 (1993) 239-254
31. Teo, Y. T., & Ponnambalam, S. G. (2008). A hybrid ACO/PSO heuristic to solve single row layout problem. In 4th IEEE conference on automation science and engineering. Washington, DC, USA: Key Bridge Marriott.