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.
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.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados