TY - THES N1 - Pembimbing : Dwi Agustina K., S.T., M.Eng., Ph.D. ID - digilib42726 UR - https://digilib.uin-suka.ac.id/id/eprint/42726/ A1 - Lukman Adhitama, NIM.: 16660014 Y1 - 2020/08/25/ N2 - Tingginya permintaan customer terhadap suatu produk akan memicu meningkatnya aktivitas kendaraan distribusi sehingga menyebabkan banyaknya gas emisi yang mencemari udara. Penelitian ini mengembangkan algoritma Ant Colony Optimization (ACO) untuk menyelesaikan permasalahan rute distribusi dengan kapasitas kendaraan distribusi yang terbatas dan bertujuan meminimalkan emisi yang dikeluarkan atau disebut juga dengan Green Capacitated Vehicle Routing Problem (GCVRP). Penelitian ini memberikan hasil terbaik dengan hasil rute distribusi yang memiliki nilai emisi sebesar 19.124.028 untuk gas CO2, 6.899 untuk gas CH4 dan 2.207,68 untuk gas N2O. Hasil tersebut mampu dioptimalkan lagi dengan metode Variable Neighbourhood Search sehingga nilai emisi yang dihasilkan menjadi sebesar 17.173.233 untuk gas CO2, 6.195,25 untuk gas CH4 dan 1982,48 untuk gas N2O. PB - UIN SUNAN KALIJAGA YOGYAKARTA KW - Ant Colony Optimization (ACO) KW - Rute Distribusi M1 - skripsi TI - PENGEMBANGAN ALGORITMA ANT COLONY OPTIMIZATION (ACO) UNTUK MENGOPTIMALKAN RUTE DISTRIBUSI PADA GREEN CAPACITATED VEHICLE ROUTING PROBLEM (GCVRP) AV - restricted EP - 191 ER -