Text
Penggunaan metode program dinamis dalam menentukan rute pendistribusian barang pada PT. Bintang Suryasindo Palembang
Program Dinamis merupakan teknik matematik yang dapat diterapkan pada
persoalan Travelling Salesman Problem (TSP) yaitu masalah untuk mengoptimalkan
rute terpendek. TSP digunakan untuk menyelesaikan pendistribusian suatu produk
dari gudang ke pelanggan dengan menentukan alur perjalanan untuk dapat
mengunjungi setiap pelanggan tepat satu kali dengan rute terpendek. Penyelesaian
TSP simetris dengan menggunakan metode Program Dinamis rekursif maju dan
mundur diaplikasikan ke PT. Bintang Suryasindo Palembang dalam mendistribusikan
barang ke pelanggan. Untuk mendapatkan rute terpendek dengan metode ini dengan
dilakukan iterasi ke-1 sampai iterasi ke-7. Solusi yang didapatkan dengan rekursif
maju tepat digunakan dibandingkan rekursif mundur karena semua agen dikunjungi
tepat satu kali sedangkan rekursif mundur hasilkan menunjukkan ada agen yang
dikunjungi lebih dari satu kali dan ada agen yang tidak mendapat kunjungan.
No copy data
No other version available