La tesi tratta del metodo PERT (Program Evaluation and Review Technique), un modello stocastico per stimare il tempo di completamento (makespan) di un progetto, utilizzato per il controllo e la programmazione in moltissimi settori. Tale modello si basa sull’uso di un particolare tipo di grafi, gli arc diagram, che presentano le varie attività di un progetto lungo gli archi, assieme alla loro variabile aleatoria che ne definisce la durata. Il documento si propone di indagare la difficoltà nella stima del makespan, un problema computazionalmente davvero complesso (Hagstrom, 1988) e offrire infine due stime fondamentali: quella di Dodin sulla funzione di distribuzione (1985) e quella di Fulkerson sul valor medio (1962).

Approssimazione del makespan nelle reti PERT: le stime di Fulkerson e Dodin

ZANGRANDO, ANNA
2025/2026

Abstract

La tesi tratta del metodo PERT (Program Evaluation and Review Technique), un modello stocastico per stimare il tempo di completamento (makespan) di un progetto, utilizzato per il controllo e la programmazione in moltissimi settori. Tale modello si basa sull’uso di un particolare tipo di grafi, gli arc diagram, che presentano le varie attività di un progetto lungo gli archi, assieme alla loro variabile aleatoria che ne definisce la durata. Il documento si propone di indagare la difficoltà nella stima del makespan, un problema computazionalmente davvero complesso (Hagstrom, 1988) e offrire infine due stime fondamentali: quella di Dodin sulla funzione di distribuzione (1985) e quella di Fulkerson sul valor medio (1962).
2025
Makespan Approximation in PERT Networks: Fulkerson's and Dodin's Estimates
PERT
Fulkerson
Dodin
makespan
File in questo prodotto:
File Dimensione Formato  
TESI PERT.pdf

accesso aperto

Dimensione 1.64 MB
Formato Adobe PDF
1.64 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/115732