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 jN sS a jN sS 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 ) sS jN a sS jN iM jN x yij ri i M sji sj jN yij f ij i M , j N x j 0,1 j N yij 0 int iM, jN 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)