Diplomski rad sastoji se od predstavljanja problema pronalaska optimalne putanje za dostavu paketa zračnim putem i dolaska do rješenja istog. Razvoj izrade rada odvijao se kroz četiri stupnja: definiranje problema, pronalaska odgovarajućih algoritama za dobivanje rješenja, razvoja i implementacija algoritama i analize rezultata. Programsko rješenje napravljeno je u programskoj okolini Eclipse u programskom jeziku Java. Informacije o paketima učitavaju se iz datoteke, paketi se sortiraju prema destinacijama i veličini paketa. Kapacitet svakog zrakoplova je ograničen. Optimiranje se izvodilo pomoću pet različitih algoritama te se potom uspoređivala kvaliteta rješenja koju pruža pojedini algoritam. Kao dva najbolja algoritma za optimizaciju pokazali su se Simulirano kaljenje i Branch and bound. Za ≤500 paketa, Simulirano kaljenje daje najbolja rješenja, a za sljedeći veći broj paketa koji je testiran (1000 paketa) Branch and bound je pružio najkvalitetnije rješenje. Dobiveno rješenje se potom vizualizira na mapi i iscrtava se plan dostave.

The final paper is composed of introducing the problem of optimal package delivery with airplanes to destinations and reaching its solution. Process for reaching the solution has been made in four steps: defining the problem, finding adequate optimization algorithm, development and implementation of the algorithm and analysis of results. Programming solution is written on Eclipse platform in the Java computer language. Package information is loaded from the file, packages are sorted according to destinations and package size. Airplanes capacity is limited. Optimization has been performed with five different algorithms, and then quality of result between algorithms has been compared. Two of the best performing optimization algorithms are Simulated annealing and Branch and bound. For ≤500 packages, Simulated annealing gives best solution, for a next bigger group of packages used in tests (1000 packages) Branch and bound provided best solution. A given solution is then visualized and delivery plan is plotted on the map.