ABSTRAK
Masalah Perutean Kendaraan dengan Sinkronisasi (VRPSync) bertujuan untuk meminimalkan total biaya perutean sambil mempertimbangkan persyaratan sinkronisasi yang harus dipenuhi antara tugas-tugas dari rute yang berbeda. Persyaratan sinkronisasi ini khususnya relevan ketika tugas-tugas harus dilakukan oleh kendaraan dalam rentang waktu tertentu, persyaratan yang sering terjadi dalam aplikasi di mana beberapa kendaraan, kru, material, atau sumber daya lain terlibat dalam operasi tertentu. Meskipun beberapa karya dalam literatur telah membahas masalah ini, sejauh ini sebagian besar versi deterministik telah ditangani. Makalah ini menyajikan pendekatan pengoptimalan yang kuat untuk VRPSync, dengan mempertimbangkan ketidakpastian dalam waktu tempuh kendaraan antara pelanggan. Karya ini dibangun berdasarkan pendekatan yang ada dalam literatur untuk mengembangkan model matematika untuk VRPSync yang Kuat, serta algoritma cabang-dan-potong untuk memecahkan contoh masalah yang lebih sulit. Serangkaian eksperimen komputasi juga dirancang dan disajikan untuk memperoleh wawasan mengenai parameter kinerja utama dari model matematika dan algoritma solusi. Hasilnya menunjukkan bahwa strategi solusi yang hanya memperkenalkan kendala masalah standar tertentu jika solusi kandidat melanggar salah satu kendala tersebut memberikan peningkatan yang lebih konsisten daripada pendekatan yang mengandalkan bidang pemotongan yang dibuat khusus, yang ditambahkan melalui rutinitas pemisahan. Lebih jauh, analisis indikator Harga Ketahanan menunjukkan bahwa penerapan solusi tangguh dapat memiliki peningkatan yang signifikan dalam total biaya, namun, peningkatan ini dengan cepat mencapai titik jenuh saat anggaran ketidakpastian meningkat.
Masalah Perutean Kendaraan yang Kuat dengan Sinkronisasi: Model dan Algoritma Cabang-dan-Potong
