Optimización del problema de corte bidimensional con stock de dimensión variable en la industria del ´ carton nido de abeja

• P. Teran-Viadero ^[1]
  1. [1] Universidad Complutense de Madrid

     Universidad Complutense de Madrid

     Madrid, España

     
• Localización: BEIO, Boletín de Estadística e Investigación Operativa, ISSN 1889-3805, Vol. 41, Nº. 1, 2025, págs. 78-82
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • Esta tesis doctoral se desarrolla en el contexto de un doctorado industrial llevado a cabo en colaboración con una empresa ubicada en el norte de España que se dedica a la producción de cartón con estructura de nido de abeja. Se ha analizado el proceso productivo de la empresa, identificando como principal problema a resolver la fabricación de los paneles y su posterior corte en piezas más pequeñas para satisfacer los pedidos de los clientes. El hecho de que la empresa pueda producir su propio stock hace que la decisión de las dimensiones del mismo esté estrechamente ligada al proceso de corte, en la búsqueda de una reducción de desecho y, por consiguiente, una mejora en la sostenibilidad. Esta empresa cuenta con dos tipos de clientes, lo cual da lugar a dos variantes del problema. Por un lado, aquellos que solicitan pedidos en patrones homogéneos, es decir, un único tipo de pieza por panel; y quienes solicitan pedidos en patrones heterogéneos, es decir, varios tipos de piezas por panel. Se han desarrollado dos modelos de optimización lineal entera mixta, uno para cada tipo de patrón de corte. Finalmente, dada la naturaleza combinatoria del problema, se ha abordado una metodología basada en algoritmos genéticos que permite resolver problemas de grandes dimensiones de forma satisfactoria, obteniendo soluciones muy próximas al óptimo y en tiempos de computación muy reducidos.

• Referencias bibliográficas
  • Andrade, C., Toso, R., Gonc¸alves, J. y Resende, M. (2021). The multi-parent biased random-key genetic algorithm with implicit path-relinking...
  • Gonc¸alves, J. y Resende, M. (2010). Biased random-key genetic algorithms for combinatorial optimization. Journal of Heuristics, 17(5), 487–525....
  • Salem, K. H., Silva, E., Oliveira, J. y Carravilla, M. (2023). Mathematical models for the two-dimensional variable-sized cutting stock problem...
  • Teran-Viadero, P. (2024). ´ The 2-dimensional variable-sized cutting stock problem optimisation in the honeycomb cardboard industry. (Doctoral...
  • Teran-Viadero, P., Alonso-Ayuso, A. y Mart ´ ´ın-Campo, F. J. (2023a). A 2-dimensional guillotine cutting stock problem with variable-sized...
  • Teran-Viadero, P., Alonso-Ayuso, A. y Mart ´ ´ın-Campo, F. J. (2023b). Dataset used in article “A 2-dimensional guillotine cutting stock problem...
  • Teran-Viadero, P., Alonso-Ayuso, A. y Mart ´ ´ın-Campo, F. J. (2024a). Dataset used in article “Mathematical optimisation in the honeycomb...
  • Teran-Viadero, P., Alonso-Ayuso, A. y Mart ´ ´ın-Campo, F. J. (2024b). Mathematical optimisation in the honeycomb cardboard industry: A model...