| Title: | Desarrollo de un algoritmo híbrido metaheurístico para el problema de distribución de planta en las MIPYMES textiles del Ecuador |
| Authors: | Sotamba Once, Luis Miguel |
| metadata.dc.contributor.advisor: | Sigüenza Guzmán, Lorena Catalina |
| metadata.dc.description.uri: | 0000-0003-1367-5288 |
| metadata.dc.subject.other: | CIUC::Informática::Programación::Programación de Sistemas |
| Keywords: | Ingeniería en Sistemas
Programación computacional
Empresas familiares |
| Issue Date: | 20-Sep-2023 |
| metadata.dc.format.extent: | 95 páginas. |
| Publisher: | Universidad de Cuenca |
| Abstract: | The Facility Layout Problem (FLP) refers to finding the most effective arrangement of facilities
in a factory, considering various aspects. These facilities could include departments,
personnel, or machinery, to name a few examples. The FLP is an NP-Hard problem, meaning
that there are no algorithms capable of providing an optimal solution in a reasonable
polynomial time. Due to this, researchers have turned to metaheuristics and have attempted
to combine them to create hybrids. Hybrid metaheuristics can leverage the strengths of each
approach to generate higher-quality solutions that are close to optimal. However, many studies
that develop hybrid metaheuristics do not use a methodology that explains the development
process. For this reason, this work focuses on composing a hybrid metaheuristic following a
methodology that encourages the use of SWOT analysis, the Strategic Choice Approach, and
Convergent/Divergent Thinking. The hybrid metaheuristic called GENTSA was constructed
using a Genetic Algorithm, Simulated Annealing, and Tabu Search. GENTSA solves the FLP
that arises in small and medium-sized textile businesses in Ecuador, which was used as a
case study. Additionally, as part of its validation, test functions obtained from the state of the
art were used. GENTSA was compared to other metaheuristics where it achieves the best
facility layout with the lowest cost and reasonably adapts to problem domains beyond its
original design scope. |
| Description: | El Problema de Distribución de Instalaciones (FLP por sus siglas) se refiere a encontrar la
disposición más efectiva de las instalaciones en una planta de fábrica, considerando varios
aspectos. Estas instalaciones podrían incluir departamentos, personal o maquinaria, por
mencionar algunos ejemplos. El FLP es un problema NP-Hard, por lo que no existen
algoritmos capaces de proporcionar una solución óptima en un tiempo polinomial razonable.
Debido a esto, los investigadores han hecho uso de metaheurísticas, y han intentado
combinarlos para obtener híbridos de estos. Las metaheurísticas híbridas pueden aprovechar
las fortalezas de cada enfoque para generar soluciones de mayor calidad y cercanas a la
óptima. Sin embargo, muchos de los estudios que desarrollan una metaheurística híbrida no
usan una metodología que explique el proceso de desarrollo. Por dicha razón, este trabajo se
enfoca en componer una metaheurística híbrida siguiendo una metodología que fomenta el
uso del análisis FODA, el Enfoque de Elección Estratégica y el Pensamiento
Convergente/Divergente. La metaheurística híbrida llamada GENTSA fue construida
utilizando un Algoritmo Genético, Recocido Simulado y Búsqueda Tabú. GENTSA resuelve
el FLP que emerge en las MiPYMES textiles del Ecuador, la misma que fue usada como caso
de estudio. Además, como parte de su validación, se usaron funciones de prueba obtenidas
del estado del arte. GENTSA fue comparado con otras metaheurísticas en donde obtiene la
mejor distribución de instalaciones con el menor costo; y se ajusta razonablemente bien a
dominios de problemas más allá de su alcance de diseño original. |
| URI: | http://dspace.ucuenca.edu.ec/handle/123456789/42877 |
| metadata.dc.relation.ispartof: | TS;316 |
| metadata.dcterms.description: | Ingeniero de Sistemas |
| Appears in Collections: | Tesis de Pregrado
|
