A heuristic method for combined optimization of layout design and cluster configuration in continuous productions

Document Type : Research Paper

Authors

Ferdowsi University of Mashhad

Abstract

Facility layout problems have been generally solved either hierarchically or integrated into other phases of plant design. In this paper, a hybrid method is introduced so that clustering and facilities layout can be simultaneously optimized. Each cluster is formed by a group of connected facilities and selection of the most appropriate cluster configuration is aimed. Since exact method by MIP is limited to small problems, a heuristic algorithm including constructive and improving phases is developed. In order to enhance the performance of the algorithm, systematic generation of intersection points inside available area together with shaking, split groups and Tabu list techniques are used.Then, two different examples are presented and the comparison of the results supports the merit of the proposed algorithm. For further validation, 18 test problems are solved both by the proposed algorithm and MIP by CPLEX. Comparison of the results reveals that for up to 13 facilities, the best solutions of the algorithm are equal to optimum solution of MIP but achieved in shorter times. For larger problems with higher number of facilities, even though processing times for MIP is much longer, in almost all cases, it cannot produce the best solutions of the proposed algorithm.                       

Keywords

Main Subjects


Meller, R. D., Narayanan, V., & Vance, P. H. (1998). Optimal facility layout design. Operations Research Letters, 23(3), 117-127.
Deisenroth, M. P., & Apple, J. M. (1972). A computerized plant layout analysis and evaluation technique. In Annual AIIE Conference.
Realff, M. J., Shah, N., & Pantelides, C. C. (1996). Simultaneous design, layout and scheduling of pipeless batch plants. Computers & chemical engineering, 20(6-7), 869-883.
Penteado, F. D., & Ciric, A. R. (1996). An MINLP approach for safe process plant layout. Industrial & engineering chemistry research, 35(4), 1354-1361.
Barbosa-Póvoa, A. P., Mateus, R., & Novais, A. Q. (2002). Optimal 3D layout of industrial facilities. International Journal of Production Research, 40(7), 1669-1698.
Patsiatzis, D. I., Xu, G., & Papageorgiou, L. G. (2005). Layout aspects of pipeless batch plants. Industrial & engineering chemistry research, 44(15), 5672-5679.
Taghavi, A., & Murat, A. (2011). A heuristic procedure for the integrated facility layout design and flow assignment problem. Computers & Industrial Engineering, 61(1), 55-63.
Bock, S., & Hoberg, K. (2007). Detailed layout planning for irregularly-shaped machines with transportation path design. European Journal of Operational Research, 177(2), 693-718.
Francis, R. L., McGinnis, L. F., & White, J. A. (1992). Facility layout and location: an analytical approach. Pearson College Division.
Barbosa-Póvoa, A. P. (2007). A critical review on the design and retrofit of batch plants. Computers & Chemical Engineering, 31(7), 833-855.
Koopmans, T. C., & Beckmann, M. (1957). Assignment problems and the location of economic activities. Econometrica: journal of the Econometric Society, 53-76.

Bland, J. A., & Dawson, G. P. (1994). Large-scale layout of facilities using a heuristic hybrid algorithm. Applied Mathematical Modelling, 18(9), 500-503.

Loiola, E. M., de Abreu, N. M. M., Boaventura-Netto, P. O., Hahn, P., & Querido, T. (2007). A survey for the quadratic assignment problem. European journal of operational research, 176(2), 657-690.

Moslemipour, G. (2017). Robust inter and intra-cell layouts design model dealing with stochastic dynamic problems. Journal of Industrial and Systems Engineering, 10(4), 0-0.

Hassan, M. M., & Hogg, G. L. (1987). A review of graph theory application to the facilities layout problem. Omega, 15(4), 291-300.
Montreuil, B. (1991). A modelling framework for integrating layout design and flow network design. In Material Handling’90 (pp. 95-115). Springer, Berlin, Heidelberg.
Drira, A., Pierreval, H., & Hajri-Gabouj, S. (2007). Facility layout problems: A survey. Annual Reviews in Control, 31(2), 255-267.
Sherali, H. D., Fraticelli, B. M., & Meller, R. D. (2003). Enhanced model formulations for optimal facility layout. Operations Research, 51(4), 629-644.
Castillo, I., & Westerlund, T. (2005). An ε-accurate model for optimal unequal-area block layout design. Computers & Operations Research, 32(3), 429-447.
Jankovits, I., Luo, C., Anjos, M. F., & Vannelli, A. (2011). A convex optimisation framework for the unequal-areas facility layout problem. European Journal of Operational Research, 214(2), 199-215..
Kim, J. G., & Kim, Y. D. (1999). A branch and bound algorithm for locating input and output points of departments on the block layout. Journal of the operational research society, 50(5), 517-525.
Barbosa-Povoa, A. P., Mateus, R., & Novais, A. Q. (2001). Optimal two-dimensional layout of industrial facilities. International Journal of Production Research, 39(12), 2567-2593.
K. Y. Tam, Genetic algorithms, function optimization, and facility layout design. European Journal of Operational Research, 63(1992)  322–346.
Chiang, W. C. (2001). Visual facility layout design system. International Journal of Production Research, 39(9), 1811-1836.
Shayan, E., & Chittilappilly, A. (2004). Genetic algorithm for facilities layout problems based on slicing tree structure. International Journal of Production Research, 42(19), 4055-4067.
Chwif, L., Barretto, M. R. P., & Moscato, L. A. (1998). A solution to the facility layout problem using simulated annealing. Computers in industry, 36(1), 125-132.
Sharma, P., & Singhal, S. (2016). A review of objectives and solution approaches for facility layout problems. International Journal of Industrial and Systems Engineering, 24(4), 469-489.
Anjos, M. F., & Vieira, M. V. (2016). An improved two-stage optimization-based framework for unequal-areas facility layout. Optimization Letters, 10(7), 1379-1392.
Hu, G. H., Chen, Y. P., Zhou, Z. D., & Fang, H. C. (2007). A genetic algorithm for the inter-cell layout and material handling system design. The International Journal of Advanced Manufacturing Technology, 34(11), 1153-1163.
Scholz, D., Petrick, A., & Domschke, W. (2009). STaTS: a slicing tree and tabu search based heuristic for the unequal area facility layout problem. European Journal of Operational Research, 197(1), 166-178.
Scholz, D., Jaehn, F., & Junker, A. (2010). Extensions to STaTS for practical applications of the facility layout problem. European Journal of Operational Research, 204(3), 463-472.
Aiello, G., La Scalia, G., & Enea, M. (2012). A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding. Expert Systems with Applications, 39(12), 10352-10358.
Leno, I. J., Sankar, S. S., Raj, M. V., & Ponnambalam, S. G. (2013). An elitist strategy genetic algorithm for integrated layout design. The International Journal of Advanced Manufacturing Technology, 66(9-12), 1573-1589.
Kulturel-Konak, S., & Konak, A. (2013). Linear programming based genetic algorithm for the unequal area facility layout problem. International Journal of Production Research, 51(14), 4302-4324.
Moran, S. (2015). An applied Guide to process and plant design. Butterworth-Heinemann.
Farahani, R. Z., Hekmatfar, M., Arabani, A. B., & Nikbakhsh, E. (2013). Hub location problems: A review of models, classification, solution techniques, and applications. Computers & Industrial Engineering, 64(4), 1096-1109.
Papageorgiou, L. G., & Rotstein, G. E. (1998). Continuous-domain mathematical models for optimal process plant layout. Industrial & engineering chemistry research, 37(9), 3631-3639.