Mixed model assembly line balancing with in-house parts supply considering the supermarket concept: A new mathematical model

Year 2025, Volume: 14 Issue: 2, 751 - 759, 15.04.2025

Emel Kızılkaya Aydogan , Yılmaz Delice , Salih Himmetoğlu

https://doi.org/10.28948/ngumuh.1577703

Abstract

The supermarket concept has become popular recently, especially for in-house part logistics systems, which are suitable for the full-time production philosophy of assembly lines that provide mass and high-volume production. The supermarket location problem (SLP) is to determine the location and number of supermarkets for the part supply from supermarkets to assembly stations. Considering the assembly line balancing problem (ALBP) and SLP together offers an important perspective in the facility planning step. This paper proposes a new mixed-integer linear programming (MILP) model to solve mixed-model assembly line balancing problem (MMALBP) and SLP together. The aim is to minimize the total cost of workstation installation, supermarket installation, and transportation. To verify the effectiveness of the proposed MILP model, two different model structures that solve MMALBP and SLP, both separately and simultaneously, are considered. Test problems widely used in the ALBP literature are used for computational experiments. The results of computational experiments show that the proposed model performs quite well in terms of both total costs and model execution time.

Keywords

Supermarket concept, Mixed-model assembly line balancing problem, Part supply, Supermarket location, Mixed integer linear programming

Süpermarket konseptini dikkate alarak tesis içi parça tedariki ile karışık modelli montaj hattı dengeleme: Yeni bir matematiksel model

Abstract

Süpermarket konsepti, son yıllarda seri ve yüksek hacimli üretim sağlayan montaj hatlarının tam zamanlı üretim felsefesine uygun olan özellikle tesis içi parça lojistik sistemleri için popüler hale gelmiştir. Süpermarket yerleşim problemi (SYP) süpermarketlerden montaj istasyonlarına parça tedariki için süpermarketlerin yerini ve sayısını belirleyen problemdir. Montaj hattı dengeleme problemini (MHDP) ve SYP’yi birlikte ele almak tesis planlama adımında önemli bir bakış açısı sunmaktadır. Bu çalışma, karışık modelli montaj hattı dengeleme problemini (KMMHDP) ve SYP’yi birlikte çözmek için yeni bir karma tam sayılı doğrusal programlama (KTDP) modeli önermektedir. Amaç, iş istasyonu kurulumu, süpermarket kurulumu ve nakliye toplam maliyetini en aza indirmektir. Önerilen MILP modelinin etkinliğini doğrulamak için KMMHDP’yi ve SYP’yi hem ayrı hem de birlikte çözen iki farklı model yapısı ele alınmaktadır. Hesaplamalı deneyler için MHDP literatüründe yaygın bir şekilde kullanılan test problemleri kullanılmaktadır. Hesaplamalı deneylere göre önerilen matematiksel model maliyet ve model çalışma süreleri açısından başarılı bir performans sergilemiştir.

Keywords

Süpermarket konsepti, Karışık modelli montaj hattı dengeleme problemi, Parça tedariki, Süpermarket yerleşimi, Karma tamsayılı doğrusal programlama

References

