Judul | : | Masalah Rute Kendaraan dengan Pengiriman Terbagi |
Jenis | : | Skripsi |
Penulis | : | Aam Siti Lasmanah |
NRP | : | G05496016 |
Tanggal Lulus | : | 01 January 1970 |
Tanggal Seminar | : | |
Tanggal Sidang | : | |
Pembimbing | : |
Dra. Farida Hanum, M.Si. Mochamad Tito Julianto, S.Si, M.Kom. |
Ringkasan | : | Masalah rute kendaraan yang terkenal dari salah satu model network adalah Travelling Salesman Problem (TSP). Model TSP ini bertujuan untuk menentukan rute perjalanan kendaraan pengirim yang dapat meminimumkan jarak/biaya yang dikeluarkan. dari model TSP terdapat model baru yang merupakan model yang lebih umum yaitu Vehicle Routing Problem (VRP)dengan kendaraan yang digunakan sebanyak m kendaraan.Pada tulisan ini dibangun model baru SDVRP (Split Delivery Vehicle Routing Problem) yang merupakan hasil pengembangan dari model VRP dengan tujuan yang sama. kendala-kendala pada model ini merupakan perbandingan dengan kendalapada VRP dan TSP. Kendala-kendala tersebut adalah kendala eliminasi subtour, kendala keterhubungan dan kendalak-split cycle sebagai kendala untuk menghilangkan subtour yang tidak terhubungkan dengan depot yang menyebabkan solusi tidak fisibel.Dengan menerapkan model tersebut pada contoh permasalahan rute kendaraan diperoleh bahwa dengan menggunakan model SD/VRPini solusinya lebih optimal dibandingkan dengan solusi pada model VRP.hal ini bisa terlihat dari jarak/biaya yang dikeluarkan dan kendaraan yang digunakan. |