Dalam saluran distribusi PT. SIS ke diler, unit sepeda motor akan dikirimkan
secara Direct Shipment maupun Warehousing. Setiap hari PT. SIS membuat
keputusan operasional harian terkait pengiriman unit sepeda motor hanya
berdasarkan intuisi dan pengalaman. PT. SIS menginginkan adanya jadwal dan
rute pengiriman bulanan yang disusun berdasarkan konsep keilmuan
penjadwalan dan penentuan rute pengiriman yang benar dan relevan dengan
sistem. Jadwal dan rute pengiriman diharapkan menjadi referensi dan alat
justifikasi untuk melengkapi cara pengambilan keputusan operasional harian
terkait pengiriman yang sudah ada saat ini. Konsep keilmuan tentang
penjadwalan dan penentuan rute pengiriman lebih dikenal sebagai Vehicle
Routing Problem (VRP). VRP telah berkembang dan memiliki beragam varian.
Penulis mengklasifikasikan kondisi sistem relevan dengan perpaduan dari
sejumlah varian VRP yaitu Heterogeneous Fleet VRP with Time Window
(HFVRPTW) dan Split Delivery VRP with Time Window (SDVRPTW). Sistem
juga mempertimbangkan pemenuhan terhadap Multi-objective yaitu pemerataan
pengiriman dan maksimalisasi utilitas angkut. Diusulkan 3 tahap algoritma
Constructive Heuristic sederhana untuk menghasilkan jadwal dan rute
pengiriman. Dilakukan uji coba algoritma untuk menyelesaikan kasus nyata
Bulan Juli 2013. Uji coba dilakukan dengan memanfaatkan lembar kerja
elektronik Microsoft Excel. Hasilnya algoritma dapat menghasilkan jadwal dan
rute pengiriman meskipun Multi-objective tidak dapat dicapai secara simultan
dengan sempurna.