Heurísticas basadas en la distribución de cargas para el problema del taller de flujo de permutación distribuido heterogéneo
[ES] El problema del taller de flujo de permutación distribuida heterogénea o distributed heterogeneous permutation flowshop problem (DHPFSP) es una generalización del problema de flujo de permutación (PFSP) en la que se consideran múltiples talleres con diferentes capacidades y tiempos de procesami...
| Autor: | |
|---|---|
| Formato: | tesis de maestría |
| Fecha de publicación: | 2025 |
| País: | España |
| Recursos: | Universitat Politècnica de València (UPV) |
| Repositorio: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Idioma: | español |
| OAI Identifier: | oai:riunet.upv.es:10251/225017 |
| Acesso em linha: | https://riunet.upv.es/handle/10251/225017 |
| Access Level: | acceso abierto |
| Palavra-chave: | Secuenciación Asignación Flujo de taller Heterogéneo Heurística Assignment Sequencing Heterogeneous Workshop Heuristic Máster Universitario en Ingeniería de Análisis de Datos, Mejora de Procesos y Toma de Decisiones-Màster Universitari en Enginyeria d&apos Anàlisi de Dades, Millora de Processos i presa de decisions |
| Resumo: | [ES] El problema del taller de flujo de permutación distribuida heterogénea o distributed heterogeneous permutation flowshop problem (DHPFSP) es una generalización del problema de flujo de permutación (PFSP) en la que se consideran múltiples talleres con diferentes capacidades y tiempos de procesamiento, problema muy estudiado dentro de la Investigación Operativa. El DHPFSP resulta de especial relevancia en el entorno de producción actual donde la descentralización de la producción se convierte una ventaja competitiva al permitir una mayor flexibilidad y capacidad de respuesta a los cambios en la demanda o en la disminución de riesgos. En este trabajo se presenta el problema DHPFSP, y se proponen dos heurísticas constructivas para el problema, también se propone un algoritmo de búsqueda local. Los algoritmos constructivos y de búsqueda local propuestos son evaluados sobre dos conjuntos de datos de prueba que se diferencian en el nivel de heterogeneidad de los talleres. Durante la evaluación de los algoritmos se mide y compara tanto la calidad de las soluciones, como el tiempo de ejecución de los algoritmos como una medida del costo computacional. Se estudia cómo el número de fábricas, máquinas, trabajos y el nivel de heterogeneidad de los talleres afectan el desempeño de los algoritmos. Se analizan los resultados para dar conclusiones sobre los algoritmos propuestos y líneas de investigación futura. |
|---|