Open Access
Subscription Access
Open Access
Subscription Access
An Improved Multi-goal Heuristic for Facility Layout Problems
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
Information
- 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: 554
PDF Views: 1