ABSTRAKKegiatan transportasi dan logistik memiliki peranan penting dalam
pembiayaan perusahaan. Meningkatnya permintaan membuat perusahaan
mengalami overload sehingga membutuhkan jasa dari perusahaan logistik pihak
ketiga untuk melakukan kegiatan distribusinya. Salah satu permasalahan yang
sering dijadikan penelitian adalah permasalahan rute kendaraan, permasalahan
VRP ini merupakan permasalahan umum yang sering terjadi pada kondisi nyata
seperti adanya kapasitas angkut maksimal kendaraan (CVRP), jendela waktu
pelayanan (VRPTW), kegiatan pengangkutan dan pengiriman (VRPPD),
pengiriman yang dilakukan lebih dari satu kali (SVRP) dan pengiriman yang
dapat dilakukan lebih dari satu hari (PVRP). Meningkatnya jumlah permintaan
sewa mengharuskan perusahaan truk-sewa untuk membuat alokasi yang optimal
berdasarkan kombinasi permasalahan di atas.
ABSTRACTTransport and logistics activities have an important role in the case of
financing company. Increased demand makes company require the services of
third party logistic company to assist their distribution activities. One issue that
often used as a study is Vehicle Routing Problem (VRP), VRP is a general
problem that often occurs in real conditions such as Capacitated VRP (CVRP),
VRP with time windows (VRPTW), VRP pickup and delivery (VRPPD), Split
VRP (SVRP) and Periodic VRP (PVRP). Increasing number of rental demand
makes truck-rental companies to make allocation approach optimal based on a
combination of VRP problem.