Matheurísticas para el problema de secuenciación de máquinas paralelas con necesidad de recursos adicionales en los ajustes
El problema presentado es bien conocido en la literatura, y está clasificado como NP-duro. Por ello, se hacen necesarios algoritmos eficientes para su resolución. En este trabajo se proponen diferentes algoritmos matheurísticos, que combinan técnicas heurísticas con un modelo de programación lineal...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2018 |
| País: | España |
| Institución: | Universitat Politècnica de València (UPV) |
| Repositorio: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Idioma: | inglés |
| OAI Identifier: | oai:riunet.upv.es:10251/113651 |
| Acceso en línea: | https://riunet.upv.es/handle/10251/113651 |
| Access Level: | acceso abierto |
| Palabra clave: | Secuenciación Matheurísticas Programación Lineal Optimización Makespan ESTADISTICA E INVESTIGACION OPERATIVA Máster Universitario en Ingeniería de Análisis de Datos, Mejora de Procesos y Toma de Decisiones-Màster Universitari en Enginyeria d&apos Anàlisi de Dades, Millora de Processos i Presa de decisions |
| Sumario: | El problema presentado es bien conocido en la literatura, y está clasificado como NP-duro. Por ello, se hacen necesarios algoritmos eficientes para su resolución. En este trabajo se proponen diferentes algoritmos matheurísticos, que combinan técnicas heurísticas con un modelo de programación lineal entera propuesto en una investigación anterior. Se realizarán experimentos computacionales para validar la calidad de la solución obtenida, así como la eficiencia de los algoritmos propuestos. |
|---|