1. Introduction The Vehicle Routing

1. Introduction
The Vehicle Routing Problem (VRP) was first proposed by Dantzig and Ramser (1959),
and has been widely studied. According to L. Guerra et al. (2007) and S. Masrom et al. (2010),
VRP is a combinatorial optimization problem in which a set of routes for a fl eet of delivery
vehicles based at one or several depots must be determined for a number of customers. The
main objective of VRP is to serve customer demands by a minimum cost vehicle routes
originating and terminating in a depot. Several variati ons of the VRP exist in order to adapt
to various practical characteristics and constraints such as: Multiple Depot VRP (MDVRP),
Split Delivery VRP (SDVRP), Dynamic VRP (DVRP), If a constraint is given on capacity of every
vehicle, the problem is known as capa citated vehicle routing problem (CVRP).

Results (Indonesian) 1:

1. Pendahuluan Kendaraan Routing masalah (VRP) pertama kali diajukan oleh Dantzig dan Ramser (1959), dan telah belajar banyak. Menurut L. Guerra et al. (2007) dan S. Masrom et al. (2010), VRP adalah masalah Kombinatorial optimasi di mana satu set rute untuk fl eet pengiriman kendaraan yang didasarkan pada satu atau beberapa Depot harus ditentukan untuk sejumlah pelanggan. The Tujuan utama dari VRP adalah untuk melayani permintaan pelanggan dengan biaya minimum kendaraan rute berasal dan mengakhiri di depot. Ada beberapa variati ons dari VRP untuk menyesuaikan untuk berbagai karakteristik praktis dan kendala-kendala seperti: beberapa Depot VRP (MDVRP), Split pengiriman VRP (SDVRP), dinamis VRP (DVRP), jika kendala diberikan kapasitas setiap kendaraan, masalah dikenal sebagai capa dikutip kendaraan masalah routing (CVRP).

Results (Indonesian) 2:

1. Pendahuluan
The Vehicle Routing Problem (VRP) pertama kali diusulkan oleh Dantzig dan Ramser (1959),
dan telah banyak dipelajari. Menurut L. Guerra et al. (2007) dan S. Masrom et al. (2010),
VRP adalah masalah optimasi kombinatorial dimana satu set rute untuk armada fl pengiriman
kendaraan berdasarkan pada satu atau beberapa depot harus ditentukan untuk jumlah pelanggan. The
Tujuan utama dari VRP adalah untuk melayani permintaan pelanggan dengan rute biaya kendaraan minimum
yang berasal dan mengakhiri di depot. Beberapa ons variati dari VRP ada untuk beradaptasi
dengan berbagai karakteristik praktis dan kendala seperti: Beberapa Depot VRP (MDVRP),
Berpisah Pengiriman VRP (SDVRP), Dinamis VRP (DVRP), Jika kendala diberikan pada kapasitas setiap
kendaraan , masalahnya dikenal sebagai capa citated masalah kendaraan routing (CVRP).