Contributing to solving a one-dimensional cutting stock problema with two objectives based on the generation of cutting patterns

• BOUALEM SLIMI ^[1] ; MONCEF ABBAS ^[2]
  1. [1] Blida University
  2. [2] Université des Sciences et Technologies Houari Boumadian
• Localización: Rect@: Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA, ISSN-e 1575-605X, Vol. 23, Nº. 1, 2022, págs. 1-22
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En las versiones clásicas del problema del material de corte, el objetivo es encontrar una solución para cortar un objeto principal en varias partes comúnmente llamadas piezas, para minimizar la pérdida total de recorte de la materia prima. Numerosos estudios han abordado este tipo de problema. Sin embargo, en las aplicaciones del mundo real, generalmente existen restricciones que hacen que la forma del problema sea diferente de la versión clásica y que sea más difícil de resolver. En este artículo se propone una técnica para resolver el problema del stock de corte unidimensional con dos objetivos, donde se busca minimizar al mismo tiempo la pérdida total de recorte de la materia prima y el número de setups a realizar. Esta técnica está constituida por dos etapas cuya primera consiste en generar todos los patrones de corte factibles y la segunda permite construir planos de corte, satisfaciendo las demandas, gracias a un subconjunto de estos patrones. Estos diferentes planes de corte representan todas las soluciones factibles, cada una de las cuales se caracteriza por un número de configuraciones y cantidad total de caídas.

  • English

    In the classic versions of the cutting stock problem, the aim is to find a solution to cut a main object into several parts commonly called pieces, in order to minimize the total trim loss of the raw material. Many studies have addressed this type of problem. However, in real-world applications there are usually constraints that make the problem shape different from the classic version and make it more difficult to solve. In this article we propose a technique to solve the one-dimensional cutting stock problem with two-objectives, where one seeks to minimize at the same time the total trim loss of the raw material and numbers of setups to be carried out. This technique is constituted of two stages whose first consists in generating all the feasible cutting patterns and the second allows to build cutting planes, satisfying the demands, thanks to a subset of these patterns. These different cutting plans represent all of the feasible solutions, each of which is characterized by a number of setups and total quantity of falls.