Modelli di ottimizzazione
per l’approvvigionamento
del servizio di trasporto
tramite Internet
Obiettivi:


Analisi siti web che funzionano come
exchange (emarketplace) di trasporto
e logistica
Modelli di ottimizzazione per
l’approvvigionamento del 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
Cargonow
•
•
•
•
Emarketplace
pubblico per
contratti spot
Qualsiasi fornitore
di trasporto
Carichi TL
Possibilità anche ai
trasportatori di
sottoporre carichi
Ogenet




Emarketplace
pubblico per contratti
spot
Esclusivamente
armatori di navi e
autotrasportatori
Carichi LTL
Servizio di “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
min
 c
jN sS
a
jN sS
x
sj sj
x  ri i  M
sji sj
x sj  0,1 j  V , s  S
csj   ( pij mi  tij )asji
i
Modello matematico con “reserve bids”
min(   csj xsj    qij mi yij )
sS jN
a
sS jN
iM jN
x   yij  ri i  M
sji sj
jN
yij  f ij i  M , j  N
x j  0,1 j  N
yij  0 int
iM, jN
Prove computazionali
NO PARTIAL BIDDING
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
PARTIAL BIDDING CON RESERVE BIDS
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 SENZA 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
20
15
224.890.956 2.19 sec
6
20
50
185.579.132 24.15 sec
6
100
5
100
302.992.576
3.215.770.677 6.93 sec
5
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
100
15
2.550.096.798 9 hours, 29 min, 25 sec
Aborted in MIP
7
Confronto
Il secondo caso è il più vantaggioso in
quanto il costo del network:
 Più basso del primo caso poiché i
trasportatori possono offrire prezzi più
bassi
 Più basso del terzo caso in quanto il
vincolo della domanda tenderà
all’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

Soluzione
Tempo di risoluzione: 0.02 sec con
450 vincoli e 429 variabili
Valore della funzione obiettivo:
27.712.477,7380 (corrispondente al
costo totale del network nel database)
Scarica

Modelli di ottimizzazione per l`approvvigionamento del