Waste reduction in Rectangular Figure Cutting using a Genetic Algorithm

• Autores: Juan C. Rodríguez Noriega, Jairo R. Coronado Hernández, Sergio Leottau
• Localización: Ship Science and Technology, ISSN-e 2619-645X, ISSN 1909-8642, Vol. 10, Nº. 19, 2016, págs. 19-26
• Idioma: inglés
• Títulos paralelos:
  • Reducción de desperdicios en corte de guras rectangulares usando algoritmo genético
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Este artículo presenta un algoritmo genético para minimizar el desperdicio producido durante el proceso de corte de figuras rectangulares en una lámina. Los cromosomas para la codificación de la solución usan una representación basada en objetivos. Este tiene el siguiente operador: Mapa de cruce por emparejamiento parcial (PMX), mutación basada en el doble intercambio (2-opc) y la estrategia de elitismo para el proceso de selección. El algoritmo propuesto fue aplicado en una situación problema de un caso real, donde el número de ítems eran 55 piezas. El resultado de esta implementación fue la reducción de desperdicio como resultado de la disminución del número de láminas usadas en los proceso de corte y al mismo tiempo el empleo efectivo del área usada. 

  • English

    This paper introduces a genetic algorithm (GA) to minimize the waste produced during the cutting process of rectangular figures on a sheet. The chromosomes for solution codification use an object-based representation. It has the following operator: Partially Mapped Crossover (PMX), mutation based in double interchange (2-opt), and the elitism strategy for the selection process. The proposed algorithm was applied in a real case situation problem, where the numbers of items were 55 pieces. The result of this implementation was a reduction of the waste as a result of the decrease in the number of sheets used in the cutting process and at the same time an effective employment of the used area.