Siti Nurasyiah dan Toto Sugiharto 1) Fakultas Ekonomi Universitas Gunadarma 1)

Transkripsi

1 ANALISIS PENJADWALAN ULANG PENERBANGAN PESAWAT BOEING 747 BERDASARKAN WAKTU TUNGGU BANDARA MENGGUNAKAN METODE HUNGARIAN: STUDI KASUS PADA PT GARUDA INDONESIA AIRLINES Siti Nurasyiah dan Toto Sugiharto 1) Fakultas Ekonomi Universitas Gunadarma 1) tsharto@staff.gunadarma.ac.id ABSTRAK Setiap perusahaan penerbangan memerlukan penjadwalan yang tepat dan baik. Penjadwalan yang tepat akan mendukung pencapaian tujuan perusahaan, yakni memaksimalkan pendapatan. Salah satu cara untuk menyusun jadwal penerbangan yang baik adalah dengan meminimumkan waktu tunggu bandara, yaitu lamanya pesawat berada di darat menunggu untuk diterbangkan kembali. Penelitian ini bertujuan untuk melakukan penjadwalan ulang berdasarkan waktu tunggu pesawat Boeing 747 yang dioperasikan PT Garuda Indonesia Airlines. Metode studi kasus diterapkan dalam penelitian ini. Data yang digunakan adalah data sekunder berupa jadwal penerbangan Boeing 747 selama musim panas Bandara yang dilayani pesawat ini adalah Denpasar, Jakarta, Seoul, Tokyo, London, Frankfurt, Amsterdam, Brussel dan Roma. Penjadwalan ulang dilakukan dengan menerapkan metode Hungarian. Hasil penelitian menunjukkan bahwa dengan menerapkan Metode Hungarian, waktu tunggu bandara secara keseluruhan dapat dipersingkat sebanyak menit. Penghematan waktu tersebut dapat dilakukan di Bandara Denpasar (60 menit) dan Bandara Cengkareng (2.050 menit). Saat ini Garuda mengoperasikan 6 pesawat untuk melayani jalur penerbangan tersebut, tetapi dengan penghematan waktu tunggu bandara tersebut pihak Garuda sebenarnya hanya membutuhkan 5 pesawat. Kata kunci: Penjadwalan ulang penerbangan, Boeing 747, waktu tunggu bandara, model penugasan, Metode Hungarian. PENDAHULUAN Berlakunya pasar bebas AFTA (Asean Free Trade Area) pada tahun ini, juga NAFTA (North Asian Free Trade Area) pada tahun 2010 yang akan datang, menyebabkan setiap 22 JURNAL EKONOMI & BISNIS NO. 1, Jilid 9, Tahun 2004

2 perusahaan di Indonesia harus mempersiapkan diri dalam menghadapi perdagangan internasional. Jalur transportasi udara menjadi salah satu pintu masuk berkembangnya pasar bebas, hal ini mendorong pesatnya pertumbuhan jasa pelayanan penerbangan tidak terkecuali di Indonesia dan setiap perusahaan penerbangan memerlukan penjadwalan yang tepat dan baik. Dengan adanya penjadwalan yang tepat, maka tujuan perusahaan untuk mengoptimalkan pendapatan dapat tercapai. Pada PT. Garuda Indonesia Airlines penjadwalan didasarkan pada Pemasaran, kemampuan pesawar per hari, program perawatan, dan waktu operasi bandara. Karena waktu tunggu bandara bukan merupakan dasar dalam melakukan penjadwalan jalur penerbangan pada PT. Garuda Indonesia Airlines, maka berdasarkan latar belakang tersebut maka peneliti tertarik untuk melakukan penjadwalan ulang jalur penerbangan berdasarkan waktu tunggu bandara dengan menerapkan metode hungarian. Berdasarkan uraian di atas maka dapat dirumuskan yaitu bagaimana mengoptimalkan jadwal jalur penerbangan pesawat boeing 747 dengan menggunakan jumlah pesawat yang ada dengan menimalisasi waktu tunggu bandara. Sedangkan tujuan penelitian ini adalah melakukan penjadwalan ulang jalur penerbangan pesawat Boeing 747 berdasarkan waktu tunggu bandara dengan menerapkan Metode Hungarian untuk mencapai minimum waktu dan efisiensi biaya pendaratan. PEMBAHASAN Tujuan Riset operasi ialah berusaha menerapkan arah dan tindakan terbaik (optimum) dari sebuah masalah keputusan di bawah pembatasan sumber daya yang terbatas, (Taha, 1996:1). Menurut Taylor (1996: 181), model penugasan merupakan suatu model khusus yang merupakan bagian dari riset operasi, yaitu suatu model program linier yang serupa dengan model transportasi. Tetapi, keduanya masih dapat dibedakan dengan pengecualian bahwa dalam model penugasan penawaran pada tiap sumber dan permintaan pada tiap tempat tujuan dibatasi sebanyak satu unit mesin, orang atau tempat saja. Secara umum masalah penugasan adalah masalah yang berkaitan dengan penugasan atas sejumlah item, untuk sejumlah item yang lain secara satu per satu agar dapat dicapai efektivitas optimum (dapat berupa minimum biaya, minimum waktu, maksimal keuntungan dan lain sebagainya) ( Supranto, 1993: 270). Ikhtisar langkah-langkah dalam Metode Hungarian menurut Yamit (1995: 9) adalah, (1) menyusun tabel biaya (2) melakukan pengurangan kolom (3) melakukan pengurangan baris (4) membentuk penugasan optimum (5) merevisi tabel (6) menentukan penugasan optimum. Model penugasan akan digunakan untuk membuat penjadwalan kedatangan dan keberangkatan pesawat Garuda. Data yang digunakan adalah kota-kota asal pesawat diberangkatkan serta tujuannya, waktu keberangkatan pesawat serta waktu 23 JURNAL EKONOMI & BISNIS NO. 1, Jilid 9, Tahun 2004

