Rabu, 09 Mei 2012

MULTIPLE TRIP VEHICLE ROUTING PROUBLEM (MTVRP)

Definisi: Menentukan sejumlah rute untuk sekumpulan kendaraan identik yang  
                harus melayani sejumlah customer dari depot pusat
Tujuan:    Meminimalisasi jarak tempuh dan jumlah kendaraan

Algoritma- Algoritma MTVRP
1. Algoritma Self-Developed pada MTVRP
2. Algoritma FFD (First-Fit-Decreasing)
3. Algoritma SPMU
3. Metode Insertion Heuristic
4. Metode Brandao and Merces
5. Algoritma Genetika
6. Algoritma Tabu Search
7. Algoritma Clark and Wrigh
8. Algoritma Ant Colonyc System (ACS)
9  Algoritma Nearest Insertion Heuristic
10.Algoritma Cheapest Insertion Heuristic

 

 

Tidak ada komentar:

Posting Komentar