Pengembangan Metode Pencarian Layak Untuk Persoalan Alokasi Dermaga

Abstract

The berth allocation problem is to allocate space along the quayside to incoming ships at a container terminal in order to minimize some objective function. The consider minimization of total costs for waiting and handling as well as earliness or tardiness of completion, for all ships. The assume ships can arrive at any given time, i.e., before or after the berths become available. The resulting problem, which subsumes several previous ones, is expressed as a linear mixed 0-1 program. As it turns out to be too time-consuming for exact solution of instances of realistic size, a submitted Feasible Search Method For Berth Allocation Problem . Feasible Search Method provides optimal solutions for all instances solved to optimality in this Thesis.

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.