OPTIMALISASI RUTE PENGIRIMAN BARANG MENGGUNAKAN PROGRAM DINAMIK DI KOTA MEDAN (STUDI KASUS DI PT.POS INDONESIA MEDAN)

Penelitian ini bertujuan untuk mengoptimalkan rute pengiriman barang di PT.Pos Indonesia Medan guna meminimumkan biaya pengiriman barang dengan menggunakan metode program dinamik. Data yang diperoleh dari PT. Pos Indonesia menunjukkan bahwa biaya yang dikeluarkan untuk mengirimkan barang pada wilayah 1 adalah Rp6.880,50. Pada wilayah 2 biaya yang dikeluarkan adalah Rp10.320,75. Pada wilayah 3 biaya yang dikeluarkan adalah Rp12.718,50. Pada wilayah 4 biaya yang dikeluarkan adalah Rp8.027,25. Dari hasil pengolahan data dan pembahasan diperoleh bahwa pada wilayah 1 biaya optimal sebesar Rp5.768,50. Pada wilayah 2, diperoleh biaya optimal Rp9.417,25. Pada wilayah 3, diperoleh biaya optimal Rp10.633,50. Pada wilayah 4 diperoleh biaya optimal sebesar Rp7.714,50.
Jadi dengan menggunakan program dinamik, PT.Pos Indonesia Medan dapat menghemat biaya dengan tingkat optimalisasi pada wilayah 1 sebesar 16,16%, wilayah 2 sebesar 8,75%, wilayah 3 sebesar 16,39% dan wilayah 4 sebesar 3,89%.