Resumen de Algoritmo discreto del búfalo africano para resolver el problema de corte de material
Irving Barragán Vite, Leonardo Javier Montiel Arrieta, Juan C. Seck Tuoh Mora, Norberto Hernández Romero, Joselito Medina Marín
- español
El problema de corte abordado en este documento consiste en minimizar el desperdicio total producido al cortar un conjunto de piezas pequeñas en una secuencia determinada a partir de piezas de material más grandes. El algoritmo del búfalo Africano ha sido empleado exitosamente para resolver problemas de tipo combinatorio. Una de las dificultades de este algoritmo es generar soluciones discretas para esta clase de problemas discretos. En este trabajo se emplea una variante discreta del algoritmo del búfalo Africano en la que se compara una técnica de cruza así como la técnica del valor del orden clasificado para obtener soluciones discretas. Se usa un conjunto de diez instancias de diferente complejidad para realizar la comparación de estas técnicas. Los resultados muestran que la técnica de cruza supera a las otras en cuanto a la calidad de las soluciones. Luego estos resultados se comparan contra otros algoritmos para evaluar su desempeño.
- English
The cutting stock problem addressed in this document consists of minimizing the total waste produced by cutting a set of small parts in a given sequence from larger pieces of material. The African buffalo algorithm has successfully solved combinatorial problems. One of the difficulties of this algorithm is generating discrete solutions for this class of discrete problems. In this work, a discrete variant of the African buffalo algorithm is used, in which crossover technique and the ranked order value technique are compared to obtain discrete solutions. A set of ten instances of different complexity is used to compare these techniques. The results show that the crossover technique surpasses the others in terms of the quality of the solutions. Then these results are compared against other algorithms to evaluate their performance.
