A 3-level integrated lot sizing and cutting stock problem applied to a truck suspension factory

• Pedro Rochavetz de Lara Andrade ^[2] ; Silvio Alexandre De Araujo ^[1] ; Adriana Cristina Cherri ^[1] ; Felipe Kesrouani Lemos ^[1]
  1. [1] Universidade Estadual Paulista

     Universidade Estadual Paulista

     Brasil

     
  2. [2] Industrial Engineering Department, Paraná Federal University of Technology, Brazil
• Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 33, Nº. 1, 2025, págs. 74-101
• Idioma: inglés
• DOI: 10.1007/s11750-024-00679-7
• Enlaces
  • Texto completo
• Resumen

  • This paper studies the process of cutting steel bars in a truck suspension factory with the objective of reducing its inventory costs and material losses. A mathematical model is presented that focuses on decisions for a medium-term horizon (4 periods of 2 months). This approach addresses the one-dimensional 3-level integrated lot sizing and cutting stock problem, considering demand, inventory costs and stock level limits for bars (objects-level 1), springs (items-level 2) and spring bundles (final products-level 3), as well as the acquisition of bars as a decision variable. The solution to the proposed mathematical model is reached through an optimization package, using column generation along with a method for achieving integer solutions. The results obtained with real data demonstrate that the method provides significantly better solutions than those carried out at the company, whilst using reduced computational time. Additionally, the application of tests with random data enabled the analysis of both the effect of varying parameters in the solution, which provides managerial insights, and the overall performance of the method.

