ALGORITMA HYBRID ANT COLONY OPTIMIZATION UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM

LINDA MUSTIKA RANNY, NIM. 13610020 (2018) ALGORITMA HYBRID ANT COLONY OPTIMIZATION UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (ALGORITMA HYBRID ANT COLONY OPTIMIZATION UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM) 13610020_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf Download (6MB) | Preview
	Text (ALGORITMA HYBRID ANT COLONY OPTIMIZATION UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM) 13610020_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf Restricted to Registered users only Download (7MB)

Abstract

Logistik berperan penting dalam dunia industri, salah satu yang menjadi kegiatan logistik adalah pendistribusian produk. Kegiatan pendistribusian produk memiliki beberapa kendala, yaitu diantaranya keterbatasan jumlah dan kapasitas kendaraan, perbedaan jumlah permintaan konsumen, dan tersebarnya lokasi konsumen. Usaha yang dilakukan perusahaan untuk mengoptimalkan pendistribusian adalah dengan meminimalkan biaya transportasi dengan menetukan rute terpendek kendaraan. Permasalahan penentuan rute kendaraan ini disebut Vehicle Routing Problem (VRP) yang direpresentasikan dalam graf berarah berbobot. VRP bertujuan untuk mencari rute terpendek sejumlah kendaraan (vehicle) dengan kapasitas tertentu untuk mengunjungi sejumlah konsumen yang memiliki permintaannya masingmasing dengan syarat setiap konsumen hanya dikunjungi tepat satu kali dan jika kapasitas kendaraan sudah tidak mampu memenuhi permintaan konsumen selanjutnya kendaraan harus kembali ke depot. Salah satu algoritma yang dapat diterapkan pada VRP adalah Algoritma Hybrid Ant Colony optimization (HACO). Algoritma HACO merupakan hibridasi Algoritma Ant Colony Optimization (ACO) dengan menambahkan prosedur mutasi dari Algoritma Genetika yaitu insertion mutation dan prosedur 2-Opt. Cara kerja Algoritma HACO dimulai dengan penentuan initial solution menggunakan Nearest Neighbor, konstruksi rute menggunakan ACO, perbaikan rute menggunakan insertion mutation dan 2-Opt dan pembaruan feromon global. Kemudian apabila kriteria pemberhentian terpenuhi maka proses Algoritma HACO berhenti, jika tidak kembali pada konstruksi rute. Proses perhitungan Algoritma HACO dilakukan secara manual pada PT Sinergi Bio Natural. Berdasarkan proses perhitungan diperoleh solusi terbaik dengan total jarak terpendek sebesar 101,1 km yang terdiri dari tiga rute, rute pertama berjarak 29 km, rute kedua berjarak 62,9 km dan rute ketiga berjarak 9,2 km.

Share this knowledge with your friends :

Actions (login required)

View Item