Dzikrillah, Farikhuddin and Dr. Retno Astuti, STP, MT. and Aunur Rofiq Mulyarto,, STP, M.Sc. (2022) Optimasi Rute Distribusi Menggunakan Metode Ant Colony Optimization (ACO) pada Permasalahan Capacitated Vehicle Routing Problem (CVRP) dan Capacitated Vehicle Routing Problem Time Window (CVRPTW) di PT. Sari Tani Indonesia Group. Sarjana thesis, Universitas Brawijaya.
Abstract
Beras di Indonesia merupakan komoditi utama hasil pertanian dan menjadi bahan pangan pokok. Salah satu produsen pengolahan beras di Jawa Timur adalah PT. Sari Tani Indonesia Group. Perusahaan ini memiliki 2 jenis produk beras kemasan, yaitu premium dan medium yang didistribusikan ke seluruh Indonesia, tetapi lebih dominan di wilayah Jawa Timur. Distribusi produk dilakukan menggunakan kendaraan angkut jenis Colt Diesel Double (CDD) yang berjumlah 20 buah dengan kapasitas maksimal 8 ton per kendaraan dan kendaraan angkut jenis Truck Container yang berjumlah 9 buah dengan kapasitas maksimal 20 ton per kendaraan. Perusahaan juga berencana menggunkaan truk CDD 10 ton yaitu truk CDD 8 ton yang muatannya dilebihkan sampai 10 ton atau biasa disebut ODOL (Over Dimension & Over Load). Perusahaan pada saat ini masih belum dapat memenuhi permintaan pelanggan dengan baik. Tujuan dari penelitian ini adalah mengetahui rute distribusi optimal berdasarkan hasil analisis Capacitated Vehicle Routing Problem (CVRP) dan Capacitated Vehicle Routing Problem with Time Window (CVRPTW) di PT. Sari Tani Indonesa Group serta memberikan rekomendasi penerapan rute distribusi yang sesuai dengan kondisi di PT. Sari Tani Indonesa Group. Peneitian ini melibatkan 43 pelanggan tetap, yaitu distributor yang berada di Jawa Timur. Data yang dubutuhkan antara lain jarak antara pelanggan (distributor) dengan gudang perusahaan dan antar pelanggan, permintaan pelanggan setiap hari selama 2 bulan, muatan per-jenis kendaraan (8, 10, 20 ton), dan kondisi persyaratan lain yang ditetapkan oleh perusahaan. Pengolahan data dilakukan secara manual dengan aplikasi Microsoft Excel dan menggunakan aplikasi yang bernama Tspvrp yang berasal dari singkatan Traveling Salesman Problem Vehicle Routing Problem rancangan Darmawan dan Sapti Wahyuningsih (2015). Hasil penerapan analisis CVRP untuk kendaraan 8 ton, 10 ton (8 ton ODOL) dan 20 ton menggunakan aplikasi dinilai lebih baik daripada hasil analisis manual dengan nilai jarak yang lebih minimum berturut-turut 104,3 km, 153,75 km dan 44 km. Penggunaan kendaraan juga berkurang 3 buah pada muatan 8 dan 10 ton. sedangkan pada CVRPTW hasil analisis aplikasi untuk kendaraan 8 ton diketahui nilai jarak lebih minimum 143,9 km dan penggunaan kendaraan lebih minimum 4 buah daripada manual meskipun lebih lama 9,50 menit, tetapi lain halnya dengan CVRPTW muatan 10 ton (8 ton ODOL) yang diketahui hasil analisis aplikasi lebih minimum 19,55 km dan penggunaan kendaraan minimum 2 buah meskipun lebih lambat 26,96 menit. Terakhir, CVRPTW muatan 20 ton juga diketahui hasil analisis manual lebih minimum 4,1 km tetapi lebih lambat 35,91 menit daripada hasil analisis aplikasi meskipun pengguaan kendaraan berjumlah sama 13 buah.
English Abstract
Rice in Indonesia is the main commodity of agricultural products and is a staple food. One of the rice processing producers in East Java is PT. Sari Tani Indonesia Group. This company has 2 types of packaged rice products, namely premium and medium which are distributed throughout Indonesia, but are more dominant in the East Java region. Product distribution is carried out using Colt Diesel Double (CDD) transport vehicles, totaling 20 units with a maximum capacity of 8 tons per vehicle and Truck Container transport vehicles, totaling 9 units with a maximum capacity of 20 tons per vehicle. The company also plans to use a 10-ton CDD truck, namely an 8-ton CDD truck with an excess load of up to 10 tons or commonly called ODOL (Over Dimension & Over Load). The company at this time is still not able to meet customer demand properly. The purpose of this study was to determine the optimal distribution route based on the results of the analysis of the Capacitated Vehicle Routing Problem (CVRP) and the Capacitated Vehicle Routing Problem with Time Window (CVRPTW) at PT. Sari Tani Indonesia Group and provide recommendations for the application of distribution routes in accordance with conditions at PT. Sari Tani Indonesia Group. This research involved 43 regular customers, namely distributors in East Java. The data needed include the distance between the customer (distributor) and the company's warehouse and between customers, daily customer requests for 2 months, cargo per vehicle type (8, 10, 20 tons), and other conditions and requirements set by the company. Data processing is done manually with the Microsoft Excel application and using an application called Tspvrp which comes from the abbreviation Traveling Salesman Problem Vehicle Routing Problem designed by Darmawan and Sapti Wahyuningsih (2015). The results of applying CVRP analysis for vehicles of 8 tons, 10 tons (8 tons ODOL) and 20 tons using the application are considered better than the results of manual analysis with a minimum distance value of 104.3 km, 153.75 km and 44 km, respectively. The use of vehicles is also reduced by 3 pieces at 8 and 10 ton loads. while in the CVRPTW the results of the application analysis for 8-ton vehicles are known to have a minimum distance value of 143.9 km and the use of vehicles is a minimum of 4 units compared to manuals even though it is 9.50 minutes longer, but it is different with CVRPTW with a load of 10 tons (8 tons of ODOL) which it is known that the results of the application analysis are a minimum of 19.55 km and the use of a minimum of 2 vehicles even though it is 26.96 minutes slower. Finally, the 20 tonne CVRPTW is also known that the manual analysis results are at least 4.1 km but 35.91 minutes slower than the results of the application analysis even though the use of the same number of vehicles is 13 units.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | 0522100231 |
| Uncontrolled Keywords: | Optimasi, Distribusi, Ant Colony Optimization, Capacitated Vehicle Routing Problem, Capacitated Vehicle Routing Problem Time Window,Optimation, Dsitribution, Ant Colony Optimization, Capacitated Vehicle Routing Problem, Capacitated Vehicle Routing Problem Time Window |
| Subjects: | 300 Social sciences > 338 Production > 338.1 Agriculture > 338.16 Production efficiency |
| Divisions: | Fakultas Teknologi Pertanian > Teknologi Industri Pertanian |
| Depositing User: | soegeng sugeng |
| Date Deposited: | 04 Nov 2022 02:49 |
| Last Modified: | 04 Nov 2022 02:49 |
| URI: | http://repository.ub.ac.id/id/eprint/196102 |
![[thumbnail of DALAM MASA EMBARGO]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text (DALAM MASA EMBARGO)
Farikhuddin Dzikrillah.pdf Restricted to Registered users only until 31 December 2024. Download (8MB) |
Actions (login required)
 |
View Item |