3 kedatangannya, nomor pesawat pada saat diberangkatkan dari tempat tujuan dan pada saat akan diberangkatkan kembali. Data ini merupakan data selama musim panas (30 Maret sampai dengan 25 Oktober) pada tahun 2001 dan diperoleh dari Departemen Niaga (Commercial Directorate) PT. Garuda Indonesia Airlines. Model penugasan di anggap paling sesuai untuk menyelesaikan masalah pengaturan jadwal jalur penerbangan pesawat, karena pada umumnya setiap pesawat hanya dialokasikan untuk satu jalur penerbangan. Setelah selesai pada jalur tersebut baru akan dialokasikan untuk jalur berikutnya dan begitu seterusnya sampai pada batas optimalnya atau dikenal dengan istilah korespondensi satu, satu sumber untuk satu tujuan. Tabel pengalokasian akan dibuat pada masing-masing kota yang disinggahi. Karena terdapat 9 kota yang disinggahi, maka akan dibuat 9 buah tabel pengalokasian. Tahap pertama mencari nilai terkecil pada setiap kolom. Setiap nilai pada kolom akan dikurangkan dengan nilai terkecil kolom tersebut karena data penugasan yang diberikan adalah waktu. Hal ini dilakukan untuk mendapatkan nilai 0 pada setiap kolom. Selanjutnya setiap baris harus memiliki minimal satu nilai 0. Optimalitas diperiksa dengan menarik garis horisontal atau vertikal yang melewati sebanyak mungkin nilai 0 dalam setiap garisnya. Jumlah garis yang terbentuk hanya 8, kurang dari jumlah baris adalah kolomnya, dengan demikian, solusi optimal belum belum diperoleh. Pertama-tama Metode Hungarian akan diterapkan pada tabel bandara Denpasar (DPS). Tabel 1 Waktu tunggu bandara dari dan menuju Bandara Denpasar (DPS) Nomor Penerbangan A B waktu tunggu bandara (dalam menit) A B terangan: Merupakan nilai terkecil pada setiap kolom, kurangkanlah nilai terkecil ini dari angka-angka lain yang terdapat pada kolom tersebut NURASYIAH, ANALISIS PENJADWALAN ULANG 24

4

5 Menggunakan algoritma Hungarian, solusi optimal diperoleh pada iterasi ke-5. Solusi optimal penugasan pesawat pada bandara Denpasar dapat dilihat pada Tabel 2. Tabel 2 Solusi optimal Nomor penerbangan A B waktu tunggu bandara (dalam menit) A B Tabel 3 (OPTIMAL) Pasangan Nomor Penerbangan dari dan menuju Bandara Denpasar Nomor penerbangan A B waktu tunggu bandara (dalam menit) A B terangan: = Daerah arsiran tersebut merupakan pasangan nomor penrbangan tabel di atas dapat kita tentukan kesepuluh pasang nomor penerbangan tersebut adalah: Tabel 3.

