Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

An Improved Multi-goal Heuristic for Facility Layout Problems


Affiliations
1 Management Studies Group Birla Institute of Technology and Science Pilani (Rajasthan)
     

   Subscribe/Renew Journal


This paper presents an improved multi-goal heuristic for facility layout design problems. The heuristic aims at the minimization of the objective function, which incorporates two factors: qualitative and quantitative. The quantitative factor involves the workflow and rectilinear distance and must be minimized, whereas, the qualitative factor represents the closeness rating and is maximized to obtain the optimal facility layout. The qualitative factor is derived from using the Analytic Hierarchy Process (AHP) for greater meaning and accuracy. Also, the quantification of the qualitative factor with respect to the quantitative factor (by the usage of relative weights) is also obtained using the AHP. An improved heuristic approach is presented which considers all possible permutations of the facility layout to obtain the optimal solution.

Keywords

Facility Layout, Analytic Hierarchy Process
User
Notifications

  • Armour, G. C. and E. S. Buffa, “A Heuristic Algorithm and Simulation Approach to the Relative Location of Facilities”, Management Science, Vol. 9 (1963), p. 294.
  • Buffa, E. S., G. C. Armour and T. E. Vollman, “Allocating Facilities with CRAFT”, Harvard Business Review, 1964, p. 136.
  • Fortenberry, J. C. and F. Cox James, “Multiple Criteria Approach to the Facility Layout Problem”, International Journal of Production Research, Vol. 23, No. 4 (1985), p. 773.
  • Hitchings, G. G., Analysis and Development of Techniques for Improving the Layout Plant and Equipment, Unpublished Ph.D. thesis, University of Wales, 1973.
  • Kedar Nath, Dutta and S. Sahu, “A Multi-goal Heuristic for Facility Design Problems: MUGHAL”, International Journal of Production Research, Vol. 20, No. 2 (1982), p. 147.
  • Khalil, T. M., “Facilities Relative Allocation Techniques – FRAT”, International Journal of Production Research, 1973, p. 183.
  • Lee C. Roberts and M. James Moore, “CORELAP – Computerized Relationship Layout Planning”, Journal of Industrial Engineering, 1967, p. 195.
  • Richard Muther and Kenneth McPherson, “Four Approaches to Computerized Layout Planning”, Industrial Engineering, 1970, p. 39.
  • Robert, R. K., Discrete Computational Structures, Academic Press, New York, 1974.
  • Rosenblatt, M. J., “The Facility Layout Problem: A Multi-goal Approach”, International Journal of Production Research, Vol. 17, No. 4 (1979), p. 323.
  • Saaty, T. L., The Analytic Hierarchy Process, McGraw Hill, New York, 1980.
  • Seehof, J. M. and W. O. Evans, “Automated Layout Design Program (ALDAP)”, Journal of Industrial Engineering, 1967, p. 690.

Abstract Views: 444

PDF Views: 1




  • An Improved Multi-goal Heuristic for Facility Layout Problems

Abstract Views: 444  |  PDF Views: 1

Authors

Subhash Chandra
Management Studies Group Birla Institute of Technology and Science Pilani (Rajasthan)
Amit Jayachandran
Management Studies Group Birla Institute of Technology and Science Pilani (Rajasthan)

Abstract


This paper presents an improved multi-goal heuristic for facility layout design problems. The heuristic aims at the minimization of the objective function, which incorporates two factors: qualitative and quantitative. The quantitative factor involves the workflow and rectilinear distance and must be minimized, whereas, the qualitative factor represents the closeness rating and is maximized to obtain the optimal facility layout. The qualitative factor is derived from using the Analytic Hierarchy Process (AHP) for greater meaning and accuracy. Also, the quantification of the qualitative factor with respect to the quantitative factor (by the usage of relative weights) is also obtained using the AHP. An improved heuristic approach is presented which considers all possible permutations of the facility layout to obtain the optimal solution.

Keywords


Facility Layout, Analytic Hierarchy Process

References