TY  - THES
N1  - Dr. Muhammad Wakhid Musthofa, S. Si, M. Si
ID  - digilib30340
UR  - https://digilib.uin-suka.ac.id/id/eprint/30340/
A1  - LINDA MUSTIKA RANNY, NIM. 13610020
Y1  - 2018/02/23/
N2  - 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.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - Vehicle Routing Problem
KW  -  Ant Colony Optimization
KW  -  Insertion Mutation
KW  -  2-Opt
M1  - skripsi
TI  - ALGORITMA HYBRID ANT COLONY OPTIMIZATION UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM
AV  - restricted
ER  -