xmlui.ArtifactBrowser.AdvancedSearch.title

Show simple item record

dc.contributor.advisorCevallos Ampuero, Juan Manuel
dc.contributor.authorTejada Muñoz, Guillermo
dc.date.accessioned2017-11-28T15:09:54Z
dc.date.available2017-11-28T15:09:54Z
dc.date.issued2017
dc.identifier.citationTEJADA Muñoz, Guillermo. Enrutamiento y secuenciación óptimos en un flexible Job Shop multiobjetivo mediante algoritmos genéticos. Tesis (Doctor en Ingeniería Industrial). Lima, Perú: Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería Industrial, Unidad de Posgrado. 2017. 245 h.
dc.identifier.urihttps://hdl.handle.net/20.500.12672/6657
dc.description.abstractPropone 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).
dc.description.uriTesis
dc.language.isospa
dc.publisherUniversidad Nacional Mayor de San Marcos
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.sourceRepositorio de Tesis - UNMSM
dc.sourceUniversidad Nacional Mayor de San Marcos
dc.subjectProcesos de manufactura
dc.subjectAlgoritmos genéticos
dc.subjectProgramación evolutiva (Computación)
dc.titleEnrutamiento y secuenciación óptimos en un flexible Job Shop multiobjetivo mediante algoritmos genéticos
dc.typeinfo:eu-repo/semantics/doctoralThesis
thesis.degree.nameDoctor en Ingeniería Industrial
thesis.degree.grantorUniversidad Nacional Mayor de San Marcos. Facultad de Ingeniería Industrial. Unidad de Posgrado
thesis.degree.levelDoctorado
thesis.degree.disciplineIngeniería Industrial
dc.subject.ocdeIngeniería Industrial
dc.publisher.countryPE
renati.advisor.dni07855059
renati.advisor.orcidhttps://orcid.org/0000-0001-8612-9128
renati.levelhttps://purl.org/pe-repo/renati/level#doctor
renati.typehttps://purl.org/pe-repo/renati/type#tesis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess