Masruroh, Annisa (2012) Algoritma clark wright pada Multi-Depot Vehicle Routing Problem (MDVRP) / Annisa Masruroh. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 18 Jul 2012 04:29 |
| Last Modified: | 09 Sep 2012 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17127 |
Actions (login required)
 |
View Item |