%A NIM.: 16660014 Lukman Adhitama %O Pembimbing : Dwi Agustina K., S.T., M.Eng., Ph.D. %T PENGEMBANGAN ALGORITMA ANT COLONY OPTIMIZATION (ACO) UNTUK MENGOPTIMALKAN RUTE DISTRIBUSI PADA GREEN CAPACITATED VEHICLE ROUTING PROBLEM (GCVRP) %X 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. %K Ant Colony Optimization (ACO), Rute Distribusi %D 2020 %I UIN SUNAN KALIJAGA YOGYAKARTA %L digilib42726