Solving an extended double row layout problem using multiobjective tabu search and linear programming

IEEE Transactions on Automation Science and Engineering

Volumn 11, Issue 4, 2014, Pages 1122-1132

  Zuo, Xingquan ^a   Murray, Chase C ^b   Smith, Alice E ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b AUBURN UNIVERSITY   (United States)

Author keywords

Facility layout problems; Linear programming; Multiobjective optimization; Tabu search (TS)

Indexed keywords

MULTIOBJECTIVE OPTIMIZATION;

FACILITY LAYOUT PROBLEMS; LAYOUT PROBLEMS; MULTI OBJECTIVE;

LINEAR PROGRAMMING;

EID: 84908616187     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2014.2304471     Document Type: Article

References (26)

1. R. D. Meller and K. Y. Gau, "The facility layout problem: Recent and emerging trends and perspectives," J. Manuf. Syst., Vol. 15, no. 5, pp. 351-366, 1996.
2. A. Drira, H. Pierreval, and S. Hajri-Gabouj, "Facility layout problems: A survey," Annu. Rev. Control, Vol. 31, no. 3, pp. 255-267, 2007.
3. J. Turley, The Essential Guide to Semiconductors. Englewood Cliffs, NJ, USA: Prentice-Hall, 2002.
4. J. Chung and J. M. A. Tanchoco, "The double row layout problem," Int. J. Prod. Res., Vol. 48, no. 3, pp. 709-727, 2010.
5. S. P. Singh and R. R. K. Sharma, "A review of different approaches to the facility layout problems," Int. J. Adv. Manuf. Technol., Vol. 30, no. 5-6, pp. 425-433, 2006.
6. G. Moslemipour, T. S. Lee, and D. Rilling, "A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems," Int. J. Adv. Manuf. Technol., Vol. 60, no. 1-4, pp. 11-27, 2012.
7. A. R. S. Amaral, "On the exact solution of a facility layout problem," Eur. J. Oper. Res., Vol. 173, no. 2, pp. 508-518, 2006.
8. F. Ozcelik, "A hybrid genetic algorithm for the single row layout problem," Int. J. Prod. Res., Vol. 50, no. 20, pp. 5872-5886, 2012.
9. R. Kothari and D. Ghosh, "Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods," Eur. J. Oper. Res., Vol. 224, pp. 93-100, 2013.
10. H. Samarghandi and K. Eshghi, "An efficient tabu algorithm for the single row facility layout problem," Eur. J. Oper. Res., Vol. 205, no. 1, pp. 98-105, 2010.
11. C. Ou-Yang and A. Utamima, "Hybrid estimation of distribution algorithm for solving single row facility layout problem," Comput. Ind. Eng., Vol. 66, no. 1, pp. 95-103, 2013.
12. S. S. Heragu, "Recent models and techniques for solving the layout problem," Eur. J. Oper. Res., Vol. 57, no. 2, pp. 136-144, 1992.
13. B. A. Peters and T. Yang, "Integrated facility layout and material handling system design in semi-conductor fabrication facilities," IEEE Trans. Semicond. Manuf., Vol. 10, no. 3, pp. 360-369, 1997.
14. K. S. N. Ripon, K. N. Khan, K. Glette, M. Hovin, and J. Torresen, "Using Pareto-optimality for solving multi-objective unequal area facility layout problem," in Proc. 13th Annu. Conf. Genetic Evol. Comput., 2011, pp. 681-688.
15. A. R. S. Amaral, "The corridor allocation problem," Comput. Oper. Res., Vol. 39, pp. 3325-3330, 2012.
16. H. Ahonen, A. G. de Alvarenga, and A. R. S. Amaral, "Simulated annealing and tabu search approaches for the Corridor Allocation Problem," Eur. J. Oper. Res., Vol. 232, no. 1, pp. 221-233, 2014.
17. Z. Q. Zhang and C. C. Murray, "A corrected formulation for the double row layout problem," Int. J. Prod. Res., Vol. 50, no. 15, pp. 4220-4223, 2012.
18. A. R. S. Amaral, "Optimal solutions for the double row layout problem," Opt. Lett., Vol. 7, no. 2, pp. 407-413, 2013.
19. C. C. Murray, X. Q. Zuo, and A. E. Smith, "An extended double row layout problem," in Proc. 12th Int. Mater. Handling Res. Colloquium, Gardanne, France, 2012, to be published.
20. C. K. Chow and S. Y. Yuen, "A multiobjective evolutionary algorithm that diversifies population by its density," IEEE Trans. Evol. Comput., Vol. 16, no. 2, pp. 149-172, Apr. 2012.
21. S. Kulturel-Konak, A. E. Smith, and D. A. Norman, "Multi-objective tabu search using a multinomial probability mass function," Eur. J. Oper. Res., Vol. 169, no. 3, pp. 918-931, 2006.
22. F. Pezzella and E. Merelli, "A tabu search method guided by shifting bottleneck for the job shop scheduling problem," Eur. J. Oper. Res., Vol. 120, no. 2, pp. 297-310, 2000.
23. E. E. Zachariadis, C. D. Tarantilis, and C. T. Kiranoudis, "A guided tabu search for the vehicle routing problem with two-dimensional loading constraints," Eur. J. Oper. Res., Vol. 195, no. 3, pp. 729-743, 2009.
24. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., Vol. 6, no. 2, pp. 182-197, Apr. 2002.
25. G. Aiello, M. Enea, and G. Galante, "A multi-objective approach to facility layout problem by genetic search algorithm and Electre method," Robot. Comput.-Integr. Manuf., Vol. 22, pp. 447-455, 2006.
26. D. M. Tate and A. E. Smith, "Unequal-area facility layout by genetic search," IIE Trans., Vol. 27, pp. 465-472, 1995.