ANALISIS DAN PERANCANGAN SISTEM PENJADWALAN AWAK PESAWAT DENGAN OPTIMALISASI PERIODE TUGAS PADA PT. MANDALA AIRLINES - Binus e-Thesis

(1)

iv

Universitas Bina Nusantara

Teknik Industri – Sistem Informasi Skripsi Sarjana Program Ganda

Semester Ganjil 2005 / 2006

Analisis dan Perancangan Sistem Penjadwalan Awak Pesawat

Dengan Optimalisasi Periode Tugas

pada PT. Mandala Airlines

Linawati NIM : 0400540340

Abstrak

Penjadwalan memegang peranan penting dalam suatu industri penerbangan. Bahan dapat dikatakan, penjadwalan adalah inti dari suatu industri penerbangan. Hampir setiap aspek dalam operasi penerbangan dapat dikategorikan sebagai penjadwalan. Penjadwalan awak pesawat adalah salah satu kegiatan penjadwalan yang perlu mendapatkan prioritas dalam industri penerbangan. Mengingat biaya awak pesawat adalah biaya kedua terbesar setelah biaya bahan bakar. Terlebih lagi dalam persaingan yang semakin ketat antar maskapai penerbangan, tuntutan akan optimalisasi biaya agar perusahaan dapat terus bertahan menjadi tidak terelakkan. Banyaknya jumlah awak pesawat yang ditugaskan untuk melayani setiap rute penerbangan akan mempengaruhi besarnya biaya operasional yang harus dikeluarkan oleh maskapai penerbangan.

Langkah awal yang dilakukan dalam penjadwalan awak pesawat adalah penyusunan periode tugas awak pesawat. Peraturan – peraturan yang telah dirumuskan oleh perusahaan penerbangan dijadikan batasan dalam membuat enumerasi periode tugas yang melingkupi semua penggal penerbangan yang ada. Dari enumerasi inilah, variabel model kemudian ditentukan dan diselesaikan dengan model penugasan. Hasil penyelesaian ini akan memenuhi fungsi optimal sehingga akan didapatkan susunan periode tugas serta jumlah awak pesawat yang dibutuhkan.

Dukungan sistem informasi yang dikembangkan dengan metode Object Oriented Analysis and Design, akan mempermudah dan mempercepat penyusunan periode tugas sehingga meningkatkan kinerja bagian Crew Planning yang bertugas menyusun periode tugas awak pesawat.

Kata Kunci :

(2)

v

KATA PENGANTAR

Pada kesempatan ini, penulis mengucapkan rasa syukur dan terima kasih kepada Tuhan Yang Maha Esa atas perlindungan dan bimbinganNya, sehingga skripsi ini dapat diselesaikan dengan baik dan tepat pada waktunya.

Skripsi ini merupakan salah satu mata kuliah wajib yang harus diambil mahasiswa Universitas Bina Nusantara khususnya jurusan Teknik Industri dan Sistem Informasi guna memenuhi salah satu persyaratan mendapatkan gelar sarjana S1.

Skripsi ini disusun berdasarkan data yang diperoleh dari tempat melakukan penelitian skripsi ditambah penjelasan dari para dosen serta literatur yang berhubungan dengan topik skripsi.

Dalam kesempatan ini pula, ucapan terima kasih penulis haturkan kepada: 1. Bapak Prof. Dr. Gerardus Polla, M.App.Sc. selaku Rektor Universitas Bina

Nusantara.

2. Bapak Ir. Gunawarman Hartono, M.Eng. selaku Ketua Jurusan Teknik Industri. 3. Bapak Siswono, S.Kom., MM. selaku Ketua Jurusan Sistem Informasi.

4. Bapak Faizal Safa, Ir., MT. dan Bapak J. Sudirwan, SE., MM. selaku dosen pembimbing yang dengan sabar membimbing penulis sampai skripsi ini selesai. 5. Bapak O’brien B. T. Hutapea, SE. selaku Kepala Seksi Personalia dan Penggajian

