Penerapan Metode Kombinasi Algoritma Genetika dan Tabu Search dalam Optimasi Alokasi Kapal Peti Kemas (Studi Kasus : PT. XYZ)

Abstract

Perkembangan perdagangan global menyebabkan penggunaan jasa transportasi menjadi bagian yang sangat penting dalam pendistribusian barang. Salah satunya yaitu jasa transportasi laut atau jasa pelayaran. Saat ini banyak perusahaan – perusahaan produsen yang menggunakan jasa pelayaran untuk menyalurkan barang tersebut dari produsen sampai ke konsumen. Sehingga dengan terus berkembangnya jasa pelayaran, maka perlu adanya perencanaan dan keputusan-keputusan yang tepat dalam pengalokasian kapal yang akan digunakan dalam proses pengiriman barang. Oleh karena itu dalam tugas akhir ini akan dilakukan optimalisasi alokasi kapal dengan tujuan memaksimalkan profit dan memaksimalkan kapasitas. Pada penulisan tugas akhir ini di ambil studi kasus pada PT. XYZ dengan menggunakan metode kombinasi algoritma genrtika dan tabu search. Algoritma genetika adalah metode pemecahan masalah optimasi dengan menggunakan prinsip seleksi alam sedangkan tabu search adalah metode local search untuk memecahkan masalah local optima. Penggunaan metode kombinasi algoritma genetika dan tabu search pada pengalokasian kapal bertujuan untuk menemukan solusi yang optimum dalam mengalokasikan kapal. Berdasarkan perbandingan antara metode algortima genetika (GA) dan metode kombinasi algoritma genetika dan tabu search (GA- TS), diperoleh hasil profit dan muatan yang lebih optimal ketika menggunakan metode GA-TS dengan peningkatan profit sebesar 69% dan peningkatan load factor sebesar 14%. Peningkatan profit dan load factor juga ditunjukkan ketika dilakukan perbandingan antara kondisi pada perusahaan sebelum menerapkan GA-TS dan sesudah menerapkan GA-TS. Metode GA-TS memiliki profit dengan peningkatan lebih dari 100% dan peningkatan load factor sebesar 38% dibanding pada kondisi perusahaan. Sehingga berdasarkan hal ini, implementasi algoritma genetika dan tabu search dapat menjadi solusi bagi perusahaan dan membantu perusahaan dalam membuat perencanaan pengalokasian kapal. Kapal akan di alokasikan sesuai dengan muatan maksimal yang dapat di bawa dan profit maksimal yang akan diperoleh. Sehingga jumlah muatan peti kemas atau container yang dibawa oleh kapal menuju pelabuhan menjadi lebih optimal dan profit menjadi lebih maksimal.