6 Pasangan nomor penerbangan dari dan menuju Denpasar GA873 - GA872 GA670- GA671B GA670A - GA804 GA805- GA970 GA891- GA675 GA672 -GA673 GA973 - GA671A GA971 - GA890 GA670B - GA978 GA979 - GA671 Dengan cara dan teknik yang sama diperoleh pasangan nomor penerbangan untuk masing-masing kota seperti yang ditunjukkan Tabel 4. Tabel 4. Pasangan nomor penerbangan dari dan ke kota lainnya Cengkareng Rome (FCO) London (LGW) (CGK) GA953 - GA976 GA886 - GA887 GA860 - GA861 GA975 - GA896 GA976 - GA977 GA897 - GA860 GA880 - GA881 GA861- GA672 Paris(FRA Brussel (BRU) GA671 - GA670B GA972- GA973 GA978 - GA979 GA895 - GA670A GA675 - GA670 Amsterdam (AMS) Tokyo (TYO GA887 - GA894 GA671A - GA892 GA974 - GA895 GA872 - GA873 GA977 - GA974 GA804 - GA891 GA893 - GA886 Seoul (SEL) GA892 - GA897 GA671B - GA952 GA894 - GA805 GA881 - GA972 GA890 - GA975 GA952 - GA953 GA673 - GA880 GA896 -GA893 Adapun urutan nomor penerbangan yang baru berdasarkan data yang didapatkan pada operasi hitung di atas adalah sebagai berikut: 1. GA873-GA872 / GA GA670-GA671B / GA952-GA953 / GA976-GA977 / GA974-GA895 / GA670A-GA804 / GA891-GA675 / GA GA805-GA970 / GA970-GA890 / GA975-GA896 / GA893-GA886 / GA887- GA894 / GA GA672-GA673 / GA880-GA881 / GA972-GA973 /GA671-GA892 / GA897- GA860 / GA861-GA GA670B-GA978 / GA979-GA671 / GA670B Tabel 5

7 Jadwal jalur penerbangan Pesawat Garuda Indonesia Jenis Boeing 747 No Flight Departure* Arrival** 1 GA872 DPS TYO GA873 TYO DPS GA670 CGK DPS GA671-B DPS CGK GA952 CGK SEL GA953 SEL CGK GA976 CGK LGW GA977 LGW CGK GA974 CGK AMS GA895 AMS CGK GA670-A CGK DPS GA804 DPS AMS GA891 AMS DPS GA675 DPS CGK GA970 DPS FRA GA971 FRA DPS GA890 DPS AMS GA975 AMS CGK GA896 CGK AMS GA893 AMS CGK GA886 CGK LGW GA887 LGW CGK GA894 CGK AMS GA805 AMS DPS GA672 CGK DPS GA673 DPS CGK GA880 CGK LGW GA881 LGW CGK GA972 CGK FRA GA973 FRA DPS GA671 DPS CGK GA892 CGK AMS GA897 AMS CGK GA860 CGK FCO GA861 FCO CGK GA670-B CGK DPS GA978 DPS BRU GA979 BRU DPS GA671 DPS CGK terangan: * waktu setempat ** waktu setempat terangan mengenai kode bandara/kota di beberapa negara: DPS: Denpasar

8 TYO: Tokyo CGK: Cengkareng SEL: Seoul AMS: Amstedam FCO: Fiumicino/Rome LGW: London FRA: Frankfurt BRU: Brussel Menghitung Total Waktu Tunggu Bandara pada Setiap Bandara Setelah setiap pasangan nomor penerbangan di dapat, langkah selanjutnya adalah menghitung total waktu tunggu pada setiap bandara. Bandara Denpasar (DPS) Z = = 1045 Dengan cara dan teknik yang sama di dapat perbandingan antara waktu tunggu bandara berdasarkan jadwal lama dan jadwal baru setelah diterapkan Metode Hungarian: Tabel 6 Perbandingan waktu tunggu bandara Antara Jadwal Lama dengan Jadwal Baru Kota Jadwal Baru Jadwal Lama Denpasar Cengkareng Amsterdam London Frankfurt Tokyo Seoul Rome Brussel Jika dilakukan perincian terhadap masing-masing nomor penerbangan maka setiap pesawat pada masing masing bandara di tiap kota yang menjalani waktu tunggu bandara maka waktu tunggu bandara pada masing-masing kota untuk jadwal baru jika dibandingkan dengan jadwal lama adalah sebagai berikut:

9 Tabel 7 Perbandingan waktu tunggu bandara per nomor penerbangan Antara Jadwal Lama dengan Jadwal Baru Kota Jadwal Baru Jadwal Lama Denpasar 1045 / (6*20) = 8, / (6*20) = 9,20 Cengkareng 5250 / (6*28) = 31, / (6*28) = 43,45 Amsterdam 1015 / (6*12) = 14, / (6*12) = 14,09 London 905 / (6*6) = 25, / (6*6) = 25,13 Frankfurt 645 / (6*4) = 26, / (6*4) = 26,87 Tokyo 180 / (6*2) = / (6*2) = 15 Seoul 890 / (6*2) = 79, / (6*2) = 79,16 Rome 270 / (6*2) = 22, / (6*2) = 22,50 Brussel 185 / (6*2) = 15, / (6*2) = 15,41 Perbedaan antara jadwal lama dengan jadwal baru pada bandara Denpasar dan Cengkareng jika dilihat pada Tabel 6 adalah 60 menit dan pada Tabel 7 dapat dibuktikan sebagai berikut: Denpasar # 9,20 8,70 = 0,5 menit 0,5 * (6*20) = 60 (terbukti) PENUTUP Hasil penelitian menunjukkan bahwa dengan menerapkan Metode Hungarian, waktu tunggu bandara secara keseluruhan dapat dipersingkat sebanyak menit. Penghematan waktu tersebut dapat dilakukan di Bandara Denpasar (60 menit) dan Bandara Cengkareng (2.050 menit). Saat ini Garuda mengoperasikan 6 pesawat untuk melayani jalur penerbangan tersebut, tetapi dengan penghematan waktu tunggu bandara tersebut pihak Garuda sebenarnya hanya membutuhkan 5 pesawat. DAFTAR PUSTAKA Ayu, Media Anugerah Pengantar Riset Operasional. Seri Diktat Kuliah. Gunadarma. Jakarta. Dimyati, T.T dan A. Dimyati, Operations Research Modelmodel Pengambilan putusan. PT Sinar Baru Algesindo, Bandung. Handoko, Hani T Dasar-dasar Manajemen Produksi dan dan Operasi. BPFE UGM Yogyakarta. Nazir, Mohammad Metode Penelitian. Ghalia Indonesia. Sugiyono Metode Penelitian Administrasi. Edisi ke 6. Penerbit CV Alfabeta. Bandung. Supranto, Johannes Riset Operasi untuk Pengambilan putusan. Penerbit Universitas Indonesia.

10 Taylor III, Bernard W Sains Manajemen Pendekatan Manajemen untuk Bisnis. Penerbit Salemba Empat. Taha, Hamdy A Riset Operasi Suatu Pengantar. Binarupa Aksara, Jakarta. Yamit, Zulian Manajemen Kuantitatif untuk Bisnis (Operations Research). BPFE UGM. Yogyakarta. Lampiran 1 Jadwal Jalur Penerbangan Pesawat Boeing-747 No Flight Departure* Arival** 1 GA872 DPS TYO GA873 TYO DPS GA952 CGK SEL GA953 SEL CGK GA974 CGK AMS GA975 AMS CGK GA894 CGK AMS GA897 AMS CGK GA860 CGK FCO GA861 FCO CGK GA670 CGK DPS GA671 DPS CGK GA892 CGK AMS GA895 AMS CGK GA670-A CGK DPS GA804 DPS AMS GA805 AMS DPS GA890 DPS AMS GA891 AMS DPS GA675 DPS CGK GA886 CGK LGW GA887 LGW CGK GA672 CGK DPS GA671-A DPS CGK GA976 CGK LGW GA977 LGW CGK GA896 CGK AMS GA893 AMS CGK GA972 CGK FRA GA973 FRA DPS GA970 DPS FRA GA971 FRA DPS GA671-B DPS CGK GA880 CGK LGW GA881 LGW CGK GA670-B CGK DPS GA978 DPS BRU GA979 BRU DPS GA673 DPS CGK 12.35

11 Sumber: Departemen Niaga PT Garuda Indonesia. terangan: * waktu setempat ** waktu setempat terangan mengenai kode bandara/kota di beberapa negara: DPS: Denpasar SEL: Seoul LGW: London TYO: Tokyo AMS: Amsterdam FRA: Frankfurt CGK: Cengkareng FCO: Fiumicino/Rome BRU: Brussel Lampiran 2. Waktu tunggu bandara dari dan menuju Bandara Denpasar (DPS) Nomor Penerbangan A B waktu tunggu bandara (dalam menit) A B t: waktu tunggu bandara = Waktu Tunggu Pesawat antara satu penerbangan ke penerbangan berikutnya. Lampiran 3 Waktu tunggu bandara dari dan menuju Bandara Amsterdam (AMS) Nomor Penerbangan waktu tunggu bandara (dalam menit) Lampiran 4 Waktu tunggu bandara dari dan menuju Bandara London dan Frankfurt

12 London Nomor penerbangan Frankfurt Nomor penerbangan waktu tunggu waktu tunggu bandara bandara Lampiran 5. Waktu tunggu bandara dari dan menuju Bandara Cengkareng (CGK) Nomor Penerbangan A B waktu tunggu bandara A B Lampiran 6 Waktu tunggu bandara dari dan menuju Bandara Seoul, Roma, Tokyo dan Brussel. Seoul Roma Tokyo Brussel No. Penerbangan No. Penerbangan No. Penerbangan No. Penerbangan 953 waktu tunggu bandara 861 waktu tunggu bandara 873 waktu tunggu bandara D ari 979 waktu tunggu bandara