1 research outputs found
Implementaci贸n del algoritmo metaheur铆stico Cuckoo Search para la optimizaci贸n de cortes en dos dimensiones de productos cer谩micos con defectos para la producci贸n de piezas decorativas
Los residuos generados por los cortes de cer谩micos son uno de los principales
factores de desperdicio en la industria de baldosas y cer谩micos, el cual se estima en
una p茅rdida de alrededor 40% del material cer谩mico utilizado. Por este motivo, la
reducci贸n de los residuos de materiales utilizados en la fabricaci贸n de los productos
cer谩micos es una parte fundamental para la reducci贸n de costos de producci贸n.
Asimismo, es importante mencionar que en esta industria es posible encontrar
defectos en el material a recortar, una restricci贸n de la cual carecen la mayor铆a de
investigaciones que abordan el problema.
Seleccionar el ordenamiento con menor desperdicio de las piezas a recortar, en
t茅rminos de complejidad computacional, se considera como un problema del tipo NPdif铆cil
(polin贸mico no determin铆stico), el cual toma mucho tiempo para encontrar una
soluci贸n exacta y lo hace inviable de aplicar en la industria. Es por ello que se justifica
el uso de m茅todos heur铆sticos para obtener aproximaciones a la soluci贸n 贸ptima en un
tiempo menor. El presente trabajo de fin de carrera presenta una metaheur铆stica
Cuckoo Search para resolver el problema de corte de material expuesto como
alternativa de soluci贸n al algoritmo gen茅tico, muy utilizado en este tipo de problemas
de optimizaci贸n. El algoritmo Cuckoo Search es una t茅cnica de reciente desarrollo y
ha mostrado buen desempe帽o en otro tipo de problemas de optimizaci贸n y hasta el
momento no se ha intentado atacar el problema usan esta metaheur铆stica.
Para medir el desempe帽o del algoritmo Cuckoo Search, se hace uso de una
adaptaci贸n del algoritmo gen茅tico encontrado en la literatura para la misma variante
del problema de corte de material. El algoritmo gen茅tico es utilizado en este trabajo
para comparar el desempe帽o del algoritmo Cuckoo Search propuesto mediante una
experimentaci贸n num茅rica. Se concluye que el algoritmo gen茅tico tiene mejor
desempe帽o que el algoritmo Cuckoo Search para el conjunto de datos utilizado en el
proyecto, sin embargo, los resultados obtenidos de este 煤ltimo siguen siendo
prometedores para ser utilizado por las empresas de la industria de cer谩micos.Tesi