ANALISIS DAN PERANCANGAN SISTEM PENJADWALAN AWAK PESAWAT DENGAN OPTIMALISASI PERIODE TUGAS PADA PT. MANDALA AIRLINES - Binus e-Thesis
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 :
penjadwalan awak pesawat, periode tugas, optimalisasi, enumerasi periode tugas,
model penugasan, Object Oriented Analysis and DesignKATA 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, Linawati 0400540340
DAFTAR ISI
14
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
2.6. Rute Penerbangan Mandala Airlines
1.4.2.2. Manfaat nagi Penulis
22 BAB 3. LANDASAN TEORI
24
3.1. Penjadwalan di Industri Penerbangan
24
3.2. Penjadwalan Awak Pesawat
28
3.2.1. Istilah dalam Penjadwalan Awak Pesawat
28
3.2.2. Batasan Pembuatan Rotasi Penugasan
29
7 BAB 2. GAMBARAN UMUM PERUSAHAAN
Halaman Halaman Judul Luar i
Halaman Judul Dalam ii
1.1. Latar Belakang
Lembar Persetujuan iii
Abstrak iv
Kata Pengantar v
Daftar Isi vi
Daftar Tabel ix
Daftar Gambar xi
Daftar Diagram xiii
Daftar Lampiran xiv
BAB 1. PENDAHULUAN
1
1
1.4.2.1. Manfaat bagi Organisasi
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
6
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.1.2.1. Ketentuan Umum Jam Kerja Awak Pesawat
89
5.1.2.2. Peraturan Kerja Awak Cockpit
5.4.2.1. Technical Platform 170
129
5.4.1. Dokumen Analisis 129
5.4.1.1. Tugas 129
5.4.1.2. Problem Domain 133
5.4.1.3. Application Domain 140
5.4.2. Dokumen Perancangan 170
5.4.2.2. Arsitektur 172
5.3. Analisis dan Pembahasan Sistem Berjalan 126
5.4.2.3. Rekomendasi 173
5.5. Spesifikasi File 175
5.6. Spesifikasi Process 183
BAB 6. SIMPULAN DAN SARAN 218
6.1. Simpulan 218
6.2. Saran 219
Daftar Pustaka 220
5.4. Analisis dan Perancangan Sistem Informasi dengan Metode Berorientasi Objek
5.2.6. Analisis Hasil Pembahasan 126
91
5.2.1. Analisis Jadwal Penerbangan Mandala Airlines 100
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.2. Analisis Aturan Terbang Awak Pesawat 101
5.2.5.5. Penghitungan Jumlah Awak Pesawat Bertugas 121
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
Daftar Riwayat Hidup 222
Tabel 5.20. Tabel Company 178Tabel 5.13. Perhitungan Jumlah Awak Pesawat Bertugas 26 September 2005400 102
Tabel 5.9. Hasil Penyelesaian Periode Tugas Tanggal 26 September 2005 116Tabel 5.10. Hasil Penyelesaian Periode Tugas 27 September 2005 – 2Oktober 2005 117
Tabel 5.11. Rangkaian Periode Tugas 26 September 2005 pada SusunanPenugasan Hasil Optimalisasi 119
Tabel 5.12. Rangkaian Periode Tugas 27 September 2005 – 2 Oktober 2005 pada Susunan Penugasan Hasil Optimalisasi120
Berdasarkan Rangkaian Periode Tugas Hasil Optimalisasi 122
100
Tabel 5.14. Perhitungan Jumlah Awak Pesawat Bertugas 27 September 2005124
Tabel 5.15. Definisi Sistem131
Table 5.16. Daftar Function 153Tabel 5.17. Usulan Jadwal Implementasi Sistem 175Tabel 5.18. Tabel Aircraft 176Tabel 5.19. Tabel City 177Tabel 5.8. Aturan Terbang Awak Pesawat untuk Tipe B737-200 dan B737-98 Tabel 5.7. Kota – kota yang Dilayani Mandala Airlines Berdasarkan Zona Waktu
DAFTAR TABEL
54 Tabel 3.5. Hasil Matriks
Halaman
Tabel 2.1. Rute Penerbangan Mandala Airlines23 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 c
ij
’ ( Matriks Ongkos yang Baru )
54 Tabel 3.6. Persoalan Penugasan
96 Tabel 5.6. Periode Tugas 27 September 2005 – 2 Oktober 2005
55 Tabel 3.7. Proses Pengurangan ( 1 )
55 Tabel 3.8. Proses Pengurangan ( 2 )
55 Tabel 3.9. Proses Pengurangan ( 3 )
56 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 93Tabel 5.5. Periode Tugas 26 September 2005- – 2 Oktober 2005 Berdasarkan Rangkaian Periode Tugas Hasil Optimalisasi
DAFTAR GAMBAR
Halaman
Gambar 2.1. Struktur organisasi PT. Mandala Airlines13 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 128Gambar 5.3. Diagram Menu Sistem Penjadwalan Awak Pesawat 154 dengan Optimalisasi Periode TugasGambar 5.4. Rancangan Layar Login 155Gambar 5.5. Tampilan Layar Login 155Gambar 5.6. Rancangan Layar Menu Utama 155Gambar 5.7. Tampilan Layar Menu Utama 156Gambar 5.8. Rancangan Layar Company 156Gambar 5.9. Tampilan Layar Company 157Gambar 5.10. Rancangan Layar Aircraft 157Gambar 5.11. Tampilan Layar Aircraft 158Gambar 5.12. Rancangan Layar Record Grid Aircraft 158Gambar 5.13. Tampilan Layar Record Grid Aircraft 159Gambar 5.14. Rancangan Layar Flight 159Gambar 5.15. Tampilan Layar Flight 160Gambar 5.16. Rancangan Layar Record Grid Flight 160Gambar 5.17. Tampilan Layar Record Grid Flightt 161Gambar 5.18. Rancangan Layar City 161Gambar 5.19. Tampilan Layar City 162Gambar 5.20. Rancangan Layar Record Grid City 162Gambar 5.21. Tampilan Layar Record Grid City 163Gambar 5.22. Rancangan Layar Added Users 163Gambar 5.23. Tampilan Layar Added Users 164Gambar 5.24. Rancangan Layar Change Password 164Gambar 5.25. Tampilan Layar Change Password 165Gambar 5.26. Rancangan Layar Process Duty Periods 165Gambar 5.27. Tampilan Layar Duty Periods 166Gambar 5.28. Rancangan Layar End of Day Process 166Gambar 5.29. Tampilan Layar End of Day 166Gambar 5.30. Rancangan Layar Log Off 167Gambar 5.31. Tampilan Layar Log Off 167Gambar 5.32. Rancangan Layar About 167Gambar 5.33. Tampilan Layar About 168DAFTAR 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 Diagram 5.23. Component Diagram
172