Skripsi

Algoritma clark wright pada Multi-Depot Vehicle Routing Problem (MDVRP) / Annisa Masruroh

Abstrak
Kata Kunci Graph Vehicle Routing Problem Multi Depot Vehicle Routing Problem(MDVRP) Algoritma Clark and Wright. Dalam ilmu matematika khususnya Teori Graph permasalahan optimasi rute kendaraan dikenal dengan Vehicle Routing Problem (VRP). VRP merupakan salah satu permasalahan optimasi yaitu persoalan mengenai sejumlah outlet pada lokasi tertentu dan harus dilayani oleh suatu depot (pusat distribusi) dengan menggunakan sejumlah kendaraan dengan kapasitas muat barang yang terbatas. Multi Depot Vehicle Routing Problem (MDVRP) suatu perluasan dari kelas VRP dimana MDVRP adalah suatu permasalahan menentukan keseluruhan rute untuk sejumlah kendaraan dari beberapa depot (lebih dari satu) untuk suatu himpunan outlet dan kembali ke depot yang sama dengan total jarak pengiriman yang minimum tanpa melanggar kendala kapasitas. Surekha dan Sumathi (2011) dalam jurnalnya menuliskan bahwa penyelesaian MDVRP diperoleh dengan menggunakan Algoritma Clark and Wright. Outlet-outlet dikelompokkan berdasarkan jarak terdekat mereka dengan depot (grouping) dan kemudian pada tahap routing digunakan metode saving dari Algoritma Clark and Wright. Selanjutnya rute-rute dijadwalkan pada tahap scheduling dan akhirnya mendapatkan kumpulan rute pada masing-masing depot. Penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan MDVRP dengan menggunakan Algoritma Clark and Wright. Pada skripsi ini diberikan contoh penerapan Algoritma Clark and Wright pada VRP. Selanjutnya agar lebih mudah dalam menyelesaikan permasalahan MDVRP maka Algoritma Clark and Wright direpresentasikan dalam program komputer menggunakan Borland Delphi 7.

Informasi Detail

DDC

Rs 518.2 MAS a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2012.

Deskripsi Fisik

x, 142 lembar : il., tab, ; 30 cm

Bahasa

Indonesia

No Reg

02653/KI/12

Edisi

-

Subjek

1. ALGORITMA CLARK AND WRIGHT

Pembimbing

1. Purwanto ; 2. Darmawan Satyananda

Lampiran Berkas