Inclusión de la robustez en la optimización multi-objetivo para problemas de secuenciación de tareas tipo Job Shop
| dc.contributor.advisor | Méndez Hernández, Beatriz María | |
| dc.contributor.advisor | Martínez Jiménez, Yailen | |
| dc.contributor.author | Rodríguez Bazán, Erick David | |
| dc.coverage.spatial | 1016432 | en_US |
| dc.date.accessioned | 2015-07-09T01:31:03Z | |
| dc.date.available | 2015-07-09T01:31:03Z | |
| dc.date.issued | 2014-06-25 | |
| dc.description.abstract | Durante las últimas décadas, los algoritmos multi-objetivo han captado considerable atención. El problema de secuenciación tipo Job Shop, uno de los principales problemas de optimización, también ha capturado la atención. Sin embargo, la mayoría de los algoritmos multi-objetivos que se han desarrollado para este problema están basados en enfoque no profesionales.es decir, la mayoría de ellos combinan sus objetivos y resuelven el problema multi-objetivo a través de enfoques basados en un solo objetivo, exceptuando a un pequeño grupo de investigadores que utilizan algoritmos basados en la Frontera de Pareto. En esta tesis se consideran dos objetivos, makespan y robustez. La robustez es dada por el valor esperado de la diferencia relativa entre el makespan determinístico y el real. Se implementaron dos medidas para la robustez. La primera medida está basada en la probabilidad de que una maquina se rompa, mientras la segunda se basa en intervalos críticos de acuerdo a un umbral. Se implementó un algoritmo basado en la Frontera de Pareto usando Aprendizaje Reforzado. El algoritmo propuesto se aplicó a un conjunto de instancias para optimizar los objetivos tratados y finalmente los resultados experimentales muestran que la secuenciación robusta asociada al makespan óptimo no siempre es la más robusta, en algunas ocasiones es mejor sacrificar optimalidad y ganar en robustez. | en_US |
| dc.description.abstract | During the last decades, developing multi-objective algorithms for optimization problems has found considerable attention. Job Shop scheduling problem, as one of the main important scheduling optimization problem, has found this attention too. However, most of the multi-objective algorithms that have been developed for this problem use nonprofessional approaches. In another words, most of them combine their objectives and then solve multi-objective problem through single objective approaches, except some scarce researcher that uses Pareto-based algorithms. In this paper, two objectives – makespan and robustness – are simultaneously considered. Robustness is indicated by the expected value of the relative difference between the deterministic and actual makespan. Two measures for robustness are developed; the first measure is based on the probability of machine breakdowns, while the second measure is based in critic intervals according to a threshold. To address this problem, a multi-objective algorithm using reinforcement learning and based in the Pareto Front is presented. The proposed algorithm is applied to benchmark | en_US |
| dc.description.sponsorship | Facultad de Matemática, Física y Computación. Departamento Ciencias de la Computación | en_US |
| dc.description.status | non-published | en_US |
| dc.identifier.uri | https://dspace.uclv.edu.cu/handle/123456789/1568 | |
| dc.language.iso | es | en_US |
| dc.publisher | Universidad Central “Marta Abreu” de Las Villas | en_US |
| dc.rights | Los distintos Usuarios podrán copiar, distribuir, comunicar públicamente la obra y hacer obras derivadas; bajo las condiciones siguientes: 1. Reconocer y citar al autor original 2. No utilizar la obra con fines comerciales 3. No realizar modificación alguna a la obra 4. Compartir aquellos productos resultado del uso de la obra bajo la misma licencia de esta. Los Usuarios pueden reutilizar los metadatos en cualquier medio sin autorización previa, siempre que los propósitos de su utilización sean sin ánimo de lucro y se provea el Identificador OAI, un enlace al registro de metadatos original, o se haga referencia al repositorio de donde han sido extraídos. | en_US |
| dc.subject | Multi-Objetivo | en_US |
| dc.subject | Secuenciación | en_US |
| dc.subject | Job Shop | en_US |
| dc.subject | Aprendizaje Reforzado | en_US |
| dc.subject | Frontera de Pareto | en_US |
| dc.subject | Multiple Objectives | en_US |
| dc.subject | Scheduling | en_US |
| dc.subject | Pareto Front | en_US |
| dc.subject | Reinforcement Learning | en_US |
| dc.title | Inclusión de la robustez en la optimización multi-objetivo para problemas de secuenciación de tareas tipo Job Shop | en_US |
| dc.type | Thesis | en_US |
| dc.type.thesis | bachelor | en_US |