Heterogeneous Modular Vehicle Routing Problem: Mathematical Formulation and Adaptive Large Neighborhood Search

Hassanul Basry Muchsin, Prof. Ir. Nur Aini Masruroh, S.T., M.Sc., Ph.D., IPU., ASEAN.Eng.

2026 | Tesis | S2 Teknik Industri

Tesis ini merumuskan Heterogeneous Modular Vehicle Routing Problem (HMVRP), memadukan armada modular heterogen dengan mekanisme docking/splitting platooning. Dikembangkan model MILP dan algoritma ALNS berbasis representasi segment-pod untuk menyelesaikan instance besar secara efisien. Hasil menunjukkan armada heterogen lebih hemat biaya, panjang platoon maksimum l=5 sebagai batas validitas fisik, dan operator tambahan menurunkan objective function hingga 12%.

Kata Kunci : Heterogeneous Fleet, Modular Vehicle Routing Problem (MVRP), Adaptive Large Neighborhood Search (ALNS), Platooning, Logistics Optimization