Persoalan pengalokasian dermaga merupakan persoalan untuk menentukan lokasi ruang sepanjang dermaga terhadap kapal yang datang di terminal konteiner sehingga meminimalkan fungsi tujuan. Tesis ini mengkaji persoalan meminimisasi total biaya untuk menunggu dan penanganan dan juga atas penyelesaian yang terlalu cepat atau terlalu lambat, untuk semua kapal. Diasumsikan kapal dapat tiba pada setiap waktu tertentu, yaitu sebelum atau setelah tempat berlabuh ada tersedia. Persoalan yang dihasilkan, dapat dinyatakan sebagai program 0-1 campuran linier. Karena akan memakan waktu yang terlalu banyak untuk penyelesaian eksak dari kasus berukuran realistis, diajukanlah Metode Pencarian Layak Untuk Persoalan Alokasi Dermaga. Metode pencarian Layak Untuk Persoalan Alokasi Dermaga memberikan penyelesaian optimal untuk semua kasus yang diselesaikan untuk optimalitas dalam Tesis ini.

09E02193