Optimasi Rute Distribusi Sayuran Organik di CV Tani Organik Merapi

DWITA RAHMAWATI, Dr. Ir. Endy Suwondo, DEA; Dr. Mirwan Ushada, STP, M.App.Life.Sc

2018 | Skripsi | S1 TEKNOLOGI INDUSTRI PERTANIAN

CV Tani Organik Merapi merupakan salah satu industri penghasil sayuran organik yang memasok sayuran ke 21 supermarket di DI Yogyakarta. Supermarket yang dikunjungi kendaraan berubah-ubah setiap harinya, mengingat setiap supermarket memiliki jadwal pemesanan yang berbeda-beda. Kendaraan berangkat dari distribution center, mengunjungi setiap supermarket tepat satu kali untuk mengantarkan pesanan dan kembali ke distribution center setelah melakukan perjalanan. Waktu kunjungan kendaraan dibatasi oleh waktu pelayanan yang diberikan setiap supermarket. Pengiriman tetap akan diterima meskipun kendaraan tiba diluar batas waktu pelayanan tetapi terdapat konsekuensi yang harus diterima berupa penurunan kinerja dan kehilangan pelanggan. Masalah tersebut dimodelkan sebagai Travelling Salesman Problem with Time Windows (TSPTW) dengan kasus soft time. Untuk menghindari konsekuensi tersebut dibutuhkan rute pengiriman optimal. Algoritma greedy dapat digunakan untuk menyelesaikan masalah TSPTW dalam mencari rute optimal. Prinsip dari algoritma greedy adalah "ambil yang dapat dipilih saat ini". Kandidat yang dipilih sebagai solusi saat itu (optimum lokal) diharapkan dapat mencapai solusi terbaik dari permasalahan yang dihadapi (optimum global). Untuk mencapai tujuan, batas waktu pelayanan dijadikan pertimbangan dalam pencarian solusi. Penelitian ini menghasilkan rute pengiriman harian yang ditampilkan dengan urutan kombinasi supermarket yang dikunjungi pertama kali hingga terakhir. Hasil tersebut merupakan rute dengan jarak optimum dan berada dalam batas waktu pelayanan.

CV Tani Organik Merapi is one of the local industries that produces and supplies organic vegetables to 21 supermarkets located in DI Yogyakarta. Supermarket was visited by the vehicles vary every day, considering every supermarket has different order schedule. Vehicles depart from distribution center, visit every supermarket exactly once to deliver the order and return to the distribution center after the trip. Visiting time of vehicles are limited by time windows of every supermarket given. Delivery will be received eventhough outside of time windows. However, there are consequences that must be received such as decreased performance and customers loss. That problem can be modelled as Travelling Salesman Problem with Time Windows (TSPTW) as soft time case. Therefore, an optimal delivery route is required. Greedy algorithm can be used to solve TSPTW problem in finding optimal route. Principe of greedy algorithm based on "take what you can get now". An alternative solution which was selected as a solution at that times (local optimum) is expected to be the best solution to deal with the problems (global optimum). Time windows is taken into consideration to achieve the objectives. This study produces the daily delivery route that displayed with combination of supermarkets visited first to last. The result is a route with an opimum distance and within time windows.

Kata Kunci : TSPTW, Greedy, Optimal