JOURNAL

Layanan journal yang disediakan oleh Perpustakaan Universitas Gunadarma

Penerapan A New Saving Based Ant Algorithm pada Pengaturan Rute Pengiriman AMDK di UD. Koshindo Tirta Pratama

Judul Artikel:Penerapan A New Saving Based Ant Algorithm pada Pengaturan Rute Pengiriman AMDK di UD. Koshindo Tirta Pratama
Judul Terbitan:Journal Logistics and Supply Chain Management
ISSN:19790686
Bahasa:IND
Tempat Terbit:Surabaya
Tahun:0000
Volume:Vol. 3 Issue 2 0000
Penerbit:Department Industrial Engineering, University Of Surabaya
Frekuensi Penerbitan:3 x 1 Tahun
Penulis:Jeffri Hariyanto
Abstraksi:UD. Koshindo Tirta Pratama merupakan perusahaan yang memiliki permasalahan dalam pengaturan rute pengiriman. Perusahaan ini memiliki 3 armada dengan kapasitas yang berbeda-beda dan digunakan untuk pengiriman barang ke customer. Pengiriman tersebut dilakukan setiap hari berdasarkan permintaan customer yang dikategorikan dalam 2 kelompok, yaitu customer rutin dan customer tidak rutin. Pada customer rutin dilakukanforecast demand serta rentang waktu pengiriman dengan menggunakan data penjualan dari tanggal 1 November 2010 sampai 25 Januari 2011. Permasalahan pengaturan rute pengiriman pada perusahaan ini dapat digolongkan dalam Capacitated Vehicle Routing Problems (CVRP). Capacitated Vehicle Routing Problems (CVRP) merupakan salah satu variasi dari Vehicle Routing Problem (VRP) dengan mempertimbangkan batasan kapasitas armada yang berbeda-beda. Untuk memperoleh solusi permasalahan CVRP pada kondisi praktis dalam waktu yang singkat maka problem diselesaikan dengan menggunakan metode metaheuristik. A New Saving Based Ant algorithm merupakan salah satu metode metaheuristik yang dapat digunakan untuk menyelesaikan permasalahan CVRP dalam waktu yang lebih singkat. Pada kasus pertama, total waktu pengiriman yang diperoleh dengan menggunakan A New Saving Based Ant algorithm sama dengan metode optimasi, yaitu 245 menit (4,28 jam) dengan lama waktu yang diperlukan untuk mencari solusi lebih cepat 2.437,6 kali. A New Saving Based Ant algorithm kemudian diuji dengan menggunakan kasus pertama sampai keenam dan hasil algoritma tersebut kemudian dibandingkan dengan metode perusahaan. Dari hasil perbandingan didapatkan bahwa total keseluruhan waktu pengiriman dengan menggunakan A New Saving Based Ant algorithm lebih kecil dari pada metode perusahaan, dengan selis ih sebesar 2,88 jam atau penghematan sebesar 11,01 %
Kata Kunci:VRP; CVRP; A New Saving Based Ant Algorithm
Lokasi:P71
Terakreditasi:belum