RT info:eu-repo/semantics/bachelorThesis
T1 Optimización y simulación del no-wait Flow Shop Scheduling Problem
A1 Delgado Falcon, Abel
A2 Grado en Ingeniería Informática
K1 optimización
K1 simulación
K1 eventos discretos
K1 búsqueda local
K1 GRASP
K1 VNS
K1 optimización
K1 simulación
K1 eventos discretos
K1 búsqueda local
K1 GRASP
K1 VNS
K1 flow shop
K1 no-wait
K1 Np-Hard
AB Este trabajo tiene como finalidad la optimización y simulación de unproblema de planificación de tareas conocido como ’flow shop scheduling’, haciendo uso de la restricción ’no-wait’, la cual impide que existantiempos de espera entre la ejecución de una misma tarea en diferentesmáquinas. Es un tipo especial de problema que surge a partir del ‘job shopscheduling’, añadiendo una restricción de orden para el modo en el quese realizan las tareas. El ’flow shop scheduling’ se puede aplicar tanto alcampo de la informática como al campo de la producción industrial u otroscampos ajenos, como podría ser el paso de un paciente por una operación,donde tenemos tres tareas que se deben ejecutar en un orden estricto: elpreoperatorio, la operación y el postoperatorio.Para la fase de optimización, se han utilizado algoritmos heurísticos paraintentar obtener una solución lo más aproximada posible a la esperadaen el menor tiempo posible, ya que el problema es computacionalmentecomplejo y por ello se encuentra dentro del conjunto ‘NP-Hard’.De cara a la simulación, se ha implementado un pequeño programabasado en simulaciones por eventos discretos, que ha permitido conocercomo se comporta la secuencia obtenida en la optimización bajo un ciertoumbral de incertidumbre y con ello extraer datos para analizarlos.
YR 2019
FD 2019
LK http://riull.ull.es/xmlui/handle/915/16557
UL http://riull.ull.es/xmlui/handle/915/16557
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 28-abr-2024