Heurísticas para el problema de taller de flujo de permutación distribuido heterogénea

[ES] En este trabajo se estudia el problema de permutación distribuida heterogénea o DHPFSP (distributed heterogeneous permutation flowshop scheduling problem). Este problema pertenece al ámbito de la secuenciación de la producción, rama de la Investigación Operativa. Esta configuración de la produc...

Descripción completa

Detalles Bibliográficos
Autor: Cózar Terrón, Hugo de
Tipo de recurso: tesis de maestría
Fecha de publicación:2023
País:España
Institución: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/198095
Acceso en línea:https://riunet.upv.es/handle/10251/198095
Access Level:acceso abierto
Palabra clave:Flujo de permutaciones
Optimización
Heurísticas
Secuenciación distribuida
Distributed scheduling
Heuristics
Optimization
Permutation flow shop scheduling problem (PFSP)
Permutation flow shop
ESTADISTICA E INVESTIGACION OPERATIVA
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
id ES_4128f5ecc92fddf03d9172d0f7db0b4d
oai_identifier_str oai:riunet.upv.es:10251/198095
network_acronym_str ES
network_name_str España
repository_id_str
spelling Heurísticas para el problema de taller de flujo de permutación distribuido heterogéneaHeuristics for the heterogeneous distributed permutation flow shop problemHeurístiques per al problema de taller de flux de permutació distribuït heterogèniaCózar Terrón, Hugo deFlujo de permutacionesOptimizaciónHeurísticasSecuenciación distribuidaDistributed schedulingHeuristicsOptimizationPermutation flow shop scheduling problem (PFSP)Permutation flow shopESTADISTICA E INVESTIGACION OPERATIVAMáster Universitario en Ingeniería de Análisis de Datos, Mejora de Procesos y Toma de Decisiones-Màster Universitari en Enginyeria d&aposAnàlisi de Dades, Millora de Processos i Presa de decisions[ES] En este trabajo se estudia el problema de permutación distribuida heterogénea o DHPFSP (distributed heterogeneous permutation flowshop scheduling problem). Este problema pertenece al ámbito de la secuenciación de la producción, rama de la Investigación Operativa. Esta configuración de la producción es especialmente relevante en la economía actual, en la que una empresa puede disponer de varios centros de producción. Se caracteriza el DHPFSP para posteriormente proponer cinco heurísticas, cuyo rendimiento se analiza estadísticamente mediante un ANOVA, teniendo en cuenta distintos factores como el número de trabajos, y las interacciones de primer orden. Sobre todas las heurísticas se aplica una búsqueda local con el fin de mejorar la calidad de la solución, y se mide el rendimiento de la misma. Adicionalmente, se realiza un estudio sobre el coste computacional de las distintas heurísticas, y se analiza cómo cambia el valor esperado de la función objetivo según lo heterogéneo que sea la instancia del problema. Finalmente se sugiere la mejor heurística para resolver el problema teniendo en cuenta todos los factores estudiados.[EN] In this paper we study the distributed heterogeneous permutation flowshop scheduling problem (DHPFSP). This problem belongs to the field of production sequencing, a branch of Operations Research. This produc- tion configuration is particularly relevant in today’s economy, where a company may have several production centers. The DHPFSP is characterized and then five heuristics are proposed, whose performance is statistically analyzed by means of an ANOVA, taking into account different factors such as the number of jobs, and first- order interactions. On all heuristics a local search is applied in order to improve the quality of the solution, and the performance of the solution is measured. Additionally, a study on the computational cost of the different heuristics is performed, and it is analyzed how the expected value of the objective function changes according to the heterogeneity of the problem instance. Finally, we suggest the best heuristic to solve the problem taking into account all the factors studied.Universitat Politècnica de ValènciaVallada Regalado, EvaVilla Juliá, María FulgenciaInstituto Universitario Mixto de Tecnología de InformáticaFacultad de Administración y Dirección de EmpresasDepartamento de Estadística e Investigación Operativa Aplicadas y CalidadRepositorio Institucional de la Universitat Politècnica de València Riunet20232023-10-1620232023-09-22master thesishttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisapplication/pdfhttps://riunet.upv.es/handle/10251/198095reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/1980952026-06-13T07:49:27Z
dc.title.none.fl_str_mv Heurísticas para el problema de taller de flujo de permutación distribuido heterogénea
Heuristics for the heterogeneous distributed permutation flow shop problem
Heurístiques per al problema de taller de flux de permutació distribuït heterogènia
title Heurísticas para el problema de taller de flujo de permutación distribuido heterogénea
spellingShingle Heurísticas para el problema de taller de flujo de permutación distribuido heterogénea
Cózar Terrón, Hugo de
Flujo de permutaciones
Optimización
Heurísticas
Secuenciación distribuida
Distributed scheduling
Heuristics
Optimization
Permutation flow shop scheduling problem (PFSP)
Permutation flow shop
ESTADISTICA E INVESTIGACION OPERATIVA
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
title_short Heurísticas para el problema de taller de flujo de permutación distribuido heterogénea
title_full Heurísticas para el problema de taller de flujo de permutación distribuido heterogénea
title_fullStr Heurísticas para el problema de taller de flujo de permutación distribuido heterogénea
title_full_unstemmed Heurísticas para el problema de taller de flujo de permutación distribuido heterogénea
title_sort Heurísticas para el problema de taller de flujo de permutación distribuido heterogénea
dc.creator.none.fl_str_mv Cózar Terrón, Hugo de
author Cózar Terrón, Hugo de
author_facet Cózar Terrón, Hugo de
author_role author
dc.contributor.none.fl_str_mv Vallada Regalado, Eva
Villa Juliá, María Fulgencia
Instituto Universitario Mixto de Tecnología de Informática
Facultad de Administración y Dirección de Empresas
Departamento de Estadística e Investigación Operativa Aplicadas y Calidad
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Flujo de permutaciones
Optimización
Heurísticas
Secuenciación distribuida
Distributed scheduling
Heuristics
Optimization
Permutation flow shop scheduling problem (PFSP)
Permutation flow shop
ESTADISTICA E INVESTIGACION OPERATIVA
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
topic Flujo de permutaciones
Optimización
Heurísticas
Secuenciación distribuida
Distributed scheduling
Heuristics
Optimization
Permutation flow shop scheduling problem (PFSP)
Permutation flow shop
ESTADISTICA E INVESTIGACION OPERATIVA
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
description [ES] En este trabajo se estudia el problema de permutación distribuida heterogénea o DHPFSP (distributed heterogeneous permutation flowshop scheduling problem). Este problema pertenece al ámbito de la secuenciación de la producción, rama de la Investigación Operativa. Esta configuración de la producción es especialmente relevante en la economía actual, en la que una empresa puede disponer de varios centros de producción. Se caracteriza el DHPFSP para posteriormente proponer cinco heurísticas, cuyo rendimiento se analiza estadísticamente mediante un ANOVA, teniendo en cuenta distintos factores como el número de trabajos, y las interacciones de primer orden. Sobre todas las heurísticas se aplica una búsqueda local con el fin de mejorar la calidad de la solución, y se mide el rendimiento de la misma. Adicionalmente, se realiza un estudio sobre el coste computacional de las distintas heurísticas, y se analiza cómo cambia el valor esperado de la función objetivo según lo heterogéneo que sea la instancia del problema. Finalmente se sugiere la mejor heurística para resolver el problema teniendo en cuenta todos los factores estudiados.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-10-16
2023
2023-09-22
dc.type.none.fl_str_mv master thesis
http://purl.org/coar/resource_type/c_bdcc
dc.type.openaire.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/198095
url https://riunet.upv.es/handle/10251/198095
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de València
publisher.none.fl_str_mv Universitat Politècnica de València
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869406827173642240
score 15,301629

Similares en LA Referencia