Vincoli concorrenti: date al più presto-approfondimenti

Mi voglio concentrare su questo schema in cui ho valorizzate le date di tipo E (al più presto).

 

L'attività 1 è di tipo Start to Start ossia deve cominciare quando comincia anche la seconda ma con un vincolo SS 4 ossia quattro giorni prima dell'inizio dell'attività.

Questa notazione in pratica afferma ad esempio che pur durando l'attività 1 solo 2 giorni essa dovrà cominciare 4 giorni prima dell'attività 4; ad esempio è un pezzo che viene prodotto in due giorni e poi per arrivare al punto di produzione 4 impiega quattro giorni di trasporto.

L'attività 2 è di tipo Finish to Start ossia finisce e comincia l'altra.

L'attività 3 è di tipo Finish to Finish ossia deve finire assieme all'attività 4 ma con un vincolo FF -1 ossia l'attività 4, per terminare deve aspettare che manchi esattamente 1 giorno che finisca l'attività 3; ossia in questo caso l'attività 4 finisce prima dell'attività 3 esattamente 1 giorno prima!

In questa situazione con tutti questi vincoli bisogna capire quando deve cominciare l'attività 4.

Adesso si deve cercare di capire bene questo schema:

 

ES4 è dato dalla data di inizio del nodo entrante (se è S il nodo di partenza) + il vincolo +1

ES4 è data dalla data di fine del nodo entrante (se è F il nodo di partenza) + il vincolo +1

Analizzando il grafo dall'alto verso il basso e da sinistra verso destra

Devo prendere la data E di Start dell'attività 1 perché è di tipo SS e calcolo l'attività E di Start dell'attività 4 perché è di tipo SS.

ES4= ES1+SS1+1=5+4+1=10

Devo prendere la data E di Finish dell'attività 2 perché di tipo FS e calcolo l'attività E di Start dell'attività 4 perché è di tipo FS.

ES4=EF2+FS2+1=7+0+1=8

Devo prendere la data E di Finish dell'attività 3 perché di tipo FF e calcolo l'attività E di Finish dell'attività 4 perché è di tipo FF

EF4 è dato dalla data di fine del nodo entrante + il vincolo + 1

EF4=6-1+1=6

A questo punto posso calcolare  la

ES = EF-DUR+1 (in quanto in generale EF=ES+DUR-1)

ES4=6-3+1=4

Adesso ho 3 ES4.

Quale devo scegliere? Il più grande.

 

P.S. Lo schema presente sul libro di riferimento  non è corretto in quanto riporta EF4 invece avrebbe dovuto riportare ES4.

Informazioni su Francesco Bragadin

Insegno informatica e telecomunicazioni al liceo scienze applicate ed all'indirizzo informatica e telecomunicazioni. Ho terminato gli studi in ingegneria elettronica e telecomunicazioni lavorando per molti anni come libero professionista nell'ambito della gestione storage e disaster recovery su mainframe.
Questa voce è stata pubblicata in Senza categoria. Contrassegna il permalink.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *