IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v277y2024ics0925527324002111.html
   My bibliography  Save this article

Modeling and solving integrated assembly line balancing, assembly line feeding, and facility sizing problems

Author

Listed:
  • Schmid, Nico André
  • Montreuil, Benoit
  • Limère, Veronique

Abstract

The individual research domains of assembly line balancing and feeding have received considerable attention in recent years, furthered by a continuing trend towards mass customization. This research extends the limited literature on the simultaneous consideration of line balancing and feeding while substantially broadening the scope concerning the number of assembly line feeding policies and the incorporation of facility sizing decisions. This large-scale problem is modeled using mathematical programming techniques and solved using a logic-based Benders’ decomposition. We used a combination of real-world and re-engineered data from a car manufacturer to conduct numerical experiments. The major findings reveal that integrated decision-making may lead to a substantial cost reduction of up to 20% in this case. Furthermore, the study explores subsets of feeding policies to reduce the amount of different material flows within the factory while considering their associated costs. Our findings reveal a surprising difference in the importance of individual line feeding policies, specifically identifying boxed-supply as a pivotal policy for ensuring feasibility and reducing costs.

Suggested Citation

  • Schmid, Nico André & Montreuil, Benoit & Limère, Veronique, 2024. "Modeling and solving integrated assembly line balancing, assembly line feeding, and facility sizing problems," International Journal of Production Economics, Elsevier, vol. 277(C).
  • Handle: RePEc:eee:proeco:v:277:y:2024:i:c:s0925527324002111
    DOI: 10.1016/j.ijpe.2024.109354
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527324002111
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ijpe.2024.109354?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Thomas R. Hoffmann, 1963. "Assembly Line Balancing with a Precedence Matrix," Management Science, INFORMS, vol. 9(4), pages 551-562, July.
    2. Sali, Mustapha & Sahin, Evren, 2016. "Line feeding optimization for Just in Time assembly lines: An application to the automotive industry," International Journal of Production Economics, Elsevier, vol. 174(C), pages 54-67.
    3. Baller, Reinhard & Hage, Steffen & Fontaine, Pirmin & Spinler, Stefan, 2020. "The assembly line feeding problem: An extended formulation with multiple line feeding policies and a case study," International Journal of Production Economics, Elsevier, vol. 222(C).
    4. repec:dau:papers:123456789/14496 is not listed on IDEAS
    5. Daria Battini & Martina Calzavara & Alena Otto & Fabio Sgarbossa, 2017. "Preventing ergonomic risks with integrated planning on assembly line balancing and parts feeding," International Journal of Production Research, Taylor & Francis Journals, vol. 55(24), pages 7452-7472, December.
    6. E. C. Sewell & S. H. Jacobson, 2012. "A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem," INFORMS Journal on Computing, INFORMS, vol. 24(3), pages 433-442, August.
    7. Scholl, Armin & Klein, Robert, 1997. "SALOME. a bidirectional branch and bound procedure for assembly line balancing," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 7890, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    8. Battini, Daria & Faccio, Maurizio & Persona, Alessandro & Sgarbossa, Fabio, 2009. "Design of the optimal feeding policy in an assembly system," International Journal of Production Economics, Elsevier, vol. 121(1), pages 233-254, September.
    9. Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser & Martin W. P. Savelsbergh & Pamela H. Vance, 1998. "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, INFORMS, vol. 46(3), pages 316-329, June.
    10. Matteo Fischetti & Ivana Ljubić & Markus Sinnl, 2017. "Redesigning Benders Decomposition for Large-Scale Facility Location," Management Science, INFORMS, vol. 63(7), pages 2146-2162, July.
    11. Elmaghraby, Salah E. & Herroelen, Willy S., 1980. "On the measurement of complexity in activity networks," European Journal of Operational Research, Elsevier, vol. 5(4), pages 223-234, October.
    12. Sternatz, Johannes, 2015. "The joint line balancing and material supply problem," International Journal of Production Economics, Elsevier, vol. 159(C), pages 304-318.
    13. Bozer, Yavuz A. & McGinnis, Leon F., 1992. "Kitting versus line stocking: A conceptual framework and a descriptive model," International Journal of Production Economics, Elsevier, vol. 28(1), pages 1-19, November.
    14. Emilio Moretti & Elena Tappia & Veronique Limère & Marco Melacini, 2021. "Exploring the application of machine learning to the assembly line feeding problem," Operations Management Research, Springer, vol. 14(3), pages 403-419, December.
    15. Anthony A. Mastor, 1970. "An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques," Management Science, INFORMS, vol. 16(11), pages 728-746, July.
    16. Becker, Christian & Scholl, Armin, 2006. "A survey on problems and methods in generalized assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 694-715, February.
    17. Fleszar, Krzysztof & Hindi, Khalil S., 2003. "An enumerative heuristic and reduction methods for the assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 145(3), pages 606-620, March.
    18. Otto, Alena & Otto, Christian & Scholl, Armin, 2013. "Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing," European Journal of Operational Research, Elsevier, vol. 228(1), pages 33-45.
    19. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    20. Adenipekun, Ebenezer Olatunde & Limère, Veronique & Schmid, Nico André, 2022. "The impact of transportation optimisation on assembly line feeding," Omega, Elsevier, vol. 107(C).
    21. Chica, Manuel & Bautista, Joaquín & Cordón, Óscar & Damas, Sergio, 2016. "A multiobjective model and evolutionary algorithms for robust time and space assembly line balancing under uncertain demand," Omega, Elsevier, vol. 58(C), pages 55-68.
    22. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2007. "A classification of assembly line balancing problems," European Journal of Operational Research, Elsevier, vol. 183(2), pages 674-693, December.
    23. Bautista, Joaquin & Pereira, Jordi, 2007. "Ant algorithms for a time and space constrained assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 177(3), pages 2016-2032, March.
    24. Ebenezer Olatunde Adenipekun & Veronique Limère & Nico André Schmid, 2022. "The impact of transportation optimisation on assembly line feeding," Post-Print hal-03602663, HAL.
    25. E. H. Bowman, 1960. "Assembly-Line Balancing by Linear Programming," Operations Research, INFORMS, vol. 8(3), pages 385-389, June.
    26. Battaïa, Olga & Dolgui, Alexandre, 2013. "A taxonomy of line balancing problems and their solutionapproaches," International Journal of Production Economics, Elsevier, vol. 142(2), pages 259-277.
    27. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    28. Daria Battini & Xavier Delorme & Alexandre Dolgui & Alessandro Persona & Fabio Sgarbossa, 2016. "Ergonomics in assembly line balancing based on energy expenditure: a multi-objective model," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 824-845, February.
    29. Morrison, David R. & Sewell, Edward C. & Jacobson, Sheldon H., 2014. "An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset," European Journal of Operational Research, Elsevier, vol. 236(2), pages 403-409.
    30. Sternatz, Johannes, 2014. "Enhanced multi-Hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry," European Journal of Operational Research, Elsevier, vol. 235(3), pages 740-754.
    31. Antonio Casimiro Caputo & Pacifico Marcello Pelagagge & Paolo Salini, 2018. "Selection of assembly lines feeding policies based on parts features and scenario conditions," International Journal of Production Research, Taylor & Francis Journals, vol. 56(3), pages 1208-1232, February.
    32. Mustapha Sali & Evren Sahin & Alain Patchong, 2015. "An empirical assessment of the performances of three line feeding modes used in the automotive sector: line stocking vs. kitting vs. sequencing," International Journal of Production Research, Taylor & Francis Journals, vol. 53(5), pages 1439-1459, March.
    33. Schmid, Nico André & Limère, Veronique & Raa, Birger, 2021. "Mixed model assembly line feeding with discrete location assignments and variable station space," Omega, Elsevier, vol. 102(C).
    34. Luiza Zeltzer & El-Houssaine Aghezzaf & Veronique Limère, 2017. "Workload balancing and manufacturing complexity levelling in mixed-model assembly lines," International Journal of Production Research, Taylor & Francis Journals, vol. 55(10), pages 2829-2844, May.
    35. Mustapha Sali & Evren Sahin, 2016. "Line feeding optimization for Just in Time assembly lines: an application to the automotive industry," Post-Print hal-01265041, HAL.
    36. Nico André Schmid & Veronique Limère, 2019. "A classification of tactical assembly line feeding problems," International Journal of Production Research, Taylor & Francis Journals, vol. 57(24), pages 7586-7609, December.
    37. Emilio Moretti & Elena Tappia & Veronique Limère & Marco Melacini, 2021. "Correction to: Exploring the application of machine learning to the assembly line feeding problem," Operations Management Research, Springer, vol. 14(3), pages 379-379, December.
    38. John J. Bartholdi & Donald D. Eisenstein & Robert D. Foley, 2001. "Performance of Bucket Brigades When Work Is Stochastic," Operations Research, INFORMS, vol. 49(5), pages 710-719, October.
    39. Francesco Zangaro & Stefan Minner & Daria Battini, 2021. "A supervised machine learning approach for the optimisation of the assembly line feeding mode selection," International Journal of Production Research, Taylor & Francis Journals, vol. 59(16), pages 4881-4902, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Boysen, Nils & Schulze, Philipp & Scholl, Armin, 2022. "Assembly line balancing: What happened in the last fifteen years?," European Journal of Operational Research, Elsevier, vol. 301(3), pages 797-814.
    2. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    3. Sternatz, Johannes, 2015. "The joint line balancing and material supply problem," International Journal of Production Economics, Elsevier, vol. 159(C), pages 304-318.
    4. Schmid, Nico André & Limère, Veronique & Raa, Birger, 2021. "Mixed model assembly line feeding with discrete location assignments and variable station space," Omega, Elsevier, vol. 102(C).
    5. Adenipekun, Ebenezer Olatunde & Limère, Veronique & Schmid, Nico André, 2022. "The impact of transportation optimisation on assembly line feeding," Omega, Elsevier, vol. 107(C).
    6. Emilio Moretti & Elena Tappia & Veronique Limère & Marco Melacini, 2021. "Exploring the application of machine learning to the assembly line feeding problem," Operations Management Research, Springer, vol. 14(3), pages 403-419, December.
    7. Sikora, Celso Gustavo Stall, 2024. "Balancing mixed-model assembly lines for random sequences," European Journal of Operational Research, Elsevier, vol. 314(2), pages 597-611.
    8. Pape, Tom, 2015. "Heuristics and lower bounds for the simple assembly line balancing problem type 1: Overview, computational tests and improvements," European Journal of Operational Research, Elsevier, vol. 240(1), pages 32-42.
    9. Walter, Rico & Schulze, Philipp & Scholl, Armin, 2021. "SALSA: Combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing," European Journal of Operational Research, Elsevier, vol. 295(3), pages 857-873.
    10. García-Villoria, Alberto & Corominas, Albert & Nadal, Adrià & Pastor, Rafael, 2018. "Solving the accessibility windows assembly line problem level 1 and variant 1 (AWALBP-L1-1) with precedence constraints," European Journal of Operational Research, Elsevier, vol. 271(3), pages 882-895.
    11. Michels, Adalberto Sato & Lopes, Thiago Cantos & Magatão, Leandro, 2020. "An exact method with decomposition techniques and combinatorial Benders’ cuts for the type-2 multi-manned assembly line balancing problem," Operations Research Perspectives, Elsevier, vol. 7(C).
    12. Li, Mingxing & Huang, George Q., 2021. "Production-intralogistics synchronization of industry 4.0 flexible assembly lines under graduation intelligent manufacturing system," International Journal of Production Economics, Elsevier, vol. 241(C).
    13. Michels, Adalberto Sato & Lopes, Thiago Cantos & Sikora, Celso Gustavo Stall & Magatão, Leandro, 2019. "A Benders’ decomposition algorithm with combinatorial cuts for the multi-manned assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 278(3), pages 796-808.
    14. Battaïa, Olga & Dolgui, Alexandre, 2013. "A taxonomy of line balancing problems and their solutionapproaches," International Journal of Production Economics, Elsevier, vol. 142(2), pages 259-277.
    15. Bautista, Joaquín & Pereira, Jordi, 2011. "Procedures for the Time and Space constrained Assembly Line Balancing Problem," European Journal of Operational Research, Elsevier, vol. 212(3), pages 473-481, August.
    16. Bukchin, Yossi & Raviv, Tal, 2018. "Constraint programming for solving various assembly line balancing problems," Omega, Elsevier, vol. 78(C), pages 57-68.
    17. Pereira, Jordi & Álvarez-Miranda, Eduardo, 2018. "An exact approach for the robust assembly line balancing problem," Omega, Elsevier, vol. 78(C), pages 85-98.
    18. Scholl, Armin & Fliedner, Malte & Boysen, Nils, 2010. "Absalom: Balancing assembly lines with assignment restrictions," European Journal of Operational Research, Elsevier, vol. 200(3), pages 688-701, February.
    19. E. C. Sewell & S. H. Jacobson, 2012. "A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem," INFORMS Journal on Computing, INFORMS, vol. 24(3), pages 433-442, August.
    20. Morrison, David R. & Sewell, Edward C. & Jacobson, Sheldon H., 2014. "An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset," European Journal of Operational Research, Elsevier, vol. 236(2), pages 403-409.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:277:y:2024:i:c:s0925527324002111. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.