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 : Traveling Salesman Problem dengan Kendala Time Windows
Jenis : Skripsi
Penulis : Achmad Kamilluddin
NRP : g54100004
Tanggal Lulus : 20 October 2014
Tanggal Seminar : 27 August 2014 09:00
Tanggal Sidang : 17 September 2014 13:00
Pembimbing : Drs. Prapto Tri Supriyo, M.Kom.
Elis Khatizah, S.Si., M.Si.
Ringkasan : Distribusi barang merupakan suatu kegiatan yang bertujuan untuk menyalurkan barang dari pihak produsen ke pihak konsumen. Masalah yang sering terjadi dalam pendistribusian barang adalah menentukan rute perjalanan yang efisien agar barang tersebut sampai di tempat tujuan. Pemilihan rute perjalanan yang kurang tepat akan menimbulkan waktu tempuh yang relatif lama dalam pendistribusian barang, sehingga biaya operasional distribusi yang dikeluarkan akan semakin mahal. Akibatnya harga barang di setiap tempat akan naik dan akan turun minat serta daya beli konsumen terhadap barang tersebut. Time windows atau sering dikenal sebagai selang waktu pelayanan merupakan kendala waktu yang dimiliki oleh setiap tempat untuk melakukan pelayanan. Selang waktu pelayanan terdiri dari batas awal pelayanan dan batas akhir pelayanan. Batas awal pelayanan adalah waktu dimulainya pelayanan di suatu tempat, sedangkan batas akhir pelayanan adalah waktu berakhirnya pelayanan di tempat tersebut. Masalah seperti ini dapat diselesaikan dengan model Traveling Salesman Problem (TSP). TSP adalah suatu perjalanan salesman dari suatu tempat asal ke n-tempat tepat satu kali. Dalam TSP, salesman tidak diperbolehkan kembali ke tempat asal sebelum semua tempat dikunjungi dalam satu kali perjalanan. Fungsi objektif TSP adalah meminimumkan jarak total rute yang dikunjungi salesman.

Random Quotes

Untuk mengerti pribadi seseorang, mengertilah tentang masa lalunya. Demikian pula halnya jika ingin menyelami kerpibadian suatu bangsa.

anonim