Reparto de holguras y costes en una red Pert
En esta tesis se han planteado tres problemas relacionados con redes PERT. El primer problema es el reparto de la holgura existente en una red PERT entre las actividades de la misma (problema SPERT). Este reparto permite la elaboración de calendarios. Se ha definido un método con buenas propiedades...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Fecha de publicación: | 2008 |
| País: | España |
| Institución: | Universidad Complutense de Madrid (UCM) |
| Repositorio: | Docta Complutense |
| Idioma: | español |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/56368 |
| Acceso en línea: | https://hdl.handle.net/20.500.14352/56368 |
| Access Level: | acceso abierto |
| Palabra clave: | 519.2(043.2) Redes PERT Análisis de red Redes |
| Sumario: | En esta tesis se han planteado tres problemas relacionados con redes PERT. El primer problema es el reparto de la holgura existente en una red PERT entre las actividades de la misma (problema SPERT). Este reparto permite la elaboración de calendarios. Se ha definido un método con buenas propiedades y computable en tiempo polinomial en media. El segundo problema es el reparto del beneficio (coste), generado después de una ejecución, entre todas las actividades de la red (problema APERT). Se ha definido un juego cooperativo para esta situación y se han definido reglas con buenas propiedades. El tercer problema es el reparto del coste, generado después de una ejecución, entre las actividades retrasadas (problema CPERT). Se han definido soluciones basadas en el reparto secuencial con buenas propiedades y calculables en tiempo polinomial. Por último, destacar dos aportaciones adicionales, se ha relacionado el valor de Shapley y la regla de reparto secuencial y se ha definido un método general para la estimación del valor de Shapley. |
|---|