Modelos de programación lineal entera mixta para la secuenciación de máquinas paralelas no relacionadas con tiempos de cambio
[ES] Este trabajo estudia el problema de secuenciación en máquinas paralelas no relacionadas con tiempos de cambio dependientes de la máquina y de la secuencia de proceso de los trabajos. Se estudiarán diversas soluciones al problema propuestas a lo largo del tiempo que incluyen modelos de programac...
| Author: | |
|---|---|
| Format: | master thesis |
| Publication Date: | 2020 |
| Country: | España |
| Institution: | Universitat Politècnica de València (UPV) |
| Repository: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Language: | Spanish |
| OAI Identifier: | oai:riunet.upv.es:10251/158754 |
| Online Access: | https://riunet.upv.es/handle/10251/158754 |
| Access Level: | Open access |
| Keyword: | Modelos matemáticos Programación entera mixta Máquinas paralelas Programación por restricciones Mathematical models Mixed integer programming Parallel machines Constraint programming 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 |
| Summary: | [ES] Este trabajo estudia el problema de secuenciación en máquinas paralelas no relacionadas con tiempos de cambio dependientes de la máquina y de la secuencia de proceso de los trabajos. Se estudiarán diversas soluciones al problema propuestas a lo largo del tiempo que incluyen modelos de programación lineal entera mixta, modelos heurísticos, matheurísticos y de programación por restricciones. Tras esto, se propondrá un modelo exacto que se comparará con los métodos exactos existentes más relevantes de la literatura. Para esto, se hará uso de un cluster de cómputo en el que se estudiará el desempeño de los diferentes modelos mediante conjuntos de datos extraídos de trabajos anteriores de la literatura. Se ha decidido incluir el modelo de programación por restricciones en la comparación debido a su creciente interés. Para ello, se ha trabajado con el entorno de desarrollo integrado (IDE) de CPLEX y con la librería CP enfocada a la programación por restricciones. Los resultados obtenidos se han comparado con los resultados de las técnicas basadas en modelos de programación entera mixta y reafirman las bondades del enfoque basado en programación por restricciones. |
|---|