Muhammad Faiz, Syauqi and Arif Hidayat, STP., M.AIT, PhD and endra Gandhatyasri Rohmah,, STP, MP (2023) Optimizing Rice Delivery Routes with Voronoi Diagram and Ant Colony Optimization(Study at Bulog Company with Sub Division Regional Bojonegoro). Magister thesis, Universitas Brawijaya.
Abstract
Beras merupakan salah satu makanan pokok masyarakat Indonesia untuk memenuhi kebutuhan karbohidratnya. Berdasarkan Badan Pusat Statistika (BPS, 2022), kebutuhan pangan beras untuk konsumsi masyarakat Indonesia pada tahun 2022 yaitu sebanyak 32,07 juta ton. Kebutuhan tersebut mengalami peningkatan sebesar 718.030 ton atau sebesar 2,29% daripada tahun 2021. Kebutuhan beras sebagai makanan pokok akan terus mengalami peningkatan sejalan dengan peran beras sebagai salah satu sumber karbohidrat bagi masyarakat Indonesia. Salah satu program yang dibuat oleh pemerintah yaitu Beras Miskin yang dikoordinir oleh Perum Bulog. Perusahaan Umum Badan Usaha Logistik (Perum Bulog) merupakan Badan Usaha Milik Negara (BUMN) yang bergerak dalam bidang pengiriman logistik pangan, pergudangan, pemberantasan hama dan perdagangan komoditi. Selain itu Perum Bulog juga mempunyai tugas dalam menstabilisasi harga khususnya bahan pokok dan penyaluran beras untuk Bantuan Sosial (BanSos) masyarakat yang membutuhkan. Dalam menentukan rute distribusi, Perum Bulog Sub Divre Bojonegoro belum melakukan analisis untuk penentuan rute distribusi yang optimal. Oleh karena itu perlunya dilakukan optimasi rute pengiriman untuk mengatasi hal tersebut dengan metode Voronoi diagram dan Ant Colony Optimization (ACO). Metode Voronoi Diagram menghasilkan 3 pembagian wilayah yang kemudian hasil tersebut akan dicari rute optimal dengan menggunakan ACO. Hasil penentuan rute dengan menggunakan metode ACO yaitu panjang rute yang harus ditempuh untuk mengirimkan beras miskin ke wilayah Tuban sejauh 6888.24 km, wilayah Bojonegoro sejauh 12112,83 km, wilayah Lamongan sejauh 7134,69 km. Hasil tersebut dapat menghemat jarak dibandingkan rute sebelumnya sebesar 30,12% sehingga dapat mengefisienkan waktu serta bahan bakar yang digunakan.
English Abstract
Rice is one of the staple foods of Indonesian people to meet their carbohydrate needs. Based on the Central Statistics Agency (BPS, 2022), the need for rice for Indonesian people's consumption in 2022 is 32.07 million tonnes. This need has increased by 718,030 tons or 2.29% compared to 2021. The need for rice as a staple food will continue to increase in line with the role of rice as a source of carbohydrates for Indonesian people. One of the programs created by the government is Rice Poor which is coordinated by Perum Bulog. Public Company Business Entity Logistics (Perum Bulog) is a State-Owned Enterprise (BUMN) that operates in the fields of food logistics delivery, warehousing, pest eradication and commodity trading. Apart from that, Perum Bulog also has the task of stabilizing prices, especially of basic commodities and distributing rice for Social Assistance (BanSos) to people in need. In determining distribution routes, Perum Bulog Sub Divre Bojonegoro has not yet carry out analysis to determine optimal distribution routes. Hence the necessity delivery route optimization was carried out to overcome this using the Voronoi diagram and Ant Colony Optimization (ACO) methods. The Voronoi Diagram method produces 3 regional divisions, the results of which will then look for the optimal route using ACO. The results of determining routes using the ACO method are that the length of the route that must be taken to send poor rice to the Tuban area is 6888.24 km, the Bojonegoro area is 12112.83 km, and the Lamongan area is 7134.69 km. These results can save distance compared to the previous route by 30.12%, thereby saving time and fuel used.
| Item Type: | Thesis (Magister) |
|---|---|
| Identification Number: | 052310 |
| Uncontrolled Keywords: | Raskin, Distribusi Raskin, Voronoi Diagram, ACO Poor Rice, Distribution of Poor Rice, Voronoi Diagram, ACO |
| Divisions: | Fakultas Teknologi Pertanian > Teknologi Industri Pertanian |
| Depositing User: | Unnamed user with username verry |
| Date Deposited: | 10 Jan 2024 08:42 |
| Last Modified: | 10 Jan 2024 08:42 |
| URI: | http://repository.ub.ac.id/id/eprint/207663 |
![[thumbnail of Dalam Masa Embargo]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text (Dalam Masa Embargo)
Muhammad Faiz Syauqi.pdf Restricted to Registered users only until 31 December 2025. Download (5MB) |
Actions (login required)
 |
View Item |