Delivery Optimization adalah suatu proses untuk mencari solusi terbaik dalam sistem pengantaran barang dengan mempertimbangkan prinsip ekonomi, yaitu mencari keuntungan sebaik mungkin dengan memanfaatkan sumber daya se-minimal mungkin. Salah satu algoritma yang umum digunakan untuk masalah pengantaran barang ini adalah ant colony system.
Ant colony system adalah bagian dari algoritma swarm intelligent, yaitu algoritma yang berdasarkan ilmu – ilmu alam. Algoritma semut terus berkembang sehingga dalam kelompok ant colony optimization memiliki beberapa algoritma lainnya dengan konsep yang sama namun memiliki fungsi yang cara proses yang berbeda–beda. Algoritma ant colony system umumnya digunakan untuk memecah kasus yang tidak memiliki jawaban yang pasti seperti penjadwalan pengantaran.
Tugas akhir ini akan membuat perangkat lunak yang mengatur penjadwalan pengantaran suatu restoran. Batasan untuk perangkat lunak yang dikembangakan adalah bahwa pesanan selalu dapat datang secara terus-menerus setiap harinya. Selain itu, restoran memiliki keterbatasan kendaraan (maksimum daya angkut pesanan) dan terdapat fasilitas pemesanan waktu pengantaran. Dengan beberapa batasan tersebut dibuat suatu perangkat lunak yang dapat menghasilkan solusi terbaik yang berusaha mencari jalur pengantaran untuk meminimalisasi penggunaan resource serta jarak yang ditempuh. Solusi terbaik ini juga mengutamakan kepuasan pelanggan, sehingga tidak ada pengantaran yang datang terlambat. Untuk membantu visualisasi solusi yang peroleh, maka rute yang dihasilkan disajikan dalam bentuk peta dengan bantuan Google Map.
Berdasarkan pengujian yang dilakukan, dapat disimpulkan bahwa Ant colony system dapat menangani kasus pengantaran dengan berbagai batasan serta menghasilkan solusi yang baik tanpa ada pengantaran yang terlambat.