Look-up in Google Scholar
Title: Enrutamiento y secuenciación óptimos en un flexible Job Shop multiobjetivo mediante algoritmos genéticos
Advisor(s): Cevallos Ampuero, Juan Manuel
OCDE field: https://purl.org/pe-repo/ocde/ford#2.11.04
Issue Date: 2017
Institution: Universidad Nacional Mayor de San Marcos
Abstract: 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).
Discipline: Ingeniería Industrial
Grade or title grantor: Universidad Nacional Mayor de San Marcos. Facultad de Ingeniería Industrial. Unidad de Posgrado
Grade or title: Doctor en Ingeniería Industrial
Juror: Inche Mitma, Jorge Luis; Chung Pinzás, Alfonso Ramón; García Zapata, Teonila Doria; Wong Cabanillas, Francisco Javier
Register date: 28-Nov-2017; 28-Nov-2017



This item is licensed under a Creative Commons License Creative Commons