• Referencias bibliográficas
  • Aissaoui N, Haouari M, Hassini E (2007) Supplier selection and order lot sizing modeling: a review. Comput Oper Res 34(12):3516–3540. https://doi.org/10.1016/j.cor.2006.01.016
  • Andrade PRL, De Araujo SA, Cherri AC, Lemos FK (2021) The integrated lot sizing and cutting stock problem in an automotive spring factory....
  • Andrade PRL, De Araujo SA, Cherri AC, Lemos FK (2023) The cutting stock problem applied to the hardening process in an automotive spring factory....
  • Araújo KAG, Bonates TO, Prata BA, Pitombeira-Neto AR (2021) Heterogeneous prestressed precast beams multiperiod production planning problem:...
  • Arbib C, Marinelli F (2005) Integrating process optimization and inventory planning in cutting-stock with skiving option: an optimization...
  • Ayres AOC, Campello BS, Oliveira WA, Ghidini CT (2021) A bi-integrated model for coupling lot-sizing and cutting-stock problems. Or Spect...
  • Benton W, Park S (1996) A classifcation of literature on determining the lot size under quantity discounts. Eur J Oper Res 92(2):219–238....
  • Campello BSC, Ghidini CTLS, Ayres AOC, Oliveira WA (2022) A residual recombination heuristic for one-dimensional cutting stock problems. TOP...
  • Fajemisin AO, Prestwich SD, Climent L (2023) Cutting uncertain stock and vehicle routing in a sustainability forestry harvesting problem....
  • Fiorotto DJ, De Araujo AS (2014) Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines. Ann Oper Res 217:213–231....
  • Fiorotto DJ, Jans R, De Araujo SA (2017) An analysis of formulations for the capacitated lot sizing problem with setup crossover. Comput Ind...
  • Gilmore PC, Gomory RE (1961) A linear programming approach to the cutting stock problem. Oper Res 9(6):849–859. https://doi.org/10.1287/opre.9.6.849
  • Gilmore PC, Gomory RE (1963) A linear programming approach to the cutting stock problem—part II. Oper Res 11(6):863–888. https://doi.org/10.1287/opre.11.6.863
  • Gramani MCN, França PM (2006) The combined cutting stock and lot-sizing problem in industrial processes. Eur J Oper Res 174(1):509–521. https://doi.org/10.1016/j.ejor.2004.12.019
  • Gramani MCN, França PM, Arenales MN (2009) A Lagrangian relaxation approach to a coupled lotsizing and cutting stock problem. Int J Prod Econ...
  • Gramani MCN, França PM, Arenales MN (2011) A linear optimization approach to the combined production planning model. J Frankl Inst 348(7):1523–1536....
  • Ho W, Xu X, Dey PK (2010) Multi-criteria decision making approaches for supplier evaluation and selection: a literature review. Eur J Oper...
  • Jans R, Degraeve Z (2008) Modeling industrial lot sizing problems: a review. Int J Prod Res 46:1619– 1643. https://doi.org/10.1080/00207540600902262
  • Khamis N, Fors H, Harraz N (2022) Optimization of integrated lot sizing and cutting stock problems considering three production levels. In:...
  • and industrial management (IEIM 2022). Association for Computing Machinery, New York, USA, pp 226–231. https://doi.org/10.1145/3524338.3524373
  • Leão AAS, Furlan MM, Toledo FMB (2017) Decomposition methods for the lot-sizing and cutting-stock problems in paper industries. Appl Math...
  • Lemos FK, Cherri AC, De Araujo SA (2021) The cutting stock problem with multiple manufacturing modes applied to a construction industry. Int...
  • Li Y, Abtahi AR, Seyedan M (2019) Supply chain performance evaluation using fuzzy network data envelopment analysis: a case study in automotive...
  • Ma N, Liu Y, Zhou Z (2019) Two heuristics for the capacitated multi-period cutting stock problem with pattern setup cost. Comput Oper Res...
  • Marinelli F, Nenni ME, Sforza A (2007) Capacitated lot sizing and scheduling with parallel machines and shared bufers: a case study in a packaging...
  • Mecânica Torno e Solda 3M (2023) Retrieved from: https://www.agbrasil360.com.br/mecanica3m/51- produto-molas-caminhao-juruena-mt. Accessed...
  • Melega GM, De Araujo SA, Jans R (2016) Comparison of mip models for the integrated lot-sizing and one-dimensional cutting stock problem. Pesquisa...
  • Melega GM, De Araujo SA, Jans R (2018) Classifcation and literature review of integrated lot-sizing and cutting stock problems. Eur J Oper...
  • Melega GM, De Araujo SA, Morabito R (2020) Mathematical model and solution approaches for integrated lot-sizing, scheduling and cutting stock...
  • Nascimento DN, Cherri AC, De Araujo SA (2020) Integrated lot sizing and one-dimensional cutting stock problem with usable leftovers. Ann Oper...
  • National Confederation of Industry of Brazil (2022) A Indústria em Números: Maio de 2022. Technical report
  • Ouhimmou M, D’Amours S, Beauregard R, Ait-Kadi D, Chauhan SS (2008) Furniture supply chain tactical planning optimization using a time decomposition...
  • Pitombeira-Neto AR, Prata BDA (2020) A matheuristic algorithm for the one-dimensional cutting stock and scheduling problem with heterogeneous...
  • Pochet Y, Wolsey L (2006) A production planing by mixed integer programing. Springer, New York
  • Poldi KC, Arenales MN (2010) O problema de corte de estoque unidimensional multiperíodo. Pesquisa Oper 30(1):153–174. https://doi.org/10.1590/S0101-74382010000100008
  • Poldi KC, De Araujo SA (2016) Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem. Ann Oper...
  • Poltroniere SC, Poldi KC, Toledo FMB, Arenales MN (2008) A coupling cutting stock-lot sizing problem in the paper industry. Ann Oper Res 157(1):91–104....
  • Tan Y, Zhang Y, Khodaverdi R (2017) Service performance evaluation using data envelopment analysis and balance scorecard approach: an application...
  • Toscano A, Rangel S, Yanasse HH (2017) A heuristic approach to minimize the number of saw cycles in small-scale furniture factories. Ann Oper...
  • Vanzela M, Melega GM, Rangel S, De Araujo SA (2017) The integrated lot sizing and cutting stock problem with saw cycle constraints applied...
  • Wäscher G, Haußner H, Schumann H (2007) An improved typology of cutting and packing problems. Eur J Oper Res 183(3):1109–1130. https://doi.org/10.1016/j.ejor.2005.12.047
  • Wu T, Akartunali K, Jans R, Liang Z (2017) Progressive selection method for the coupled lot-sizing and cutting-stock problem. INFORMS J Comput...