PT. Mandala Airlines yang berkenan menerima penulis untuk melakukan survei di perusahaan.

6. Bapak Max Wungkana dan Bapak Zulkarnaen Jaya selaku Kepala Bagian Crew Scheduling PT. Mandala Airlines yang telah banyak meluangkan waktunya dan membantu penulis dalam mengumpulkan informasi yang dibutuhkan selama survei berlangsung.

7. Kak Mira Maulidiana yang secara khusus telah meluangkan waktunya untuk membantu penulis dalam penyusunan skripsi ini.

8. Papa, Mama, dan Anita yang telah banyak memberikan dukungan, doa, dan semangat kepada penulis.

9. JC, keluarga besar G.O.D, rekan – rekan Malioboro, dan teman - teman semua yang telah banyak membantu dan memotivasi penulis.

Penulis menyadari sepenuhnya bahwa dalam tugas akhir ini masih banyak kekurangan dan kelemahan. Karena itu, saran dan kritik yang bersifat membangun sangat penulis harapkan. Akhir kata, semoga laporan ini dapat bermanfaat bagi semua orang yang memerlukannya serta dapat bermanfaat bagi para pembaca.

.

Jakarta, 31 Januari 2006 Penyusun,

(3)

vi

DAFTAR ISI

Halaman

Halaman Judul Luar i

Halaman Judul Dalam ii

Lembar Persetujuan iii

Abstrak iv

Daftar Lampiran xiv

BAB 1. PENDAHULUAN 1

1.1. Latar Belakang 1

1.2. Identifikasi Masalah dan Perumusan Masalah 4

1.3. Ruang Lingkup 5

1.4. Tujuan dan Manfaat 5

1.4.1. Tujuan 5

1.4.2. Manfaat 6

1.4.2.1. Manfaat bagi Organisasi 6 1.4.2.2. Manfaat nagi Penulis 7

BAB 2. GAMBARAN UMUM PERUSAHAAN 8

2.1. Sejarah dan Perkembangan Perusahaan 8

2.2. Armada 10

2.3. Pelayanan 11

2.4. Struktur Organisasi Perusahaan 12

2.5. Tugas dan Tanggung Jawab pada Organisasi 14 2.6. Rute Penerbangan Mandala Airlines 22

BAB 3. LANDASAN TEORI 24

3.1. Penjadwalan di Industri Penerbangan 24

3.2. Penjadwalan Awak Pesawat 28

(4)

vii

3.2.3. Struktur Biaya Penugasan Awak Pesawat 30 3.2.4. Penugasan untuk Penerbangan Domestik 32 3.2.5. Model Matematis Rotasi Penugasan Awak Pesawat 33

3.2.5.1. Model Dasar 33

3.2.5.2. Perumusan Berdasarkan Periode Tugas 36

3.3. Linear Programming 46

3.3.1. Pengertian Linear Programming 46

3.3.2. Asumsi Linear Programming 48

3.3.3. Tipe – tipe Khusus Persoalan Linear Programming 49 3.3.4. Model Penugasan ( Assignment Model ) 50

3.4. Sistem Informasi 57

3.4.1. Pengertian Sistem 57

3.4.2. Pengertian Informasi 58

3.4.3. Pengertian Sistem Informasi 59

3.4.4. Pengertian Analisa Sistem 60

3.4.5. Pengertian Perancangan Sistem 61 3.4.6. Analisa dan Perancangan Sistem Informasi dengan Metode Berorientasi

Objek 62

3.4.6.1. Konsep Dasar Metode Berorientasi Tahapan Pengembangan

Sistem Infromasi Berorientasi Objek 62

3.4.6.2. Konsep Objek 63

3.4.6.3. Tahapan Pengembangan Sistem Informasi Berorientasi Objek 65

3.4.6.4. Dokumentasi 67

3.4.7. Keunggulan dan Kelemahan Analisis dan Perancangan Berorientasi

Objek 74

