Reparto de holguras y costes en una red Pert

  1. Castro Cantalejo, Javier
Supervised by:
  1. Juan Antonio Tejada Cazorla Director
  2. Daniel Gómez González Director

Defence university: Universidad Complutense de Madrid

Fecha de defensa: 29 May 2007

Committee:
  1. Francisco Javier Yáñez Gestoso Chair
  2. Conrado Miguel Manuel García Secretary
  3. Gustavo Bergantiños Cid Committee member
  4. Joaquín Sánchez Soriano Committee member
  5. Antonio Alonso Ayuso Committee member
Department:
  1. Estadística e Investigación Operativa

Type: Thesis

Abstract

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.