A multi-objective particle swarm optimisation algorithm for unequal sized dynamic facility layout problem with pickup/drop-off locations

International Journal of Production Research

Volumn 50, Issue 15, 2012, Pages 4279-4293

  Jolai, Fariborz ^a   Tavakkoli Moghaddam, Reza ^a   Taghipour, Mohammad ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

department overlapping; dynamic facility layout problem; MOPSO; pickup drop off locations

Indexed keywords

DEPARTMENT OVERLAPPING; DYNAMIC FACILITY LAYOUT PROBLEM; INITIAL SOLUTION; MOPSO; MULTI OBJECTIVE; NEAR-OPTIMAL SOLUTIONS; NONDOMINATED SOLUTIONS; OPTIMAL SOLUTIONS; PARTICLE SWARM OPTIMISATION; RANDOM TESTS; TEST PROBLEM;

ALGORITHMS; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO);

PLANT LAYOUT;

EID: 84864843260     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.613863     Document Type: Article

References (31)

1. Aiello, G., Enea, M., and Galante, G., 2006. A multi-objective approach to facility layout problem by genetic search algorithm and Electre method. Robotics and Computer-Integrated Manufacturing, 22 (5-6), 447-455.
2. Baykasoglu, A., Dereli, T., and Sabuncu, I., 2006. An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems. Omega, 34 (4), 385-396.
3. Chan, W.K. and Malmborg, C.J., 2010. A Monte Carlo simulation based heuristic procedure for solving dynamic line layout problems for facilities using conventional material handling devices. International Journal of Production Research, 48 (10), 2937-2956.
4. Chen, C.-W. and Sha, D.Y., 2005. Heuristic approach for solving the multi-objective facility layout problem. International Journal of Production Research, 43 (21), 4493-4507.
5. Chwif, L., Barretto, M.R.P., and Moscato, L.A., 1998. A solution to the facility layout problem using simulated annealing. Computers in Industry, 36 (1-2), 125-132.
6. Deb, S.K. and Bhattacharyya, B., 2005. Solution of facility layout problems with pickup/drop-off locations using random search techniques. International Journal of Production Research, 43 (22), 4787-4812.
7. Dunker, T., Radons, G., and Westkamper, E., 2005. Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem. European Journal of Operational Research, 165 (1), 55-69.
8. El-Baz, M.A., 2004. A genetic algorithm for facility layout problems of different manufacturing environments. Computers & Industrial Engineering, 47 (2-3), 233-246.
9. Kennedy, J. and Eberhart, R., 1995. Particle swarm optimization. IEEE international conference on neural networks, November/ December 1995, Perth, Australia. Piscataway, NJ: IEEE Service Center, IV, 1942-1948.
10. Khilwani, N., Shankar, R., and Tiwari, M.K., 2008. Facility layout problem: An approach based on a group decision-making system and psychoclonal algorithm. International Journal of Production Research, 46 (4), 895-927.
11. Lee, Y.H. and Lee, M.H., 2002. A shape-based block layout approach to facility layout problems using hybrid genetic algorithm. Computers & Industrial Engineering, 42 (2-4), 237-248.
12. Logendran, R. and Kriausakul, T., 2006. A methodology for solving the unequal area facility layout problem using distance and shape-based measures. International Journal of Production Research, 44 (7), 1243-1272.
13. McKendall Jr, A.R. and Hakobyan, A., 2010. Heuristics for the dynamic facility layout problem with unequal-area departments. European Journal of Operational Research, 201 (1), 171-182.
14. McKendall Jr, A.R. and Shang, J., 2006. Hybrid ant systems for the dynamic facility layout problem. Computers & Operations Research, 33 (3), 790-803.
15. Meller, R.D., Chen, W., and Sherali, H.D., 2007. Applying the sequence-pair representation to optimal facility layout designs. Operations Research Letters, 35 (5), 651-659.
16. Meller, R.D., Narayanan, V., and Vance, P.H., 1998. Optimal facility layout design. Operations Research Letters, 23 (3-5), 117-127.
17. Nourelfath, M., Nahas, N., and Montreuil, B., 2007. Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem. Engineering Optimization, 39 (8), 953-968.
18. Paul, R.C., Asokan, P., and Prabhakar, V.I., 2006. A solution to the facility layout problem having passages and inner structure walls using particle swarm optimization. International Journal of Advanced Manufacturing Technology, 29 (7-8), 766-771.
19. Ramkumar, A.S., Ponnambalam, S.G., and Jawahar, N., 2009. A new iterated fast local search heuristic for solving QAP formulation in facility layout design. Robotics and Computer-Integrated Manufacturing, 25 (3), 620-629.
20. Ramkumar, A.S., Ponnambalam, S.G., and Jawahar, N., 2009. A new iterated fast local search heuristic for solving QAP formulation in facility layout design. Robotics and Computer-Integrated Manufacturing, 25 (3), 620-629.
21. Sahin, R. and Türkbey, O., 2009. A new hybrid tabu-simulated annealing heuristic for the dynamic facility layout problem. International Journal of Production Research, 47 (24), 6855-6873.
22. Sahin, R. and Türkbey, O., 2009. A simulated annealing algorithm to find approximate Pareto optimal solutions for the multiobjective facility layout problem. International Journal of Advanced Manufacturing Technology, 41 (9-10), 1006-1018.
23. Schott, J.R., 1995. Fault tolerant design using single and multicriteria genetic algorithm optimisation. Thesis (MS). Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA.
24. Singh, S.P. and Singh, V.K., 2010. An improved heuristic approach for multi-objective facility layout problem. International Journal of Production Research, 48 (4), 1171-1194.
25. Ulutas, B.H. and Islier A.A., 2007. Parameter setting for clonal selection algorithm in facility layout problems. Lecture Notes in Computer Science, Computational Science and Its Applications - ICCSA 2007, Part I, 886-899.
26. Van Veldhuisen, D.A. and Lamont, G.B., 1998. Multiobjective evolutionary algorithm research: A history and analysis. Department of Electronics and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson, AFB, OH. Technical Report TR-98-03.
27. Wang, Y. and Yang, Y., 2009. Particle swarm optimisation with preference order ranking for multi-objective optimisation. Information Sciences, 179 (12), 1944-1959.
28. Xie, W. and Sahinidis, N.V., 2008. A branch-and-bound algorithm for the continuous facility layout problem. Computers & Chemical Engineering, 32 (4-5), 1016-1028.
29. Yang, T. and Peters, B.A., 1998. Flexible machine layout design for dynamic and uncertain production environments. European Journal of Operational Research, 108 (1), 49-64.
30. Ye, M. and Zhou, G., 2006. A local genetic approach to multi-objective, facility layout problems with fixed aisles. International Journal of Production Research, 45 (22), 5243-5264.
31. Zhou, G., Ye, M., Cao, Z. and Ye, F., 2006. A genetic algorithm approach on a facility layout design problem with aisles. Lecture Notes in Computer Science, Computational Intelligence, 1008-1013.