1.1. CVRP Model Capacitated Vehicle

1.1. CVRP Model
Capacitated Vehicle Routing Problem as de fined by J. F. Cordeau (2002) and J.
Lysgaard (2004) is a set of N customers with determined demands which must be served from
common depot by fleet of delivery vehicles that has constraint on their capacity. The cost or
travel distance of a particular vehicle V
i
after completing a tour from depot and serving some customers in its route, is the summation of Euclidean distance between each pair of nodes that
vehicle visit.
The objective of CVRP is to fi nd a collection of simple circuits in the graph of problem
(each circuit corresponding to a vehicle route) with a minimum cost such that:
a. Each customer is served exactly once, and by exactly one vehicle
b. Each vehicle route leaves from and returns to depot
c. Sum of the demands of the customers visited by each vehicl e route does not exceed given
vehicle capacity C.
Suppose that depot is 0 and the customers s hould be served by available vehicles. The demand of customer C is q, the capacity of vehicle k is Q and the maximum travel distance by
vehicle k is D. The mathematical model of CVRP by L. Bodin (1983) is described as follows:

Results (Indonesian) 1:

1.1. CVRP Model Masalah Routing kendaraan capacitated sebagai de didenda oleh J. F. Cordeau (2002) dan J. Lysgaard (2004) adalah kumpulan N pelanggan dengan tuntutan ditentukan yang harus disajikan dari depot umum oleh armada kendaraan pengiriman yang memiliki kendala kapasitas mereka. Biaya atau Jarak perjalanan kendaraan khusus Vsaya Setelah menyelesaikan tur dari depot dan melayani beberapa pelanggan di rute, merupakan ringkasan Euklidean jarak antara setiap pasangan node yang Kunjungi kendaraan. Tujuan CVRP adalah untuk menemukan koleksi sederhana sirkuit dalam grafik masalah (setiap sirkuit yang sesuai dengan rute kendaraan) dengan biaya minimum sedemikian rupa sehingga: a. setiap pelanggan disajikan tepat sekali, dan tepat satu kendaraan b. setiap rute kendaraan berangkat dari dan kembali ke depot c. jumlah kebutuhan nasabah yang dikunjungi oleh setiap rute e VEHICL Visail tidak melebihi diberikan kapasitas kendaraan C. Misalkan depot itu adalah 0 dan pelanggan s hould disajikan oleh kendaraan yang tersedia. Permintaan dari pelanggan C adalah q, kapasitas kendaraan k Q dan jarak maksimum perjalanan oleh kendaraan k adalah D. Model matematika CVRP oleh Bodin L. (1983) digambarkan sebagai berikut:

Results (Indonesian) 2:

1.1. CVRP Model
berkapasitas Vehicle Routing Problem seperti de didenda oleh JF Cordeau (2002) dan J.
Lysgaard (2004) adalah satu set N pelanggan dengan tuntutan ditentukan yang harus dilayani dari
depot umum oleh armada pengiriman kendaraan yang memiliki kendala pada kemampuan mereka. Biaya atau
perjalanan jarak kendaraan V tertentu
saya
setelah menyelesaikan tur dari depot dan melayani beberapa pelanggan di rutenya, adalah penjumlahan dari jarak Euclidean antara setiap pasangan node yang
kendaraan kunjungan.
Tujuan CVRP adalah menemukan koleksi sirkuit sederhana dalam grafik dari masalah
(masing-masing sirkuit yang berhubungan dengan rute kendaraan) dengan biaya minimum sehingga:
a. Setiap pelanggan disajikan tepat sekali, dan dengan tepat satu kendaraan
b. Setiap rute kendaraan berangkat dari dan kembali ke depot
c. Jumlah dari tuntutan pelanggan dikunjungi oleh masing-masing e rute vehicl tidak melebihi diberikan
kapasitas kendaraan C.
Misalkan depot yang 0 dan pelanggan s hould dilayani oleh kendaraan yang tersedia. Permintaan pelanggan C adalah q, kapasitas kendaraan k adalah Q dan maksimum perjalanan jarak jauh dengan
kendaraan k adalah D. Model matematika dari CVRP oleh L. Bodin (1983) dijelaskan sebagai berikut: