Penentuan Rute Terpendek Pendistribusian Produk Kue Dengan Menggunakan Algoritma Dynamic Programming Pada Pabrik Kue Ima Brownies
Total View This Week0
Total View This Week0
Institusion
Universitas Islam Negeri Sumatera Utara Medan
Author
Sari, Nurma Indah
Subject
510 Mathematics
Datestamp
2021-02-22 15:41:22
Abstract :
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
