Por favor, use este identificador para citar o enlazar este ítem: http://dgsa.uaeh.edu.mx:8080/handle/231104/4839
Título : 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.
Otros títulos : Ciencias en Ingeniería con Énfasis en Análisis y Modelación de Sistemas.
Autor : Montiel Arrieta, Leonardo Javier
Palabras clave : Problemática de corte
Optimización combinatoria
Técnicas metaheurísticas
Inteligencia artificial
Algoritmo de optimización del búfalo africano
Ciencias en Ingeniería con Énfasis en Análisis y Modelación de Sistemas.
Fecha de publicación : 23-feb-2024
Editorial : ICBI-BD-UAEH
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.
Documento del Gobiberno : DRCI EAMS .15384 2024
URI : http://dgsa.uaeh.edu.mx:8080/bibliotecadigital/handle/231104/4839
Aparece en las colecciones: Tesis de Doctorado

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
ATD232.pdf2.39 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.