Implementación del algoritmo de optimización del búfalo africano en el problema de corte en una dimensión para minimizar el desperdicio de material.

Montiel Arrieta, Leonardo Javier

dc.contributor.author	Montiel Arrieta, Leonardo Javier
dc.date.accessioned	2024-04-08T20:46:57Z
dc.date.available	2024-04-08T20:46:57Z
dc.date.issued	2024-02-23
dc.identifier.govdoc	DRCI EAMS .15384 2024
dc.identifier.other	ATD232
dc.identifier.uri	http://dgsa.uaeh.edu.mx:8080/bibliotecadigital/handle/231104/4839
dc.description	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.	es_ES
dc.language.iso	es	es_ES
dc.publisher	ICBI-BD-UAEH	es_ES
dc.subject	Problemática de corte	es_ES
dc.subject	Optimización combinatoria	es_ES
dc.subject	Técnicas metaheurísticas	es_ES
dc.subject	Inteligencia artificial	es_ES
dc.subject	Algoritmo de optimización del búfalo africano	es_ES
dc.subject	Ciencias en Ingeniería con Énfasis en Análisis y Modelación de Sistemas.	es_ES
dc.title	Implementación del algoritmo de optimización del búfalo africano en el problema de corte en una dimensión para minimizar el desperdicio de material.	es_ES
dc.title.alternative	Ciencias en Ingeniería con Énfasis en Análisis y Modelación de Sistemas.	es_ES
dc.type	Tesis	es_ES