• M. Walsh, The rise of the Midwestern meat packing industry. University Press of Kentucky, 2014.
• S. C. Gordon, From slaughterhouse to soap-boiler: Cincinnati's meat packing industry, changing technologies, and the rise of mass production, 1825-1870, IA. The Journal of the Society for Industrial Archeology, 55-67, 1990. https://www.jstor.org/stable/40968184.
• J. M. Wilson, Henry Ford’s just‐in‐time system. International Journal of Operations & Production Management, 15.12: 59-75, 1995. https://doi.org/10.1108/01443579510104501.
• A. Royston, Henry Ford and the assembly line. The Rosen Publishing Group, Inc, 2015.
• I. Baybars, A survey of exact algorithm for the simple assembly line balancing problem. Management Science, 32, 909-932, 1986. https://doi.org/10.1287/mnsc.32.8.909.
• S. Ghosh and R.J. Gagnon, A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research, 27, 637-670, 1989. https://doi.org/10.1080/00207548908942574.
• E. Erel and S.C. Sarin, A survey of the assembly line balancing procedures. Production Planning and Control, 9 (5), 414-434, 1998. https://doi.org/10.1080/095372898233902.
• C. Becker and A. Scholl, A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694-715, 2006. https://doi.org/10.1016/j.ejor.2004.07.023.
• A. Scholl and C. Becker, State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168 (3), 666-693, 2006. https://doi.org/10.1016/j.ejor.2004.07.022.
• N. Boysen, M. Fliedner and A. Scholl, A classification of assembly line balancing problems. European Journal of Operational Research, 183, 674693, 2007. https://doi.org/10.1016/j.ejor.2006.10.010.
• O. Battaïa and A. Dolgui, A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142 (2), 259-277, 2013. https://doi.org/10.1016/j.ijpe.2012.10.020.
• M. M. Razali, N. H. Kamarudin, M. F. F. A. Rashid and A. N. M. Rose, Recent trend in mixed-model assembly line balancing optimization using soft computing approaches. Engineering Computations, 36(2), 622-645, 2019. https://doi.org/10.1108/EC-05-2018-0205.
• M. Eghtesadifard, M. Khalifeh and M. Khorram, A systematic review of research themes and hot topics in assembly line balancing through the web of science within 1990–2017. Computers and Industrial Engineering, 139, 106182, 2020. https://doi.org/10.1016/j.cie.2019.106182.
• Y. L. Jiao, H. Q. Jin, X. C. Xing, M. J. Li and X. R. Liu, Assembly line balance research methods, literature and development review. Concurrent Engineering, 29(2), 183-194, 2021. https://doi.org/10.1177/1063293X20987910.
• N. Boysen, P. Schulze and A. Scholl, Assembly line balancing: What happened in the last fifteen years? European Journal of Operational Research, 301(3), 797-814, 2021. https://doi.org/10.1016/j.ejor.2021.11.043.
• D. Battini, N. Boysen and S. Emde, Just-in-Time supermarkets for part supply in the automobile industry. Journal of Management Control, 24(2), 209-217, 2013. https://doi.org/10.1007/s00187-012-0154-y.
• S. Emde and N. Boysen, Optimally locating in-house logistics areas to facilitate JIT-supply of mixed-model assembly lines. International Journal of Production Economics, 135(1), 393-402, 2012. https://doi.org/10.1016/j.ijpe.2011.07.022.
• S. Emde and N. Boysen, Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines. European Journal of Operational Research, 217(2), 287-299, 2012. https://doi.org/10.1016/j.ejor.2011.09.013.
• D. Battini, M. Faccio, A. Persona and F. Sgarbossa, Supermarket warehouses: stocking policies optimization in an assembly-to-order environment. The International Journal of Advanced Manufacturing Technology, 50(5), 775-788, 2010. https://doi.org/10.1007/s00170-010-2555-0.
• M. Alnahhal and B. Noche, A genetic algorithm for supermarket location problem. Assembly Automation, 35(1), 122-127, 2015. https://doi.org/10.1108/AA-02-2014-018.
• A. Nourmohammadi, H. Eskandari, M. Fathi and M. Aghdasi, A mathematical model for supermarket location problem with stochastic station demands, Procedia CIRP, 72, 444-449, 2018.
• M. Fathi, A. Nourmohammadi, M. Ghobakhloo and M. Yousefi, Production sustainability via supermarket location optimization in assembly lines. Sustainability, 12(11), 4728, 2020. https://doi.org/10.3390/su12114728.
• A. Nourmohammadi, H. Eskandari, M. Fathi, M. and A. H. Ng, Integrated locating in-house logistics areas and transport vehicles selection problem in assembly lines. International Journal of Production Research, 59(2), 598-616, 2021. https://doi.org/10.1080/00207543.2019.1701207.
• A. Nourmohammadi and H. Eskandari, Assembly line design considering line balancing and part feeding. Assembly Automation, 37(1), 135-143, 2017. https://doi.org/10.1108/AA-09-2016-122.
• A. Nourmohammadi, H. Eskandari and M. Fathi, Design of stochastic assembly lines considering line balancing and part feeding with supermarkets. Engineering Optimization, 51(1), 63-83, 2019. https://doi.org/10.1080/0305215X.2018.1439944.
• A. Nourmohammadi, H. Eskandari, M. Fathi and M. R. Bourani, An integrated model for cost-oriented assembly line balancing and parts feeding with supermarkets. Procedia CIRP, 72, 381-385, 2018. https://doi.org/10.1016/j.procir.2018.03.255.
• J. Chen, X. Jia and Q. He, A novel bi-level multi-objective genetic algorithm for integrated assembly line balancing and part feeding problem. International Journal of Production Research, 61(2), 580-603, 2023. https://doi.org/10.1080/00207543.2021.2011464.
• F. Zangaro, S. Minner and D. Battini, The multi-manned joint assembly line balancing and feeding problem. International Journal of Production Research, 61(16), 5543-5565, 2023. https://doi.org/10.1080/00207543.2022.2103749.
• Y. Delice, E. K. Aydoğan, S. Himmetoğlu and U. Özcan, Integrated mixed-model assembly line balancing and parts feeding with supermarkets. CIRP Journal of Manufacturing Science and Technology, 41, 1-18, 2023. https://doi.org/10.1016/j.cirpj.2022.12.002