Penentuan Rute Terpendek Pendistribusian Produk Kue Dengan Menggunakan Algoritma Dynamic Programming Pada Pabrik Kue Ima Brownies

Pencarian Rute Terpendek termasuk kedalam persoalan yang sangat terkenal dalam teori graf. Penggunaannya sangat banyak dalam kehidupan seharihari, salah satunya adalah mengenai pencarian rute terpendek dalam pendistribusian produk kue. Oleh karena itu, penulis akan membahas penelitian tentang menentukan rute pendistribusian produk kue yang paling minimum yang harus dilalui dari beberapa rute yang ada. Untuk mencari bobot minimum tersebut digunakan algoritma Dynamic Programming. Dynamic Programming adalah suatu teknik matematis yang kegunaannya ialah mengambil satu keputusan dari beberapa keputusan yang berhubungan dengan pencarian solusi optimum. Dynamic Programming mempunyai sistem prosedur untuk menentukan beberapa keputusan yang optimal. Jika dikaitkan pada masalah pendistribusian produk tersebut bahwa setiap keputusan yang diambil pastinya akan berpengaruh kepada keputusan selanjutnya atau keputusan yang diambil sekarang merupakan keputusan yang mempertimbangkan keputusan sebelumnya. Dengan begitu akan memperoleh rangkaian kebijakan optimal. Dengan menggunakan Dynamic Programming tersebut dapat diselesaikan masalah penentuan rute terpendek pendistribusian produk kue pada Pabrik Kue Ima Brownies dengan rute terpendek yaitu sebesar 25,8 km dan efisiensi jarak yang didapatkan dari hasil pengolahan data dengan menggunakan Dynamic Programming adalah sebesar 4,1% dari jarak sebelumnya yang ditempuh driver