3.4.7.1. Keunggulan Analisis dan Perancangan Berorientasi Objek 74 3.4.7.2. Kelemahan Analisis dan Perancangan Berorientasi Objek 76

BAB 4. METODOLOGI PEMECAHAN MASALAH 77

4.1. Model Rumusan Masalah dan Pengambilan Keputusan 77 4.2. Teknik Pengumpulan Data dan Penentuan Parameter 83

BAB 5. HASIL DAN PEMBAHASAN 87

5.1. Ekstraksi Hasil Pengumpulan Data 87 5.1.1. Jadwal Penerbangan Mandala Airlines 87 5.1.2. Aturan Penerbangan Awak Pesawat Berdasarkan CASR ( Civil Aviation

Safety Regulation ) 89

(5)

viii

5.1.2.2. Peraturan Kerja Awak Cockpit 91 5.1.2.3. Peraturan Kerja Awak Cabin 92 5.1.3. Diagram Rotasi ( Rotation Diagram ) 94 5.1.4. Susunan Periode Tugas Awak Pesawat Mandala Airlines Saat Ini 95

5.2. Analisis Data dan Pembahasan 100

5.2.1. Analisis Jadwal Penerbangan Mandala Airlines 100 5.2.2. Analisis Aturan Terbang Awak Pesawat 101

5.2.3. Analisis Diagarm Rotasi 103

5.2.4. Analisis Periode Tugas Awak Pesawat 103

5.2.5. Pembahasan 104

5.2.5.1. Penentuan Variabel Model dengan Enumerasi Periode Tugas 104 5.2.5.2. Perumusan Permasalahan Utama dengan Metode Penugasan 106 5.2.5.3. Penyelesaian Permasalahan Utama 115 5.2.5.4. Penyusunan Periode Tugas Awak Pesawat 118 5.2.5.5. Penghitungan Jumlah Awak Pesawat Bertugas 121

5.2.6. Analisis Hasil Pembahasan 126

5.3. Analisis dan Pembahasan Sistem Berjalan 126 5.4. Analisis dan Perancangan Sistem Informasi dengan Metode Berorientasi

Objek 129

BAB 6. SIMPULAN DAN SARAN 218

6.1. Simpulan 218

6.2. Saran 219

Daftar Pustaka 220

(6)

ix

DAFTAR TABEL

Halaman

Tabel 2.1. Rute Penerbangan Mandala Airlines 23 Tabel 3.1. Gambaran Umum Persoalan Penugasan 51

Tabel 3.2. Model Persoalan Penugasan 53

Tabel 3.3. Solusi Awal Contoh Persoalan Penugasan 53 Tabel 3.4. Matriks cij’( Matriks Ongkos yang Baru ) 54

Tabel 3.5. Hasil Matriks 54

Tabel 3.6. Persoalan Penugasan 55

Tabel 3.7. Proses Pengurangan ( 1 ) 55

Tabel 3.10. Matriks Hasil 56

Tabel 5.1. Rute Penerbangan Mandala Airlines 88 Tabel 5.2. Tabel Ketentuan Umum Jam Kerja Awak Pesawat 89 Tabel 5.3. Waktu Terbang Maksimum Awak Cockpit 92 Tabel 5.4. Waktu Terbang Maksimum Awak Cabin 93 Tabel 5.5. Periode Tugas 26 September 2005 96 Tabel 5.6. Periode Tugas 27 September 2005 – 2 Oktober 2005 98 Tabel 5.7. Kota – kota yang Dilayani Mandala Airlines Berdasarkan Zona

Waktu

100 Tabel 5.8. Aturan Terbang Awak Pesawat untuk Tipe 200 dan

B737-400

102 Tabel 5.9. Hasil Penyelesaian Periode Tugas Tanggal 26 September 2005 116 Tabel 5.10. Hasil Penyelesaian Periode Tugas 27 September 2005 – 2

Oktober 2005

117 Tabel 5.11. Rangkaian Periode Tugas 26 September 2005 pada Susunan

