Algoritma heuristik untuk masalah perjalanan pedagang keliling dengan Pick-up dan Delivery

Abstract

Masalah Perjalanan Pedagang Keliling dengan Pick-up dan Delivery (Traveling Salesman Problem with Pick-lip and Delivery atau TSPD) adalah suatu masalah menentukan rute pedagang keliling yang menggullakan kcndaraan untuk melakukan dua kegialan yailU mengirim barang yang diambil dari gudang ke lokasi peianggan (delivery) dan mengambil barang (pick-up) dari lokasi pelanggan Wltuk dibawa ke gudang dalam satu kali perjaJanan yang meminimwnkan jarak atau hiaya peljaianan. Lamanya waktu yang dihabiskan untuk mengunjoogi setiap lokasi pelanggan tidak diperhitungkan.