Integrated quadratic assignment and continuous facility layout problem

Abstract: In this paper, an integrated layout model has been considered to incorporate intra and inter-department layout. In the proposed model, the arrangement of facilities within the departments is obtained through the QAP and from the other side the continuous layout problem is implemented to find the position and orientation of rectangular shape departments on the planar area. First, a modified version of QAP with fewer binary variables is presented. Afterward the integrated model is formulated based on the developed QAP. In order to evaluate material handling cost precisely, the actual position of machines within the departments (instead of center of departments) is considered. Moreover, other design factors such as aisle distance, single or multi row intra-department layout and orientation of departments have been considered. The mathematical model is formulated as mixed-integer programming (MIP) to minimize total material handling cost. Also due to the complexity of integrated model a heuristic method has been developed to solve large scale problems in a reasonable computational time. Finally, several illustrative numerical examples are selected from the literature to test the model and evaluate the heuristic.

How to cite this paper

 Forghani, K., khamseh, A & Mohammadi, M. (2012). Integrated quadratic assignment and continuous facility layout problem.International Journal of Industrial Engineering Computations , 3(5), 787-806.

Refrences

Adel El-Baz, M. (2004). A genetic algorithm for facility layout problems of different manufacturing environments. Computers & Industrial Engineering, 47, 233–246.

Adil, G. K., & Rajamani, D. (2000). The Trade-Off Between intracell and intercell moves in group technology cell formation. Journal of Manufacturing Systems, 19 (5), 305-317.

Akturk, M. S., & Turkcan, A. (2000). Cellular manufacturing system design using a holonistic approach. International Journal of Production Research, 38 (10), 2327-2347.

Chan, F. T., Lau, K., Chan, P., & Choy, K. (2006). Two-stage approach for machine-part grouping and cell layout problems. Robotics and Computer-Integrated Manufacturing, 22, 217–238.

Cheng, C. H., Madan, M. S., & Motwani, J. (1966). Knapsack-based algorithm for designing cellular manufacturing systems. The Journal of Operation Research Society, 47 (12), 1648-1476.

Chiang, C.-P., & Lee, S.-D. (2004). Joint determination of machine cells and linear intercell layout. Computers & Operations Research, 31, 1603–1619.

Commander, C. W. (2003). A Survey of the Quadratic Assignment Problem, with Applications. The University of Florida.

Drira, A., Pierreval, H., & Hajri-Gabouj, S. (2007). Facility layout problems: A survey. Annual Reviews in Control, 31, 255–267.

Harhalakis, G., Nagi, R., & Proth, J. M. (1990). An Eflicient Heuristic in Manufacturing Cell Formation for Group Technology Applications. International Journal of Prduction Research, 28 (1), 185-198.

Heragu, S. S., & Kusiak, A. (1991). Effcient models for the facility layout problem. European Journal of Operational Research, 53, 1-13.

Heragu, S. S., & Kusiak, A. (1988). Machine layout problem in flexible manufacturing systems. Operations Research, 36 (2), 258–268.

Hicks, C. (2006). A Genetic Algorithm tool for optimising cellular or functional layouts in the capital goods industry. International Journal of Production Economics, 104, 598–614.

Kaku, B., Thompson, G., & Baybars, I. (1988). A heuristic method for the multi-story layout problem. European Journal of Operational Research, 37, 384–397.

Kaufmann, L., & Broeckx, F. (1978). An algorithm for the quadratic assignment problem using Benders’ decomposition. European Journal of Operational Research, 2, 204–211.

Kazerooni, M. L., Luong, H. S., & Abhary, K. (1997). A genetic algorithm based cell design considering alternative routing. International Journal of Computational Integrated Manufacturing Systems, 10 (2), 93–107.

Kochhar, J. S., Foster, B. T., & Heragu, S. S. (1998). A GENETIC ALGORITHM FOR THE UNEQUAL AREA FACILITY LAYOUT PROBLEM. Computers & Operations Research, 25 (7/8), 583-594.

Konak, A., Kulturel-Konak, S., Norman, B. A., & Smith, A. E. (2006). Anewmixed integer programming formulation for facility layout design using flexible bays. Operations Research Letters, 34, 660 – 672.

Koopmans, T. C., & Beckmann, M. J. (1957). Assignment problems and the location of economic activities. Econometrica, 25, 53–76.

Kusiak, A., & Heragu, S. (1987). The facility layout problem. European Journal of Operational Research, 29, 229–251.

Love, R., & Wong, J. (1976). On solving a one-dimensional allocation problem with integer programming. Information Processing and Operations Research, 14 (2), 139–143.

Meller, R., & Gau, K. (1996). The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15, 351–366.

Ramabhatta, V., & Nagi, R. (1996). An integrated formulation of manufacturing cell formation with capacity planning and multiple routings. Baltzer Journals, 1-18.

Sahni, S., & Gonzalez, T. (1976). P-complete Approximation Problems. Journal of the ACM, 23, 555-565.

Simmons, D. (1969). One-dimensional space allocation: An ordering algorithm. Operations Research, 17, 812–826.

Singh, S. P., & Sharma, R. R. (2005). A review of different approaches to the facility layout problems. The International Journal of Advanced Manufacturing Technology, 30, 425–433.

Solimanpur, M., Vrat, P., & Shankar, R. (2005). An ant algorithm for the single row layout problem in flexible manufacturing systems.Computers & Operations Research, 3 (32), pp. 583–598.

Sule, D. R. (1994). Manufacturing facilities: location, planning, and design (2nd ed.). Boston: PWS Publishing Company.

Taghavi, A., & Murat, A. (2011). A heuristic procedure for the integrated facility layout design and flow assignment problem. Computers & Industrial Engineering, 61, 55–63.

Tavakkoli-Moghaddam, R., Javadian, N., Javadi, B., & Safaei, N. (2007). Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Applied Mathematics and Computation, 184, 721–728.

Tompkins, J. A., White, J. A., Bozer, Y. A., & Tanchoco, J. M. (2003). Facilities planning (3rd ed.). New York: John Wiley & Sons.

Wemmerl?v, U., & Hyer, N. (1986). Procedures for the part family/machine group identification problem in cellular manufacture. Journal of Operations Management, 6, 125-147.

Wu, X., Chu, C.-H., Wang, Y., & Yan, W. (2007). A genetic algorithm for cellular manufacturing design and layout. European Journal of Operational Research, 181, 156–167.