Análisis comparativo de estrategias de modelado de problemas de scheduling basadas en precedencias
Este Trabajo de Fin de Máster aborda la comparación de dos modelos scheduling en entornos de máquinas en serie. El modelo de orden precedencia hibrido y el modelo de orden precedencia puro. Ambos buscan minimizar el tiempo total de finalización de un conjunto de trabajos, pero se distinguen en la fo...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión enviada para evaluación y publicación |
| Fecha de publicación: | 2025 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/182306 |
| Acceso en línea: | https://hdl.handle.net/11441/182306 |
| Access Level: | acceso abierto |
| Palabra clave: | Híbrido Puro Orden Precedencia Gurobi Solver Scheduling |
| Sumario: | Este Trabajo de Fin de Máster aborda la comparación de dos modelos scheduling en entornos de máquinas en serie. El modelo de orden precedencia hibrido y el modelo de orden precedencia puro. Ambos buscan minimizar el tiempo total de finalización de un conjunto de trabajos, pero se distinguen en la forma en que imponen las decisiones de precedencia entre ellos. El modelo híbrido solo establece decisiones de precedencia entre los trabajos que comparten máquina mientras que el modelo puro impone un orden global entre todos los trabajos independientemente de la máquina en la que se procese. Se implementaron ambos modelos en Python y mediante la función Solver de Gurobi se han obtenido soluciones para una batería de problemas con diferente número de máquinas y trabajos Los resultados obtenidos permiten analizar el impacto de cada modelado, destacando las ventajas y limitaciones de cada enfoque según el contexto de aplicación. |
|---|