MODEL HEURISTIK PENENTUAN RUTE KENDARAAN DENGAN BATASAN WAKTU PENGIRIMAN

Abstract

Penentuan rute kendaraan (Vehicle Routing Problem, VRP) merupakan sub persoalan yang sangat penting dari suatu sistem distribusi, sehingga telah mengundang banyak perhatian peneliti untuk menggali berbagai aspek yang terkait dengan persoalan ini. Pada dasarnya persoalan ini adalah menentukan rute sejumlah kendaraan dengan kapasitas tertentu yang mengangkut suatu komoditas dari satu atau lebih depot ke sejumlah pelanggan dengan tingkat kebutuhan tertentu. Tujuannya adalah agar diperoleh total ongkos atau jarak atau waktu tempuh yang minimum. Pada makalah ini dikemukakan suatu metoda heuristik untuk menyelesaikan persoalan penentuan rute kendaraan untuk kondisi dimana setiap pelanggan menetapkan batas awal dan akhir waktu pengiriman, yang dikenal sebagai Vehicle Routing Problem with Time Window (VRPTW). Penentuan rute ditujukan tidak hanya untuk meminimumkan total ongkos perjalanan tetapi juga total waktu pelanggan menunggu. Besarnya ongkos diasumsikan proporsional terhadap jarak dan waktu tempuh. Kata kunci:: vehicle routing, time window, heuristi