OPTIMASI RUTE PEMULANGAN SISWA SEKOLAH MENGGUNAKAN METODE ANT COLONY OPTIMIZATION

Hilla, Dimas Fatah (2019) OPTIMASI RUTE PEMULANGAN SISWA SEKOLAH MENGGUNAKAN METODE ANT COLONY OPTIMIZATION. Diploma thesis, Politeknik Negeri Jember.

	Text (Halaman Ringkasan) 7.HALAMAN RINGKASAN.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (83kB)
	Text (Bab 1 Pendahuluan) 14.BAB 1 PENDAHULUAN.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (163kB)
	Text (Daftar Pustaka) 19.DAFTAR PUSTAKA.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (81kB)
	Text (Laporan Lengkap) 21.E31160170_LAPORAN LENGKAP.pdf Restricted to Registered users only Download (2MB)

Abstract

Capacicated Vehicle Routing Problem merupakan salah satu varian dari VRP yang memiliki batasan pada kapasitas kendaraan. Didalam CVRP, pengguna harus dapat mengantarkan semua barang dari depot menuju ke masing masing customer dengan jalur yang optimal. Jalur optimal yang dimaksud adalah jalur yang memiliki jarak tempuh terpendek. Dalam menyelesaikan CVRP dapat memakai berbagai macam algoritma salah satunya adalah algoritma Ant Colony Optimization yang meniru tingkah laku dari kawanan semut dalam dunia nyata. Dalam penelitian ini penulis ingin membuat sebuah aplikasi yang dapat menyelesaikan permasalahan CVRP dengan algoritma ACO menggunakan studi kasus pada pemulangan siswa sekolah yang berlokasi di Surabaya. Dengan dibuatnya aplikasi ini diharapkan akan memudahkan akademisi untuk melakukan penelitian lebih lanjut mengenai varian VRP dengan menggunakan algoritma ACO ataupun untuk masyarakat umum yang ingin mencari rute optimal pada pengiriman barang

Actions (login required)

View Item