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.
Collections
- MT - Mathematics [214]