Penugasan Hasil Optimalisasi

119 Tabel 5.12. Rangkaian Periode Tugas 27 September 2005 – 2 Oktober 2005

pada Susunan Penugasan Hasil Optimalisasi

120 Tabel 5.13. Perhitungan Jumlah Awak Pesawat Bertugas 26 September 2005

Berdasarkan Rangkaian Periode Tugas Hasil Optimalisasi

122 Tabel 5.14. Perhitungan Jumlah Awak Pesawat Bertugas 27 September 2005

– 2 Oktober 2005 Berdasarkan Rangkaian Periode Tugas Hasil Optimalisasi

124

Tabel 5.15. Definisi Sistem 131

(7)

x

(8)

xi

DAFTAR GAMBAR

Halaman

Gambar 2.1. Struktur organisasi PT. Mandala Airlines 13 Gambar 2.2. Struktur organisasi Departemen Operasional 14 Gambar 3.1. Rotasi Penugasan Awak Pesawat 25 Gambar 3.2. Empat Kegiatan Utama Dalam Menganalisa Sistem 65 Gambar 4.1. Metodologi Pemecahan Masalah 81 Gambar 4.2. Diagram Alir Proses Analisis dan Usulan 82 Gambar 5.1. Diagram Menu Utama Crew Management System 127 Gambar 5.2. Diagram Menu “Crew” pada Crew Management System 128 Gambar 5.3. Diagram Menu Sistem Penjadwalan Awak Pesawat 154

dengan Optimalisasi Periode Tugas

(9)

xii

(10)

xiii

DAFTAR DIAGRAM

Halaman

Diagram 5.1. Class Diagram 135

Diagram 5.2. Statechart Diagram untuk Class Company 136 Diagram 5.3. Statechart Diagram untuk Class Users 136 Diagram 5.4. Statechart Diagram untuk Class MsAppl 136 Diagram 5.5. Statechart Diagram untuk Class MsModule 137 Diagram 5.6. Statechart Diagram untuk Class Flight 137 Diagram 5.7. Statechart Diagram untuk Class City 137 Diagram 5.8. Statechart Diagram untuk Class Aircraft 138

Diagram 5.9. Revised Class Diagram 139

Diagram 5.10. Usecase Diagram 140

Diagram 5.11. Sequence Diagram Login 142 Diagram 5.12. Sequence Diagram Tambah User 143 Diagram 5.13. Sequence Diagram Mencari Data User 144 Diagram 5.14. Sequence Diagram Ubah Password 145 Diagram 5.15. Sequence Diagram Update Flight 146 Diagram 5.16. Sequence Diagram Mencari Data Flight 147 Diagram 5.17. Sequence Diagram Update City 148 Diagram 5.18. Sequence Diagram Mencari Data City 149 Diagram 5.19. Sequence Diagram Update Aircraft 150 Diagram 5.20. Sequence Diagram Mencari Data Aircraft 151 Diagram 5.21. Sequence Diagram Proses Duty Periods 152

Diagram 5.22. Navigation Diagram 169

(11)

xiv

DAFTAR LAMPIRAN

Halaman

Lampiran 1. Diagram Rotasi ( Rotation Diagram ) 26 September 2005 L. 1 Lampiran 2. Diagram Rotasi ( Rotation Diagram ) 14 September 2005 - UFN L. 2 Lampiran 3. Rotasi Awak Pesawat ( Crew Rotation ) 26 September 2005 – 2

Oktober 2005

L. 3 Lampiran 4. Tabel Matriks Enumerasi Periode Tugas 26 September 2005 L. 4 Lampiran 5. Tabel Matriks Enumerasi Periode Tugas 14 September 2005 – UFN L. 5 Lampiran 6. Hasil Penyelesaian Periode Tugas Tanggal 26 September 2005 L. 6 Lampiran 7. Hasil Penyelesaian Periode Tugas Tanggal 27 September 2005 – 2