La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Modelli e Algoritmi della Logistica Lezione - 20 Esempio Wagner-Whitin ANTONIO SASSANO Università di RomaLa Sapienza Dipartimento di Informatica e Sistemistica.

Presentazioni simili


Presentazione sul tema: "Modelli e Algoritmi della Logistica Lezione - 20 Esempio Wagner-Whitin ANTONIO SASSANO Università di RomaLa Sapienza Dipartimento di Informatica e Sistemistica."— Transcript della presentazione:

1 Modelli e Algoritmi della Logistica Lezione - 20 Esempio Wagner-Whitin ANTONIO SASSANO Università di RomaLa Sapienza Dipartimento di Informatica e Sistemistica Roma, 25-11-01

2 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): C t ( x t )=A t ( x t )+ c t x t Costo di Stoccaggio Lineare (costo fisso nullo) H t ( s t )=h t s t PeriodiDomandaAch 1203032 2 4032 3 3041 4 504- x1x1 x2x2 s1s1 s2s2 203040 30 1234 x3x3 s3s3 x4x4 0 0

3 Calcolo della Matrice M PeriodiDomandaAch 1203032 2 4032 3 3041 4 504- x1x1 x2x2 s1s1 s2s2 203040 30 1234 x3x3 s3s3 x4x4 0 0 1234 190240520760 2-130330510 3--190340 4---170 M = 20 1 0 90 70 40 203040 123 100 70 304030 23 4 M(1,1)=30+20*3=90 M(1,3)=30+90*3+70*2+40*2=520M(2,4)=40+100*3+70*2+30*1=510

4 Algoritmo di Wagner-Whitin: Fase 1

5 FASE II: Individuazione della Soluzione J* L k periodo produttivo che serve il periodo k L(4)=3L(2)=2 112 2 34... L(1)=1 L(T)=j q L(j q -1)=j q-1 j1j1 j 2 -1j2j2 j 3 -1... j q-1 jqjq T... L(j 3 -1)=j 2 L(j 2 -1)=j 1 Algoritmo di Wagner-Whitin: Fase 2

6 2030 203040 30 1234 70 30 0 0 Algoritmo di Wagner-Whitin: Soluzione Ottima


Scaricare ppt "Modelli e Algoritmi della Logistica Lezione - 20 Esempio Wagner-Whitin ANTONIO SASSANO Università di RomaLa Sapienza Dipartimento di Informatica e Sistemistica."

Presentazioni simili


Annunci Google