PENYELESAIAN CAPACITATED VECHILE ROUTING PROBLEM DENGAN MENGGUNAKAN ALGORITMA SWEEP UNTUK PENENTUAN RUTE DISTRIBUSI KORAN : STUDI KASUS

Rizky Saraswati, Wahyudi Sutopo, Muh. Hisjam




Abstract


Vehicle Routing Problem merupakan permasalahan yang berhubungan dengan penentuan rute distribusi optimal dengan melibatkan beberapa kendala untuk melayani sejumlah agen sesuai permintaan tiap agen. Capacitated Vehicle Routing Problem merupakan salah satu variasi Vehicle Routing Poblem dengan kendala kapasitas kendaraan. Tujuan dari penelitian ini berua pembentukan model Capacitated Vehicle Routing Problem pada permasalahan rute distribusi harian Solopos wilayah Kartasura-Klaten dengan algoritma sweep. Algoritma sweep terdiri dari dua tahap, yaitu clustering agen dan pembentukan rute untuk tiap agen yang telah dicluster dengan metode Nearest Neighbour. Maka didapatkan hasil berdasarkan perhitungan yang dilakukan diperoleh dua rute sesuai dengan cluster yang menempuh waktu total 5 jam 55 menit sesuai dengan kebijakan time windows yang diterapkan harian Solopos.


Keywords


Capacitated vehicle routing problem (CVRP);algoritma sweep; distribution route.

References


Aranganayaki, “Reduce Total Distance and Time Using Genetic Algorithm in Travelling Salesman Problem,” International Journal of Computer Science & Engineering Technology (IJCSET), vol. 5, no. 08, pp. 816, 2014. [CrossRef]

Gunawan, Indra Maryati, dan Henry Kurniawan W., “Optimasi Penentuan Rute Kendaraan Pada Sistem Distribusi Barang dengan Ant Colony Optimization,” Seminar Nasional Teknologi Informasi & Komunikasi Terapan, Surabaya: Sekolah Tinggi Teknik Surabaya, 2012. [CrossRef]

Hijri Virgiawan, “Aplikasi Vehicle Routing Problem Pada Penentuan Rute Distribusi Air Mineral Club di Kota Balikpapan,” Skripsi, FT-Universitas Mulawarman, 2014. [CrossRef]

Ballou, R.H, Bussiness Logistics/Supply Chain Management Fifth Edition, Pearson Education International, Ohio, 2005. [CrossRef]

Gladiez Florista Rera dan Budi Santosa, “Penerapan Metode Cross Entropy Dalam Penyelesaian Capacitated Vechile Routing Problem (Studi kasus : distribusi koran Jawa Pos Surabaya”. [CrossRef]

Gunadi W. Nurcahyo, Rose Alinda Alias, SM Mamyam Shamsuddin & Mohd. Noor MD. SAP, “Sweep Algorithm in Vehicle Routing Problem For Public Transport,” Jurnal Antarbangsa (Teknologi Maklumat), vol.2, pp. 51-64, 2002. [CrossRef]

Sri Basriati dan Rio Sunarya, “Oprimasi Distribusi Koran Menggunakan Metode Saving Matriks (Studi Kasus: PT. Riau Pos Intermedia), Seminar Nasional Teknologi Informasi, Komunikasi dan Industri (SNTIKI) 7, 448-453, 2011 [CrossRef]

Wahyudi K Cahyaningsih, Eminugroho Ratna Sari, Kuswari Hernawati. “Penyelesaian Capacitated Vechile Routing Problem (CVRP) Menggunakan Algoritma Sweep Untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat,” Seminar Nasional Matematika dan Pendidikan Matematika UNY, 2015. [CrossRef]


Full Text: PDF


Copyright © Research Center Web-Dev Team