Descripción:
La problemática de corte unidimensional consta de la obtención de un conjunto de ítems con diferentes longitudes de un stock que puede contemplar un solo o varios tipos de objetos largos. Pertenece al conjunto de problemas de optimización combinatoria, así como a los problemas de corte y empaque. El principal objetivo a alcanzar es el minimizar el desperdicio que se genera derivado de la aplicación de los cortes sobre el stock. De igual forma, ésta problemática de corte se puede encontrar en diferentes industrias como el vidrio, acero, madera, entre otras más. A lo largo del tiempo se han desarrollado diversos enfoques, algunos métodos emplearon procedimientos exactos, mientras que otros se han centrado en desarrollar algoritmos basados en técnicas metaheurísticas como los algoritmos genéticos o métodos inspirados en inteligencia de enjambre como la optimización colonia de hormigas. El algoritmo de optimización del búfalo africano es una técnica metaheurística que pertenece a los métodos de inteligencia de enjambre, el cual ha sido empleado para resolver problemáticas de optimización combinatoria como el problema del agente viajero y el problema de embalaje de contenedores, éste último pertenece a los problemas de corte y empaque. En este trabajo se ha propuesto un enfoque basado en el algoritmo de optimización del búfalo africano para resolver el problema de corte unidimensional, buscando minimizar el desperdicio bajo la consideración de un solo stock, asimismo el minimizar el desperdicio y la cantidad de stocks con desperdicio bajo el escenario de varios stocks. Implementando un método para generar un nuevo líder a partir de la manada actual después de cierto número de iteraciones. Los resultados muestran que el método desarrollado es lo suficientemente competente en la minimización del desperdicio, sobresaliendo en la minimización del stock en el caso de emplear varios tipos de stocks.