Text
Penerapan algoritma genetika pada masalah pendistribusian barang di Pt.Pos Indonesia cabang Palembang
Pendistribusian barang ke tujuan menjadi penting karena akan menempuh
lintasan atau rute perjalanan dari asal ke tujuan, dan kembali lagi ke asal.
Permasalahan yang akan dipecahkan adalah bagaimana menentukan rute
pendistribusian barang dari asal ke tujuan, dan kembali lagi ke asal dengan jarak
lintasan terdekat. Metode yang digunakan dalam menyelesaikan persoalan lintasan
terpendek adalah Genetic Algorithm (GA). Penelitian ini bertujuan untuk menerapkan
Algoritma Genetika dalam penyelesaian Travelling Salesman Problem terhadap rute
pengangkutan barang di Kantor Pos kota Palembang. Kantor Pos Palembang
memiliki satu Kantor Pos Pemeriksa dan beberapa Kantor Cabang. Kantor Pos
Pemeriksa dibagi menjadi dua wilayah, yaitu wilayah A dan wilayah B. Hasil yang
didapat 2 rute terhadap jarak yaitu untuk wilayah A adalah KPRK Palembang → KPC
Kapt A. Rivai → KPC Pakjo → KPC Talang Ratu→ KPC Sukarami → KPC Alang
Lebar → KPC Sekip → KPC Cinde → KPRK Palembang dengan total jarak 24,3 km
dan untuk wilayah B adalah KPRK Palembang → KPC Sungai Kendang → KPC
Lemabang → KPC Sungai Buah → KPC Pusri → KPC Sekojo → KPC Kenten →
KPC Perumnas Kenten → KPC Mayor Ruslan → KPRK Palembang dengan total
jarak 27,5 km.
No copy data
No other version available