Model Persoalan Rute Terbuka Kendaraan dengan Keterbatasan Waktu dan Adanya Persinggahan

Abstract

The open vehicle routing problem (OVRP) is another version of the vehicle routing problem (VRP) with open routes, in which the vehicles are not required to return to the depot, but if they do, it must be by revisiting the customers assigned to them in the reverse order. This research takes one of OVRP cases which constrains are time windows under driver stopping (Open Vehicle Routing Problem with Time Windows and Driver Stopping/ OVRPTWDS). The OVRPTWDS developed by Open Vehicle Routing Problem with Time Windows (OVRPTW) model by adding driver stopping times in distribution process. The basic framework of the model is NP-hard.

Open vehicle routing problem (OVRP) merupakan versi lain dari Vehicle Routing Problem (VRP) dimana rute kendaraannya terbuka, artinya kendaraan tersebut tidak perlu kembali ke depot, ataupun jika dibutuhkan untuk kembali, kendaraan akan mengunjungi rute yang sama dengan rute awal keberangkatannya. Penelitian ini mengambil salah satu kasus OVRP dengan kendala keterbatasan waktu ditambah dengan adanya persinggahan kendaraan (Open Vehicle Routing Problem with Time Windows and Driver Stopping/ OVRPTWDS). Model OVRPTWDS dikembangkan dari model Open Vehicle Routing Problem with Time Windows (OVRPTW) dengan penambahan kendala waktu istirahat yang dilakukan selama proses distribusi. Kerangka dasar dari pemodelan ini adalah NP-Hard.