Perpustakaan Digital ITB

Untuk menunjang program makan bergizi gratis dan mendukung gerakan blue economy, diperlukan suatu sistem perencanaan distribusi ikan yang efisien. Permasalahan dalam perencanaan distribusi mencakup pencarian rute dengan biaya terendah serta alokasi distribusi sesuai dengan angka persediaan dan permintaan. Untuk menjawab permasalahan tersebut, di dalam Tugas Akhir ini, dikembangkan sistem simulator distribusi ikan berbasis algrotima Dijkstra dan Greedy. Pengembangan solusi didasarkan pada struktur graf sebagai representasi permasalahan. Permasalahan perencanaan distribusi dibagi menjadi dua submasalah utama. Pertama-tama, diperlukan pencarian rute dengan biaya minimum dari titik sumber ke titik tujuan. Kedua, diperlukan penentuan alokasi distribusi sesuai dengan angka persediaan pada titik sumber dan angka permintaan pada titik tujuan. Oleh karena itu, graf berbobot berarah dipilih untuk merepresentasikan permasalahan. Algoritma Dijkstra dipilih untuk pencarian rute terpendek. Algoritma Greedy dipilih untuk penentuan alokasi distribusi. Sistem simulator distribusi ini disajikan dalam antarmuka sederhana yang menyediakan detail lokasi, detail rute distribusi, serta peta yang memvisualisasikan hasil simulasi. Dari Tugas Akhir ini, dapat disimpulkan bahwa algoritma Dijkstra yang dikombinasikan dengan Greedy dapat memberikan rencana distribusi dengan biaya yang cukup optimal.