Three-level AHP-based heuristic approach for a multi-objective facility layout problem

International Journal of Production Research

Volumn 49, Issue 4, 2011, Pages 1105-1125

  Singh, S P ^a   Singh, V K ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b INDIAN SPACE RESEARCH ORGANISATION   (India)

Author keywords

AHP; heuristic; multi objective facility layout problem; normalisation

Indexed keywords

AHP; DECISION-MAKING PROBLEM; FACILITY LAYOUT PROBLEMS; HEURISTIC; HEURISTIC APPROACH; ILLUSTRATIVE EXAMPLES; MANUFACTURING SYSTEM; MATRIX; MULTI OBJECTIVE; MULTI-OBJECTIVE PROBLEM; NORMALISATION; NP-HARD; OBJECTIVE WEIGHT; PAIRED COMPARISON; QUADRATIC ASSIGNMENT PROBLEMS; QUALITATIVE AND QUANTITATIVE OBJECTIVES; SECOND LEVEL; THIRD LEVEL; THREE-LEVEL;

DECISION MAKING; HEURISTIC ALGORITHMS; HIERARCHICAL SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; PLANT LAYOUT; WEIGHT CONTROL;

HEURISTIC METHODS;

EID: 78650191215     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903536148     Document Type: Article

References (36)

1. Armour, G.C. and Buffa, E.S., 1963. A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 39 (1), 294-309.
2. 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.
3. 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.
4. Chiang, W.C. and Chiang, C., 1998. Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation. European Journal of Operational Research, 106 (2-3), 457-488.
5. Crawford, G.B., 1987. The geometric mean procedure for estimating the scale of a judgment matrix. Mathematical Modeling, 9 (3-5), 327-334.
6. Crawford, G.B. and Williams, C., 1985. A note on the analysis of subjective judgment matrices. Journal of Mathematical Psychology, 29 (4), 387-405.
7. Day, R.O., Kleemen, M.P., and Lamnt, G.B., 2005. Multi-objective QAP solved by an explicit building block search algorithm. Lecture Notes in Computer Science, 3448, 91-100.
8. Drira, A., Pierreral, H., and Hajri-Gabouj, S., 2007. Facility layout problems: a survey. Annual Reviews in Control, 31 (2), 255-267.
9. Dutta, K.N. and Sahu, S., 1982. A multigoal heuristic for facilities design problems: MUGHAL. International Journal of Production Research, 20 (2), 147-154.
10. Evan, G.W., Wilhelm, M.R., and Karwowski, W., 1987. A layout design heuristic employing the theory of fuzzy sets. International Journal of Production Research, 25 (10), 1431-1450.
11. Fortenberry, J.C. and Cox, J.F., 1985. Multiple criteria approach to the facility layout problem. International Journal of Production Research, 23 (4), 773-782.
12. Garey, M.R. and Johnson, D.S., 1979. Computers and intractability: a guide to the theory of NP-completeness. New York: W.H. Freeman and Co.
13. Harmonosky, C.M. and Tothero, G.K., 1992. A multi-factor plant layout methodology. International Journal of Production Research, 30 (8), 1773-1789.
14. Khalil, T.M., 1973. Facilities relative allocation technique (FRAT). International Journal of Production Research, 11 (2), 183-194.
15. Koopmans, T.C. and Beckman, M.J., 1957. Assignment problems and the location of economic activities. Econometrics, 25 (1), 53-76.
16. Kleeman, M.P., Ray, D.O., and Lamont, G.B., 2004. Analysis of a parallel MOEA solving the multi-objective QAP. Lecture Notes in Computer Science, 3103, 402-403.
17. Kusiak, A. and Heragu, S.S., 1987. The facility layout problem. European Journal of Operational Research, 29 (3), 229-251.
18. Lee, R. and Moore, J.M., 1967. Corelap - computerised relationship layout planning. Journal of Industrial Engineering, 18 (3), 195-200.
19. Loiola, E.M., et al., 2007. An analytical survey for the quadratic assignment problem. European Journal of Operational Research, 176 (2), 657-690.
20. Malakooti, B., 1987. Computer aided facility layout selection (CAFLS) with applications to multiple criteria manufacturing planning problems. Large Scale Systems: Theory Applications, 12, 109-123.
21. Malakooti, B., 1989. Multiple objective facility layout: a heuristic to generate efficient alternatives. International Journal of Production Research, 27 (7), 1225-1238.
22. Malakooti, B. and D'souza, G., 1987. Multiple objective programming for quadratic assignment problem. International Journal of Production Research, 25 (2), 285-300.
23. Muther, R. and McPherson, K., 1970. Four approaches to computerised layout planning. Industrial Engineering, 2, 39-42.
24. Raoot, A.D. and Rakshit, A., 1993. A linguistic pattern approach for multiple criteria facility layout problem. International Journal of Production Research, 31 (1), 203-222.
25. Rosenblatt, M.J., 1979. The facilities layout problem: a multi goal approach. International Journal of Production Research, 17 (4), 323-332.
26. Satty, T.L., 1980. The analytical hierarchy process. New York: McGraw-Hill.
27. Seehof, J.M. and Evans, W.O., 1967. Automated layout design program. The Journal of Industrial Engineering, 18 (2), 690-695.
28. Shang, J.S., 1993. Multi-criteria facility layout problem: an integrated approach. European Journal of Operational Research, 66 (3), 291-304.
29. Singh, S.P. and Sharma, R.R.K., 2006. A survey on various approaches to solve facility layout problem. International Journal of Advanced Manufacturing Technology, 30, 425-433.
30. 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.
31. Sha, D.Y. and Chen, C.W., 2001. A new approach to the multiple objective facility layout problem. Integrated Manufacturing Systems, 12 (1), 59-66.
32. Sule, D.R., 1994. Manufacturing facilities: location, planning, and design. 2nd ed. Boston: PWS Publishing.
33. Suresh, G. and Sahu, S., 1993. Multi-objective layout using simulated annealing. International Journal of Production Economics, 32 (2), 239-254.
34. Tompkins, J.A., et al., 1996. Facilities planning. New York: John Wiley & Sons, Inc.
35. Urban, T.L., 1987. A multiple criteria model for the facilities layout problem. International Journal of Production Research, 25 (12), 1805-1812.
36. Urban, T.L., 1989. Combining qualitative and quantitative analysis in facility layout. Production and Inventory Management, 30, 73-77.