An Optimization Model for the Arrangement of Assembly Areas Considering Time Dynamic Area Requirements

Large-scale products are often assembled according to the job-site principle, meaning that during the assembly the product is located at a fixed position, while the area requirements are constantly changing. On one hand, the product itself is growing with each assembly step, whereas varying areas for storage, machines or working areas are temporarily required. This is an important factor when arranging products to be assembled within the factory. Currently, it is common to reserve a fixed area for each product to avoid overlaps or collisions with the other assemblies. Intending to be large enough to include the product and all adjacent areas, this reserved area corresponds to the superposition of the maximum extents of all required areas of the product. In this procedure, the reserved area is usually poorly utilized over the course of the entire assembly process; instead a large part of it remains unused. If the available area is a limited resource, a systematic arrangement of the products, which complies with the dynamic area requirements, will lead to an increased area utilization and productivity. This paper presents the results of a study on the arrangement of assembly objects assuming dynamic, competing area requirements. First, the problem situation is extensively explained, and existing research on associated topics is described and evaluated on the possibility of an adaptation. Then, a newly developed mathematical optimization model is introduced. This model allows an optimal arrangement of dynamic areas, considering logical and practical constraints. Finally, in order to quantify the potential of the developed method, some test series results are presented, showing the possible increase in area utilization.

Authors:

• Michael Zenker
• Henrik Prinzhorn
• Christian Böning
• Tom Strating

Keywords:

• Dynamic area requirements
• facility layout problem
• optimization model
• product assembly.

References:

[1] B.-A. Behrens, P. Nyhuis, L. Overmeyer, A. Bentlage, T. Rüther, G. Ullmann, “Towards a definition of large scale products”, in Production Engineering, 8. Vol. 1-2, Springer Verlag, 2014, pp. 153.
[2] Y. D. Lang, Y. X. Yao, P. J. Xia, J. G. Li, “Virtual Assembly System for Large-Scale Complex Products”. In: Applied Mechanics and Materials, 10-12, 2008, pp. 444-450.
[3] J. M. Potthast, S. Baumgarten, “Lean-Production-Methods for XXL-Products”, in Logistics Journal. 10(1), 2011, pp. 1-4.
[4] P. Rochow, P. Burggraef, C. Reuter, H. Prinzhorn, J. Wagner and T. Schmitz, "Identification of alternative assembly sequences for large-scale products," in Production and Operations Management Society - POMS 26th Annual Conference, Washington D.C, USA, 2015.
[5] B. Lotter, H.-P. Wiendahl, Montage in der industriellen Produktion: Ein Handbuch für die Praxis, Berlin Heidelberg, Springer, 2006
[6] J. Balakrishnan, C.-H. Cheng, “Dynamic Layout Algorithms: A State-of-the-art Survey”, in OMEGA 26/4, 1998, pp. 507 – 521.
[7] R. Matai, S. P. Singh, M. L. Mittal, “Facility Layout Problem: A State-of-the-art Review” in Vilakshan: The XIMB Journal of Management, 7(2), 2010.
[8] A. Drira, H. Pierreval, S. Hajri-Gabouj, “Facility layout problems: A survey”, in Annual Reviews in Control, 31(2), 2007, pp. 255-267.
[9] T.C. Koopmans, M. Beckmann, "Assignment problems and the location of economic activities", in Econometrica 25(1), 1957, pp. 53-76,
[10] A. Kusiak, S. S. Heragu, "The facility layout problem", in European Journal of Operational Research 29/3,1987, pp. 229-253.
[11] D.-R. Sule, Manufacturing Facilities: Location, Planning, and Design, Third Edition. 3rd edition, CRC Press, 2008.
[12] J. A. Tompkins, J. A. White, Y. A. Bozer, J. M. A. Tanchoco, Facilities Planning, John Wiley & Sons, 2010.
[13] J. M. Seehof, W. O. Evans, "Automated layout design program." in Journal of Industrial Engineering 18.12, 1967, pp. 690-695.
[14] L. Chwif, M. R. P. Barretto, L. A. Moscato, “A solution to the facility layout problem using simulated annealing”, in Computers in industry, 36(1), 1998, pp. 125-132.
[15] G. C. Lee, Y. D. Kim, “Algorithms for adjusting shapes of departments in block layouts on the grid-based plane”, in Omega, 28(1), 2000, pp. 111-122.
[16] J. G. Kim, Y. D. Kim, „Layout planning for facilities with fixed shapes and input and output points. International”, in Journal of Production Research, 38(18), 2000, pp. 4635-4653.
[17] M. J. Rosenblatt, “The dynamics of plant layout”, in Management Science, 32(1), 1986, pp. 76-86.
[18] T. A. Lacksonen, “Static and dynamic layout problems with varying areas”, in Journal of the Operational Research Society, 45(1), 1994, pp. 59-69.
[19] T. Yang, B. A. Peters, “Flexible machine layout design for dynamic and uncertain production environments”, in European Journal of Operational Research, 108(1), 1998, pp. 49-64.
[20] B. Montreuil, U. Venkatadri, “Strategic interpolative design of dynamic manufacturing systems layouts”, in Management Science, 37(6), 1991, pp. 682-694.
[21] T. Dunker, G. Radons, E. Westkämper, „A coevolutionary algorithm for a facility layout problem”, in International Journal of Production Research, 41(15), 2003, pp. 3479-3500.
[22] S. Bock, K. Hoberg, “Detailed layout planning for irregularly-shaped machines with transportation path design”, in European Journal of Operational Research, 177(2), 2007, pp. 693-718.
[23] T.A. Lacksonen, E.E. Enscore, “Quadratic assignment algorithms for the dynamic layout problem”, in International Journal of Production Research, 31, 1993, pp. 503–517.
[24] M. Solimanpur, P. Vrat, R. Shankar, “Ant colony optimizazion algorithm to the intercell layout problem in cellular manufacturing”, in European Journal of Operational Research, 157/3, 2004, pp. 592 - 606.
[25] W.C. Chiang, "Visual facility layout design system”, in International Journal of Production Research 31/9, 2001, pp. 1811 - 1836.
[26] T.A. Lacksonen, “Preprocessing for static and dynamic facility layout problems” in International Journal of Production Research, 35/4, 1997, pp. 1095 – 1106.
[27] J. Garces-Perez, D. Schoenefeld, R. Wainwright, “Solving facility layout problems using genetic programming”, in Proceedings of the 1st Annual conference on genetic programming (GP-96), 1996, pp.182 – 190.