Sidang Tugas Akhir

Achmad Kamilluddin
g54100004

Traveling Salesman Problem dengan Kendala Time Windows

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.