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,

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 x1x1 x2x2 s1s1 s2s x3x3 s3s3 x4x4 0 0

3 Calcolo della Matrice M PeriodiDomandaAch x1x1 x2x2 s1s1 s2s x3x3 s3s3 x4x M = 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)= L(1)=1 L(T)=j q L(j q -1)=j q-1 j1j1 j 2 -1j2j2 j j q-1 jqjq T... L(j 3 -1)=j 2 L(j 2 -1)=j 1 Algoritmo di Wagner-Whitin: Fase 2

6 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