scritto da | on , | Nessun commento

Il problema del trasporto è un classico problema di ricerca operativa che possiamo definire in questo modo: si suppone di avere un numero M depositi in cui viene immagazzinato un prodotto e N negozi che richiedono tale prodotto. Il problema del trasporto consiste nel determinare quale quantità di prodotto inviare da ciascun deposito verso ciascun negozio in modo tale da minimizzare il costo complessivo di trasporto, rispettando i vincoli sulle quantità di prodotto presenti in ciascun deposito e quelli di richieste di ciascun negozio. Tale problema si presenta nella realtà della gestione logistica ogni qualvolta si debba trasferire della merce da uno o più sorgenti verso una o più destinazione. Il problema nella sua formulazione lineare viene risolto tramite il metodo del simplesso. È possibile formulare delle varianti al problema originario come:

  • La QT totale disponibile nei punti sorgente è differente dalla QT totale richiesta nei punti di destinazione
  • Ogni collegamento tra sorgente e destinazione ha una capacità massima
  • Non tutte le sorgenti sono connesse con le destinazioni
  • Sono presenti dei punti intermedi tra i punti sorgente e le destinazioni
  • La funzione dei costi non è lineare
  • Alcune sorgenti o destinazioni hanno priorità rispetto alle altre

All’interno di una supply chain in cui vi sono più punti sorgente e più punti destinazione la risoluzione del problema del trasporto è di grande aiuto nel caso si gestiscano più depositi in conto lavoro per i quali è necessario che vi sia il materiale giusto per poter effettuare le lavorazioni, pertanto nel caso in cui si spostino delle commesse da un deposito ad un altro e vi sia una forte variabilità della domanda è frequente il caso che si verifichi che alcuni depositi hanno eccesso di materiale mentre altri ne sono sprovvisti. La risoluzione del problema del trasporto è utile anche nel caso di assegnamento di attività a delle risorse in questo caso le attività possono essere considerare come i punti destinazione e le risorse come punti sorgente.

ALLEGATI

trasporto03
Titolo: trasporto03 (0 click)
Etichetta:
Filename: trasporto03.pdf
Dimensione: 69 kB
trasporto02
Titolo: trasporto02 (0 click)
Etichetta:
Filename: trasporto02.pdf
Dimensione: 78 kB
trasporto01
Titolo: trasporto01 (0 click)
Etichetta:
Filename: trasporto01.pdf
Dimensione: 168 kB

Lascia un Commento

News