Algoritmo del Búfalo Africano para resolver el problema de corte unidimensional

Montiel-Arrieta, Leonardo Javier; Barragan-Vite, Irving; Hernández-Romero, Norberto; González-Hernández, Manuel

doi:10.29057/icbi.v10iespecial2.8624

Cited by 3 publications

(5 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In Montiel-Arrieta et al (2022) , the classical version of ABO was implemented to solve the 1D-CSP focusing on minimizing the number of stocks required to satisfy the number of items. They found that their method based on ABO obtains solutions very close to the best in instances with a number of items less than or equal to 60.…”

Section: State Of the Art Of 1d-cspmentioning

confidence: 99%

Minimizing the total waste in the one-dimensional cutting stock problem with the African buffalo optimization algorithm

Montiel-Arrieta,

Barragan-Vite,

Seck-Tuoh-Mora

et al. 2023

PeerJ Computer Science

Self Cite

View full text Add to dashboard Cite

The one-dimensional cutting-stock problem (1D-CSP) consists of obtaining a set of items of different lengths from stocks of one or different lengths, where the minimization of waste is one of the main objectives to be achieved. This problem arises in several industries like wood, glass, and paper, among others similar. Different approaches have been designed to deal with this problem ranging from exact algorithms to hybrid methods of heuristics or metaheuristics. The African Buffalo Optimization (ABO) algorithm is used in this work to address the 1D-CSP. This algorithm has been recently introduced to solve combinatorial problems such as travel salesman and bin packing problems. A procedure was designed to improve the search by taking advantage of the location of the buffaloes just before it is needed to restart the herd, with the aim of not to losing the advance reached in the search. Different instances from the literature were used to test the algorithm. The results show that the developed method is competitive in waste minimization against other heuristics, metaheuristics, and hybrid approaches.

show abstract

Section: State Of the Art Of 1d-cspmentioning

confidence: 99%

Minimizing the total waste in the one-dimensional cutting stock problem with the African buffalo optimization algorithm

Montiel-Arrieta,

Barragan-Vite,

Seck-Tuoh-Mora

et al. 2023

PeerJ Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…El algoritmo de optimización del búfalo Africano (ABO) fue presentado como una nueva metaheurística en (Odili y Kahar, 2015a,b;Odili et al, 2015). A partir de estos trabajos el algoritmo ha sido empleado para resolver algunos de los problemas de tipo combinatorio como el problema del agente viajero, el problema de flujo de trabajos en taller, el problema de empaque y el 1D-CSP, (Man et al, 2016;Panella et al, 2021;Jiang et al, 2020;Krisnawati et al, 2020;Gherboudj, 2019;Montiel-Arrieta et al, 2022).…”

Section: Algoritmo De Optimización Del Búfalo Africanounclassified

“…Asimismo, utilizamos la operación de mutación swap. Adicionalmente, y para fines de comparación con la operación de cruza, empleamos la técnica del valor del orden clasificado (ROV, ranked order value) propuesta en (Gherboudj, 2019;Montiel-Arrieta et al, 2022).…”

Section: Algoritmo Discreto De Optimización Del Búfalo Africanounclassified

“…El algoritmo ROV-DABO tiene una convergencia marcadamente más lenta. Para comparar la efectividad del ITX-DABO con otros algoritmos se usan los algoritmos LLA ( least-loss algorithm) de (Alfares y Alsawafy, 2019) y el ABO-CSP de (Montiel-Arrieta et al, 2022), por ser algunos de los algoritmos más recientes en abordar el 1D-CSP y que emplean las mismas diez instancias descritas en párrafos previos. En particular el algoritmo LLA es uno de los que mejores resultados han arrojado sobre estas instancias, mientras que el ABO-CSP es una primera implementación del ABO para resolver el 1D-CSP.…”

Section: Factorunclassified

See 1 more Smart Citation

Algoritmo discreto del búfalo africano para resolver el problema de corte de material

Barragan-Vite,

Montiel-Arrieta,

Seck-Tuoh-Mora

et al. 2023

ICBI

View full text Add to dashboard Cite

El problema de corte abordado en este documento consiste en minimizar el desperdicio total producido al cortar un conjunto de piezas pequeñas en una secuencia determinada a partir de piezas de material más grandes. El algoritmo del bú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 búfalo Africano en la que se compara una técnica de cruza así como la técnica del valor del orden clasificado para obtener soluciones discretas. Se usa un conjunto de diez instancias de diferente complejidad para realizar la comparación de estas técnicas. Los resultados muestran que la té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 desempeño.

show abstract

“…El algoritmo se probó en un conjunto de instancias que son referencia para este problema. Los resultados indican que el algoritmo consigue soluciones competitivas de acuerdo con la minimización del stock (Montiel-Arrieta et al, 2022).…”

Section: Aplicaciones En Ingeniería Industrialunclassified

Editorial

Anaya-Fuentes

Bigurra-Alzati

Castañeda-Robles

et al. 2022

ICBI

View full text Add to dashboard Cite

Las ciencias de la ingeniería y de la arquitectura se encuentran en constante avance dadas las problemáticas cada vez más complejas que hay que resolver hoy en día. Actualmente, es evidente la necesidad de interrelación entre diversas ramas del conocimiento para obtener soluciones satisfactorias a los retos que se presentan en estos campos del conocimiento, que tomen en cuenta los últimos avances científicos y tecnológicos, así como el contexto social y el factor humano implícito para llegar a soluciones novedosas y satisfactorias. En el Área Académica de Ingeniería y Arquitectura (AAIyA) del Instituto de Ciencias Básicas e Ingeniería de la UAEH, cada año se celebra un seminario de investigación en donde se invitan investigadores externos para exponer sus trabajos actuales, perspectivas y visiones de desarrollo a futuro. Además, los profesores y estudiantes a nivel posgrado presentan sus avances de proyectos y tesis con el fin de enriquecer los puntos de vista y consolidar el trabajo realizado de manera colaborativa. Un conjunto importante de estos avances se presenta en este número especial, para conmemorar el XXI Aniversario del AAIyA.

show abstract

Algoritmo del Búfalo Africano para resolver el problema de corte unidimensional

Cited by 3 publications

References 28 publications

Minimizing the total waste in the one-dimensional cutting stock problem with the African buffalo optimization algorithm

Minimizing the total waste in the one-dimensional cutting stock problem with the African buffalo optimization algorithm

Algoritmo discreto del búfalo africano para resolver el problema de corte de material

Editorial

Contact Info

Product

Resources

About