Perpustakaan Digital ITB

Pada penelitian ini, jenis permasalahan yang dibahas adalah penentuan rute dan alokasi kendaraan dengan karakteristik kendaraan heterogen terbatas, pengantaran dan penjemputan secara fleksibel, jendela waktu lunak, penalti terhadap pelanggan yang tidak terlayani dan jenis layanan yang digunakan (FPDVRPSTW). Permasalah ini muncul ketika perusahaan kurir pengiriman yang harus merencanakan rute pengiriman dan penjemputan paket secara bersamaan dalam jendela waktu yang sempit. Kegagalan antar akan mengakibatkan biaya tambahan untuk merencanakan kembali pengantaran ke titik tersebut. Jenis permasalahan ini banyak terjadi di perusahan-perusahan kurir pengiriman di perkotaan. Jumlah pengantaran terus meningkat karena semakin meningkatnya bisnis usaha e-commerce dan juga tersedianya layanan penjemputan. Layanan penjemputan dapat diminta melalui telepon kepada petugas ataupun melalui aplikasi yang terhubung antara platform e-commerce dengan perusahaan kurir pengantaran. Untuk menyelesaikan masalah dalam skala besar, algoritma berbasis ALNS dikembangkan. Dari eksperimen komputasi menggunakan 48 kasus random, solusi yang diperoleh memiliki tingkat kemiripan yang tinggi dengan solusi analitik dan memiliki gap sebesar 8,65% dengan waktu komputasi rata-rata 313 kali lebih cepat.