Optimisasi Rute Pengiriman Paket PT. Pos Indonesia Cabang Surakarta Menggunakan Metode Tabu Search dengan Mempertimbangkan Ruas Jalan Asimetris

Oleh :
Heni Pratiwi - I0305034 - Fak. Teknik

ABSTRAK Penentuan rute pengiriman paket umumnya mengasumsikan jalan bersifat simetris. Hal tersebut tidak ideal karena sesungguhnya jalan-jalan ada yang dua arah dan ada pula yang satu arah atau dikenal sebagai asimetris. Oleh karena itu, penelitian ini mengembangkan optimisasi pengiriman paket pada PT. Pos Indonesia cabang Surakarta dengan mempertimbangkan ruas jalan asimetris. Ruas-ruas jalan Kota Surakarta direpresentasikan dalam peta digital berbentuk terain map. Selanjutnya, dikembangkan algoritma A* untuk pencarian panjang lintasan terpendek antar node pada lintasan jalan bersifat campuran (simetris dan asimetris). Data panjang lintasan terpendek antar node tersebut kemudian digunakan sebagai input untuk pembentukan rute pengiriman paket. Pembentukan rute pengiriman paket dilakukan dengan dua pendekatan yaitu menggunakan metode eksakta dan metode heuristik. Metode eksakta dilakukan dengan membentuk model matematis Capacited Vehicle Routing Problem (CVRP). Model CVRP ini dikembangkan dengan tujuan menjaga keseimbangan beban kerja armada pengiriman dan meminimasi total waktu pengiriman. Adapun metode heuristik yang digunakan adalah tabu search sebagai sebuah pendekatan untuk mengatasi lama waktu proses pencarian solusi menggunakan metode eksakta. Hasil penelitian diwujudkan dalam aplikasi pencarian rute terpendek. Berdasarkan pengujian menggunakan data hipotetik, algoritma A* yang dikembangkan mampu menghasilkan lintasan yang sesuai arah jalan dan jarak yang relatif pendek. Selain itu, penggunaan metode tabu search mampu menghasilkan rute pengiriman paket yang menjaga keseimbangan beban kerja armada pengiriman dan meminimumkan total waktu pengiriman. Kata kunci: rute pengiriman paket, jalan asimetris, terrain map, algoritma A*, capacited vehicle routing problem, tabu search.