Perpustakaan Digital ITB

Di zaman modern ini, perkembangan toko daring berkembang pesat seiring teknologi yang semakin canggih. Pengambilan/pengiriman barang dari dari pabrik logistik menjadi masalah tersendiri karena permintaan yang terus meningkat seiring berjalannya waktu. PT Lazada Express sebagai penyedia jasa logistik, melakukan pengambilan barang di tempat penjual toko daring setiap harinya. Setiap driver memiliki rute yang harus dilalui. Pada Juni 2019, disadari bahwa terdapat masalah pengiriman di mana banyak pengemudi yang bekerja lebih dari 9 jam perhari. Selain itu, kapasitas kendaraan hanya berfungsi pada kisaran 50-70%. Terlihat bahwa terdapat ketidakseimbangan jam kerja bagi setiap pengemudi. Maka dari itu, permasalah ini masuk ke dalam masalah penentuan rute kendaraan (Vehicle Routing Problem). Untuk menyelesaikan masalah yang ada, perlu batasan agar model yang dikembangkan merepresentasikan permasalahan utama. Tambahan batasan yaitu jenis kendaraan dan waktu maksimum setiap kendaraan. Pencarian solusi menggunakan algoritma konstruksi sequential insertion dan algoritma simulated annealing sebagai algoritma perbaikan. Berdasarkan hasil pencarian solusi, didapat penghematan 5% untuk satu contoh kasus nyata pada 18 Juli 2019 dan waktu komputasi hanya membutuhkan 0,240 detik.