Il problema 'Air Cargo Loading Planning'

In questo lavoro si presenta una descrizione del processo completo di caricamento di un aereo cargo: dalla pianificazione del volo al posizionamento delle unità di carico a bordo. Il processo completo è noto in letteratura con il nome di “Air Cargo Loading Planning Problem”. Questo problema generale può essere scomposto in quattro passaggi, l’ultimo dei quali è la fase di posizionamento di unità di carico (ULD) a bordo dell’aeromobile. Questo sotto-problema viene denominato “Weight and Balance Problem” (WBP). L’obiettivo di questa tesi è stata la costruzione e implementazione di un modello di programmazione lineare intera mista (MIP) per la risoluzione del WBP applicato a un volo cargo con tragitto multi tappa, cioè il caso in cui il volo spezza il tragitto tra due aeroporti con delle fermate intermedie in cui possono essere effettuate operazioni di scarico/carico. L'obiettivo è quello di raggiungere il miglior bilanciamento possibile cercando di minimizzare il numero delle operazioni a terra negli aeroporti intermedi. Si è poi esteso questo modello al caso in cui sulla stessa tratta operi una flotta di aerei. Infine si presentano alcuni risultati ottenuti applicando il modello costruito ad alcune istanze test che simulano un piano di volo sotto tre diversi scenari.