Rancang Bangun Sistem Penjadwalan Tambat Kapal Berbasis Website pada PT. Terminal Teluk Lamong (PT. TTL) Surabaya menggunakan Metode Tabu Search

Abstract

PT. Terminal Teluk Lamong (PT. TTL) merupakan anak perusahaan dari PT. Pelabuhan Indonesia III Persero (PELINDO III), bergerak di bidang jasa kepelabuhan. Pada proses perencanaan jadwal tambat kapal, PT. TTL masih menggunakan cara manual, yaitu dengan bantuan Ms. Excel untuk mengolah data. Pada proses perencanaan tersebut, muncul permasalahan berupa kurang optimalnya penggunaan dermaga yaitu adanya jarak yang terlalu lebar antarkapal yang menyebabkan banyak area dermaga yang kosong pada saat proses penjadwalan. Permasalahan seperti ini akan berdampak terhadap minimnya jumlah kapal yang akan bersandar pada dermaga PT. TTL. Harapan dari adanya penelitian ini adalah membangun sistem penjadwalan tambat kapal dengan menerapkan metode Tabu Search guna mengoptimalkan penggunaan area dermaga. Metode tabu search bekerja hampir mirip dengan pencarian lokal dalam suatu area namun metode ini menambahkan susunan pengecualian yang dinamakan tabu list. Dengan adanya tabu list maka pencarian tidak akan tertahan pada satu titik. Dimana pencarian lokal akan terhenti jika sudah menemukan solusi tanpa melanjutkan untuk mencari pada titik lain. Hasil penelitian menyatakan bahwa metode tabu search yang diterapkan pada sistem ini telah mampu mengoptimalkan area dermaga dengan peningkatan jumlah ruang sekitar 29% atau sekitar 2 kapal dengan ukuran besar (150 – 200) meter.