Modelli e Algoritmi della Logistica Lezione - 20 Esempio Wagner-Whitin ANTONIO SASSANO Università di Roma“La Sapienza” Dipartimento di Informatica e Sistemistica Roma, 25-11-01
Programmazione della Produzione - Esempio Modello Deterministico Controllo Discreto (quattro periodi) [ 1,2,3,4 ] Singlo bene Domanda Variabile nel tempo Costo di Produzione Lineare (con costo fisso): Ct( xt )=Ath( xt )+ ctxt Costo di Stoccaggio Lineare (costo fisso nullo) Ht( st )=htst Periodi Domanda A c h 1 20 30 3 2 40 4 50 - x1 x2 s1 s2 20 30 40 1 2 3 4 x3 s3 x4
Calcolo della Matrice M x1 x2 s1 s2 20 30 40 1 2 3 4 x3 s3 x4 Periodi Domanda A c h 1 20 30 3 2 40 4 50 - 1 2 3 4 90 240 520 760 - 130 330 510 190 340 170 20 1 M = M(1,1)=30+20*3=90 90 70 40 20 30 1 2 3 100 70 30 40 2 3 4 M(1,3)=30+90*3+70*2+40*2=520 M(2,4)=40+100*3+70*2+30*1=510
Algoritmo di Wagner-Whitin: Fase 1
Algoritmo di Wagner-Whitin: Fase 2 FASE II: Individuazione della Soluzione J* Lk periodo produttivo che serve il periodo k L(j2-1)=j1 L(j3-1)=j2 L(jq-1)=jq-1 L(T)=jq ... ... ... ... ... jq-1 ... ... j1 j2-1 j2 j3-1 jq-1 jq T L(4)=3 L(2)=2 1 2 3 4 ... L(1)=1
Algoritmo di Wagner-Whitin: Soluzione Ottima 20 30 40 1 2 3 4 70