Modelli di ottimizzazione Modelli di ottimizzazione per l’approvvigionamento per l’approvvigionamento del servizio di trasporto del servizio di trasporto

tramite Internettramite Internet

Obiettivi:Obiettivi:

Analisi siti web che funzionano Analisi siti web che funzionano come exchange (emarketplace) come exchange (emarketplace) di trasporto e logisticadi trasporto e logistica

Modelli di ottimizzazione per Modelli di ottimizzazione per l’approvvigionamento del l’approvvigionamento del servizio di trasporto servizio di trasporto

Analisi siti web dedicati ai trasporti:

Target di riferimento Tipo di trasporto ammesso Funzioni offerte Criteri di appartenenza Commissioni Focalizzazione geografica Sedi principali Lingua Data di lancio

CargonowCargonow

• Emarketplace Emarketplace pubblico per pubblico per contratti spotcontratti spot

• Qualsiasi Qualsiasi fornitore di fornitore di trasporto trasporto

• Carichi TLCarichi TL• Possibilità anche Possibilità anche

ai trasportatori di ai trasportatori di sottoporre carichisottoporre carichi

OgenetOgenet

Emarketplace Emarketplace pubblico per pubblico per contratti spotcontratti spot

Esclusivamente Esclusivamente armatori di navi e armatori di navi e autotrasportatoriautotrasportatori

Carichi LTLCarichi LTL Servizio di Servizio di

“trucking”“trucking”

• Privato e pubblico• Offre on-line, tramite ASP, funzionalità logistiche

molto avanzate• E’ infatti creato da “i2”, una società leader nella

produzione di software

Modello matematico base

SsVjx

Mirxa

xc

sj

isjsjiSsNj

sjSs

sjNj

,1,0

minsjiiji

iijsj atmpc )(

Modello matematico con “reserve bids”

NjMiy

Njx

NjMify

Miryxa

ymqxc

ij

j

ijij

iNj

ijsjsjiNjSs

ijiMi Nj

ijsjNj

sjSs

,int0

1,0

,

)min(

Prove computazionali

VIAGGI TRASPORTATORI F.O. TEMPO COINVOLTI

5 5 52.392.398 0.01 sec 2

5 15 42.936.060 0.02 sec 3

5 50 23.461.916 0.02 sec 4

20 5 309.078.044 0.02 sec 2

20 15 241.376.265 0.06 sec 2

20 50 220.273.826 0.19 sec 4

100 5 3.375.460.029 0.22 sec 3

100 15 2.964.866.458 8.10 sec 4

100 50 2.680.939.462 2 min, 49 sec 4

NO PARTIAL BIDDING

VIAGGI TRASPORTATORI F.O. TEMPO COINVOLTI

5 5 45.218.140 0.03 sec 5 (4/3)

5 15 29.612.211 0.03 sec 7 (4/4)

5 50 17.742.639 0.08 sec 10 (5/5)

20 5 227.099.333 0.12 sec 5 (4/5)

20 15 146.232.828 0.05 sec 11 (3/10)

20 50 107.298.691 0.17 sec 30 (3/29)

100 5 1.527.713.284 1.51 sec 5 (4/5)

100 15 1.028.417.189 1.84 sec 15 (2/15)

100 50 548.003.874 0.34 sec 45 (0/45)

PARTIAL BIDDING CON RESERVE BIDS

VIAGGI TRASPORTATORI F.O. TEMPO COINVOLTI

5 5 43.937.420 0.03 sec 3

5 15 34.766.301 0.05 sec 4

5 50 17.826.938 0.09 sec 8

20 5 302.992.576

20 15 224.890.956 2.19 sec 6

20 50 185.579.132 24.15 sec 6

100 5 3.215.770.677 6.93 sec 5

100 15 2.597.418.411 15 min, 0 sec stopped 6

100 50 2.512.916.711 15 min, 0 sec stopped 8

100 50 2.571.209.171 1 hour, 10 min, 54 sec Aborted in MIP

100 15 2.550.096.798 9 hours, 29 min, 25 sec 7

PARTIAL BIDDING SENZA RESERVE BIDS

ConfrontoConfronto

Il secondo caso è il più vantaggioso in Il secondo caso è il più vantaggioso in quanto il costo del network:quanto il costo del network:

Più basso del primo caso poiché i Più basso del primo caso poiché i trasportatori possono offrire prezzi trasportatori possono offrire prezzi più bassipiù bassi

Più basso del terzo caso in quanto il Più basso del terzo caso in quanto il vincolo della domanda tenderà vincolo della domanda tenderà all’uguaglianza in misura maggioreall’uguaglianza in misura maggiore

Prova sui dati di FreightMatrix

Trasformazione del file MPL per importare i dati dal database di Access

Modifica di alcune quantità richieste dallo spedizioniere

Verifica delle soluzioni

SoluzioneSoluzione

Tempo di risoluzione: 0.02 sec con Tempo di risoluzione: 0.02 sec con 450 vincoli e 429 variabili450 vincoli e 429 variabili

Valore della funzione obiettivo: Valore della funzione obiettivo: 27.712.477,7380 (corrispondente al 27.712.477,7380 (corrispondente al costo totale del network nel database)costo totale del network nel database)