Seminar Tugas Akhir

Atikah Nurbaiti
g54110001

Penentuan Solusi Laso dari Traveling Salesman Problem with Pick-up and Delivery dengan Metode Heuristik

Pendistribusian barang atau jasa merupakan salah satu bagian penting dalam sebuah perusahaan atau instansi. Masalah yang sering dihadapi terkait dengan distribusi yaitu menentukan rute perjalanan yang mampu meminimumkan jarak tempuh, waktu tempuh, atau biaya operasional. Masalah optimasi pendistribusian barang tersebut dapat diselesaikan secara matematis menggunakan formulasi Traveling Salesman Problem (TSP). Pembahasan karya ilmiah ini difokuskan pada salah satu variasi TSP yaitu Traveling Salesman Problem with Pick-up and Delivery (TSPPD) dengan permintaan pengambilan (pick-up) dan permintaan pengiriman (delivery) sebagai bagian masalah terpenting. Masalah permintaan pengambilan dan permintaan pengiriman pada kasus ini harus terpenuhi secara keseluruhan dalam suatu rute perjalanan. Jika TSP murni memiliki aturan bahwa kendaraan hanya dapat mengunjungi setiap tempat satu kali, maka dalam TSPPD ini kendaraan dimungkinkan mengunjungi beberapa tempat lebih dari satu kali agar semua kendala terpenuhi. Penyelesaian TSPPD ini berbentuk laso yang terdiri dari loop yang cukup besar, spoke dan depot berada diujungnya menggunakan metode heuristik.