Pemodelan Persoalan Vehicle Routing dengan Adanya Kapasitas Kendaraan

Abstract

VRP is generally defined as a matter of determining the route for a number of vehicles, that aim to minimize total transportation costs and meet a number of restrictions that reflect the characteristics of the real situation.CVRP as one kind of VRP, CVRP discusses the optimization of the costs of a number of capacity vehicles that serve customer demand from a storehouse. This paper discusses the minimization of costs on shipping goods with vehicle capacity. CVRP aims to minimize the number of vehicles and the total cost.

Secara umum VRP adalah masalah dalam penentuan rute sejumlah kendaraan, dengan tujuan untuk meminimalkan total biaya transportasi dan memenuhi sejumlah parameter yang mencerminkan karakteristik situasi yang sebenarnya. CVRP merupakan bagian dari VRP, CVRP membahas tentang optimasi dari biaya sejumlah kendaraan kapasitas yang melayani permintaan pelanggan dari gudang. Penelitian ini membahas tentang minimalisasi biaya pengiriman barang dengan kapasitas kendaraan. CVRP bertujuan untuk meminimalkan jumlah kendaraan dan total biaya.