Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
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.

Random Quotes

Cinta adalah jika kamu kehilangan rasa, gairah, romantika dan masih tetap perduli padanya.

anonim