PERANCANGAN PROGRAM APLIKASI OPTIMALISASI RUTE PENDISTRIBUSIAN PAKET POS PADA KANTOR MPC YOGYAKARTA DENGAN METODE SIMULATED ANNEALING

PERANCANGAN PROGRAM APLIKASI OPTIMALISASI RUTE PENDISTRIBUSIAN PAKET POS PADA KANTOR MPC YOGYAKARTA DENGAN METODE SIMULATED ANNEALING

Oleh : Kristian Aji Nugroho Zebua, Ngarap Imanuel Manik, Holder Simorangkir

Distribution is crucial for PT Pos Indonesia Yogyakarta. If the distribution route to be taken too far it will slow the time it takes for goods to destination and increase the expenditure to be incurred for transportation costs of delivery. The longer time taken in the distribution process will increasingly lead to the accumulation of goodsthat have not been distributed at the post office.

To overcome the problems faced by the distribution route of PT Pos Indonesia Yogyakarta simulated annealing algorithm is used to find the optimal route by path is available and take the mnimum distance. Using the optimal distribution route will minimize the distance traveled and time taken in the distribution of goods.

Keyword : Distribution routes, simulated annealing, parcel post, optimization, travelingsalesman problem