ASRO JOURNAL - STTAL
Vol 6 (2016): Jurnal Analisis Sistem & Riset Operasi

PENJADWALAN PENUGASAN KRI DI KOLINLAMIL DENGAN PENDEKATAN BINARY INTEGER PROGRAMMING

Ahmadi Ahmadi (STTAL)
Udisubakti Ciptomulyono (ITS)
Mohamad Solekhan (STTAL)



Article Info

Publish Date
30 Dec 2016

Abstract

Penjadwalan adalah suatu aktivitas penugasan yang berhubungan dengan sejumlah kendala, sejumlah kejadian yang dapat terjadi pada suatu periode waktu dan tempat atau lokasi sehingga fungsi objektif sedekat mungkin dapat terpenuhi. Dalam hierarki pengambilan keputusan, penjadwalan merupakan langkah terakhir sebelum dimulainya suatu operasi. Penjadwalan penugasan KRI di Kolinlamil menjadi topik yang menarik untuk dibahas dan dicari penyelesaiannya dengan metode matematis. Proses penjadwalan penugasan KRI di Kolinlamil dilakukan untuk menghasilkan jop/jog tahunan. Proses ini tidak hanya memerlukan tindak lanjut yang cepat, akan tetapi juga memerlukan langkah-langkah yang sistematis. Penjadwalan penugasan yang diterapkan Kolinlamil saat ini dilakukan oleh personel dengan tidak menggunakan perhitungan matematis. Proses penjadwalan penugasan kapal dalam penelitian ini dilakukan dengan menggunakan pendekatan metode Binary Integer Programming (BIP) dengan tujuan untuk meminimalkan penalty apabila melanggar soft constrain. Penjadwalan yang diamati adalah 14 kapal melaksanakan 26 operasi selama 52 minggu (1 tahun). Penelitian ini dimulai dengan penentuan variabel keputusan penjadwalan serta batasan yang dihadapai. Batasan itu yaitu hard constrain: kapal mulai operasi untuk tiap jenis operasi, kelas kapal yang dibolehkan melaksanakan operasi, durasi tiap operasi, jumlah kapal tiap operasi, jam putar maksimum yang di ijinkan, serta soft constrain: lama kapal operasi secara berturut-turut. Formulasi matematis dari model BIP yang dibuat terdiri dari tiga parameter ukur, empat variabel keputusan, satu fungsi tujuan dan tujuh fungsi kendala. Kemudian dilakukan pengembangan model BIP yang selanjutnya diselesaikan komputasi menggunakan LINGO 11.0. Hasil yang didapatkan bahwa model BIP yang diterapkan pada penjadwalan penugasan KRI Kolinlamil bisa mendapatkan hasil yang optimal. BIP adalah suatu metode yang tepat untuk digunakan sebagai metode dalam penjadwalan penugasan KRI di Kolnlamil.

Copyrights © 2016






Journal Info

Abbrev

ASRO

Publisher

Subject

Decision Sciences, Operations Research & Management Engineering Industrial & Manufacturing Engineering

Description

ASRO JOURNAL is bi-annual international referred journal with the objectives to explore, develop, and elucidate the knowledge of operation research, system analysis, logistic management, and policy & strategy to keep practitioners and researchers informed on current issues and best practices, as ...