Optimisasi Rute Pengiriman Paket PT. Pos Indonesia Cabang Surakarta Menggunakan Metode Tabu Search dengan Mempertimbangkan Ruas Jalan Asimetris
Penulis Utama
:
Heni Pratiwi
NIM / NIP
:
I0305034
×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.
×
Penulis Utama
:
Heni Pratiwi
Penulis Tambahan
:
-
NIM / NIP
:
I0305034
Tahun
:
2011
Judul
:
Optimisasi Rute Pengiriman Paket PT. Pos Indonesia Cabang Surakarta Menggunakan Metode Tabu Search dengan Mempertimbangkan Ruas Jalan Asimetris
Edisi
:
Imprint
:
Surakarta - F. Teknik - 2011
Program Studi
:
S-1 Teknik Industri
Kolasi
:
Sumber
:
UNS-F. Teknik Jur. Teknik Industri - I.0305034-2011
Kata Kunci
:
Jenis Dokumen
:
Skripsi
ISSN
:
ISBN
:
Link DOI / Jurnal
:
-
Status
:
Public
Pembimbing
:
1. Yusuf Priyandari, ST, MT 2. Eko Liquiddanu, ST, MT
Penguji
:
Catatan Umum
:
Fakultas
:
Fak. Teknik
×
File
:
Harus menjadi member dan login terlebih dahulu untuk bisa download.