Look-up in Google Scholar
Full metadata record
Cevallos Ampuero, Juan Manuel
Tejada Muñoz, Guillermo
2017-11-28T15:09:54Z
2017-11-28T15:09:54Z
2017
Tejada, G. (2017). Enrutamiento y secuenciación óptimos en un flexible Job Shop multiobjetivo mediante algoritmos genéticos. [Tesis de doctorado, Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería Industrial, Unidad de Posgrado]. Repositorio institucional Cybertesis UNMSM.
https://hdl.handle.net/20.500.12672/6657
Propone una solución óptima al problema de programar (Scheduling) el procesamiento de un conjunto de Jobs (Tareas) en un conjunto de máquinas de una manufactura tipo Flexible Job Shop (FJS-Taller Flexible). La solución minimiza tres criterios: El Maximum Workload (WM), el Total Workload (WT) y el Makespan (CM), es decir, el problema es de Optimización Multiobjetivo. El problema FJS es actualmente estudiado por muchos investigadores porque corresponde a uno de optimización combinatoria muy difícil de resolver (NP-Hard) y porque una solución óptima redunda en una producción eficiente de la manufactura. El problema también es conocido en la literatura como Flexible Job Shop Scheduling (FJSS) o Flexible Job Shop Scheduling Problem (FJSSP), cualquiera de estos términos son utilizados indistintamente en el presente trabajo. Se ha solucionado el FJSSP desde un enfoque jerárquico que divide el problema en dos de menor complejidad: el subproblema de enrutamiento y el subproblema de secuenciación, utilizando en ambos subproblemas algoritmos genéticos. El desempeño de los algoritmos ha sido demostrado solucionando los casos de FJSS planteados por Kacem, utilizados también por otros investigadores, por lo que es posible comparar los resultados. Adicionalmente, las soluciones son presentadas, para una validación objetiva, en diagramas de Gantt y datos numéricos. El programa ha sido totalmente codificado en Lenguaje M (Matlab).
Tesis
spa
Universidad Nacional Mayor de San Marcos
info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio de Tesis - UNMSM
Universidad Nacional Mayor de San Marcos
Procesos de manufactura
Algoritmos genéticos
Programación evolutiva (Computación)
Enrutamiento y secuenciación óptimos en un flexible Job Shop multiobjetivo mediante algoritmos genéticos
info:eu-repo/semantics/doctoralThesis
Universidad Nacional Mayor de San Marcos. Facultad de Ingeniería Industrial. Unidad de Posgrado
Ingeniería Industrial
Doctorado
Doctor en Ingeniería Industrial
PE
https://purl.org/pe-repo/ocde/ford#2.11.04
https://purl.org/pe-repo/renati/level#doctor
07855059
https://orcid.org/0000-0001-8612-9128
Inche Mitma, Jorge Luis
Chung Pinzás, Alfonso Ramón
García Zapata, Teonila Doria
Wong Cabanillas, Francisco Javier
https://purl.org/pe-repo/renati/type#tesis
Pública



This item is licensed under a Creative Commons License Creative Commons