Modified simulated annealing based approach for multi objective facility layout problem

International Journal of Production Research

Volumn 51, Issue 14, 2013, Pages 4273-4288

  Matai, Rajesh ^a   Singh, S P ^b   Mittal, M L ^c  

^a BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^c MALAVIYA NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

facility layout; heuristics; simulated annealing

Indexed keywords

COMPUTATIONAL RESULTS; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; HEURISTICS; MULTI OBJECTIVE;

PLANT LAYOUT;

SIMULATED ANNEALING;

EID: 84880569666     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.765078     Document Type: Article

References (36)

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: 447-455.
2. Burkard, R. E., Karisch, S., and, Rendl, F. 1997. QAPLIB-a Quadratic Assignment Problem Library. Journal of Global Optimization, 10 (4): 391-403.
3. Chen, C. W., and, Sha, D. Y. 1999. A Design Approach to the Multi-Objective Facility Layout Problem. International Journal of Production Research, 37 (5): 1175-1196.
4. Connolly, D. T. 1990. An Improved Annealing Scheme for the QAP. European Journal of Operational Research, 46: 93-100.
5. Dutta, K. N., and, Sahu, S. 1982. A Multigoal Heuristic for Facilities Design Problems: MUGHAL. International Journal of Production Research, 20 (2): 147-154.
6. Fortenberry, J. C., and, Cox, J. F. 1985. Multiple Criteria Approach to the Facilities Layout Problem. International Journal of Production Research, 23 (4): 773-782.
7. Harmonosky, C. M., and, Tothero, G. K. 1992. A Multi-Factor Plant Layout Methodology. International Journal of Production Research, 30: 1773-1789.
8. Heragu, S. S. 1992. Recent Models and Techniques for Solving the Layout Problem. European Journal of Operational Research, 57 (2): 136-144.
9. Heragu, S. S., and, Kusiak, A. 1990. Machine Layout: An Optimization and Knowledge-Based Approach. International Journal of Production Research, 28 (4): 615-635.
10. Houshyar, A. 1991. Computer Aided Facility Layout: An Interactive Multi-Goal Approach. Computers & Industrial Engineering, 20: 177-186.
11. Khare, V. K., Khare, M. K., and, Neema, M. L. 1988a. Estimation of Distribution Parameters Associated with Facilities Design Problems Involving Forward and Backtracking of Materials. Computers & Industrial Engineering, 14 (1): 63-75.
12. Khare, V. K., Khare, M. K., and, Neema, M. L. 1988b. Combined Computer-Aided Approach for the Facilities Design Problem and Estimation of the Distribution Parameter in the Case of Multigoal Optimization. Computers & Industrial Engineering, 14 (4): 465-476.
13. Kirkpatrick, S., Gelatt, C. D., and, Vecchi, M. P. 1983. Optimization by Simulated Annealing. Science, 220 (4598): 671-680.
14. Kochhar, J. S., and, Heragu, S. S. 1998. MULTI-HOPE: A Tool for Multiple Floor Layout Problems. International Journal of Production Research, 36 (12): 3421-3435.
15. Koopmans, T. C., and, Beckmann, M. 1957. Assignment Problems and the Location of Economic Activities. Econometrica, 25: 53-76.
16. Kusiak, A., and, Heragu, S. S. 1987. The Facility Layout Problem. European Journal of Operational Research, 29 (3): 229-251.
17. Malakooti, B. 1989. Multiple Objective Facility Layout: A Heuristic to Generate Efficient Alternatives. International Journal of Production Research, 27 (7): 1225-1238.
18. Matai, R., Singh, S. P., and, Mittal, M. L. 2010. Facility Layout Problem: A State-of-the-Art Review. Vilakshan, XIMB Journal of Management, 7 (2): 81-106.
19. Meller, R. D., and, Gau, K. Y. 1996a. The Facility Layout Problem: Recent and Emerging Trends and Perspectives. Journal of Manufacturing Systems, 15 (5): 351-366.
20. Meller, R. D., and, Gau, K. Y. 1996b. Facility Layout Objective Functions and Robust Layouts. International Journal of Production Research, 34 (10): 2727-2742.
21. Misevicius, A. 2003. A Modified Simulated Annealing Algorithm for Quadratic Assignment Problem. Informatica, 14: 497-514.
22. Nugent, C. E., Vollmann, T. E., and, Ruml, J. 1968. An Experimental Comparison of Techniques for the Assignment of Facilities to Locations. Operations Research, 16 (1): 150-173.
23. OBrien, C., and, Abdel-Barr, S. E. Z. 1980. An Interactive Approach to Computer Aided Facility Layout. International Journal of Production Research, 18 (2): 201-211.
24. Ripon, K. S. N., K. Glette, M. Høvin, and J. Tørresen. 2010. "Multi-Objective Evolutionary Approach for Solving Facility Layout Problem Using Local Search." SAC10: Proceedings of the 2010 ACM Symposium on Applied, Computing, 1155-1156.
25. Ripon, K. S. N., K. N. Khan, K. Glette, M. Hovin, and J. Torresen. 2011. "Using Pareto-Optimality for Solving Multi-Objective Unequal Area Facility Layout Problem." GECCO11: Proceedings of the 13th Annual Conference on Genetic and, Evolutionary Computation, 681-688.
26. Rosenblatt, M. J. 1979. The Facilities Layout Problem: A Multi-Goal Approach. International Journal of Production Research, 17: 323
27. Rosenblatt, M. J. 1983. A Note on A Multigoal Heuristic for Facilities design Problems: MUGHAL. International Journal of Production Research, 21: 437
28. Sahni, S., and, Gonzalez, P. 1976. P-Complete Approximation Problems. Journal of ACM, 23 (3): 555-565.
29. Singh, S. P., and, Sharma, R. R. K. 2006. A Review of Different Approaches to the Facility Layout Problems. The International Journal of Advanced Manufacturing Technology, 30 (5-6): 425-433.
30. Singh, S. P., and, Sharma, R. R. 2008. Two-Level Modified Simulated Annealing Based Approach for Solving Facility Layout Problem. International Journal of Production Research, 46 (13): 3563-3582.
31. 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.
32. Suresh, G., and, Sahu, S. 1993. Multiobjective Facility Layout Using Simulated Annealing. International Journal of Production Economics, 32: 239-254.
33. Tompkins, J. A., White, J. A., Bozer, Y. A., Frazelle, E. H., Tanchoco, J. M. A., and, Trevino, J. 1996. Facilities Planning, 2nd ed., New York: Wiley.
34. Urban, T. L. 1987. A Multiple Criteria Model for the Facilities Layout Problem. International Journal of Production Research, 25: 1805-1812.
35. Urban, T. L. 1989. Combining Qualitative and Quantitative Analysis in Facility Layout. Production and Inventory Management, 30: 73-77.
36. Waghodekar, P. H., and, Sahu, S. 1986. Facility Layout with Multiple Objectives: MFLAP. Engineering Cost and Production Economics, 10: 105-112.