IV STUDI KASUS MASALAH RUTE DAN JADWAL PESAWAT UNTUK MEMENUHI PERMINTAAN PENUMPANG
4.1 Data dari Perusahaan Penerbangan AirAsia
Studi kasus yang dilakukan penulis untuk karya ilmiah ini yaitu pada perusahaan
penerbangan AirAsia, yang datanya diperoleh pada tanggal 7 Agustus 2006. Penerbangan
yang dibahas hanya meliputi operasi domestik dengan melayani tujuh kota di
Indonesia. Tujuh kota tersebut antara lain adalah Jakarta CGK, Surabaya SUB,
Medan MES, Padang PDG, Batam BTH, Denpasar DPS dan Balikpapan BPN.
Perusahaan penerbangan AirAsia hanya menggunakan satu armada untuk rute
penerbangan domestik, yaitu armada Boeing 737-300 dengan kapasitas 148 penumpang
dan memiliki persediaan 26 pesawat. Lamanya pesawat tinggal di airport setelah
melakukan penerbangan minimal 25 menit. Jadwal penerbangan, waktu keberangkatan
dan kedatangan serta biaya diberikan pada Tabel 1. Perusahaan penerbangan ini
dihadapkan pada masalah bagaimana menentukan rute armada dari jadwal
penerbangan yang tersedia dengan menggunakan jumlah pesawat yang
minimum. Hal ini bertujuan agar perusahaan menghasilkan keuntungan yang maksimum.
Asumsi
yang digunakan
dalam permasalahan ini adalah :
1. Biaya flight leg arc dikonversi dari block hours, yaitu lamanya waktu penerbangan,
bahwa biaya satu jam block hours sama dengan dua juta rupiah.
2. Biaya ground arc dan cycle arc adalah dua ratus ribu rupiah.
3. Semakin lama waktu penerbangan, maka biaya delivery arc biaya catering semakin
mahal.
4.2 Penyelesaian Masalah Rute dan
Jadwal Pesawat untuk Memenuhi Permintaan Penumpang pada
Perusahaan Penerbangan AirAsia Penyelesaian masalah ini dipecahkan
dengan menggunakan program LINGO 8.0 yaitu suatu software linear progamming yang
dapat memecahkan suatu model optimisasi dengan cepat dan efisien. Dari perhitungan
pada LINGO 8.0 diperoleh hasil, yaitu terdapat 40 flight leg arc, 33 ground arc, 7
cycle arc, 40 delivery arc setiap delivery arc ada 148 penumpang dan 40 demand arc
serta fungsi objektifnya adalah 527080 dalam ribuan. Program dan hasil dapat
dilihat pada Lampiran 3 dan 4. Hal ini berarti perusahaan penerbangan AirAsia akan
memperoleh keuntungan yang maksimum sebesar 527.080.000 rupiah jika semua
demand dipenuhi. Hasil perhitungan pada LINGO 8.0 dituliskan dalam bentuk tabel
lihat Tabel 2 dan gambar jaringan lihat Gambar 11. Dari Gambar 11 terlihat bahwa
jumlah optimal pesawat yang digunakan sebanyak tujuh untuk memenuhi sejumlah
jadwal penerbangan.
No. Origin -
Destination OD
Waktu Harga Tiket
dalam ribuan Biaya
Catering dalam ribuan
Biaya Penerbangan
dalam ribuan
1. CGK-SUB
06:50 - 08:10 229
44 2700
2. CGK-SUB 11:15 –
12:35 129
44 2700
3. CGK-SUB 15:25 –
16:45 219
44 2700
4. CGK-SUB 19:30 –
20;50 219
44 2700
5. CGK-SUB 20:35 –
21:55 179
44 2700
6. CGK-MES 06:00 –
08:15 329
47 4500
7. CGK-MES 10:45 –
13:00 329
47 4500
8. CGK-MES 14:40 –
16:55 329
47 4500
9. CGK-MES 16:25 –
18:40 329
47 4500
10. CGK-MES 18:50 –
21:05 299
47 4500
11. CGK-PDG 06:35 –
08:15 199
46 3300
12. CGK-PDG 11:30 –
13:10 199
46 3300
13. CGK-PDG 15:40- 17:20
149 46
3300 14. CGK-BTH 07:15
– 08:50
329 45
3200 15. CGK-BTH 11:25
– 13:00
249 45
3200 16. CGK-BTH 15:30
– 17:05
249 45
3200 17. CGK-DPS 11:15
– 14:00
415 49
5500 18. CGK-DPS 16:10
– 18:55
315 49
5500 19. CGK-DPS 19:50
– 22:35
299 49
5500 20. CGK-BPN 06:40
– 09:40
325 50
6000 21. SUB-CGK 13:00
– 14:15
179 43
2500 22. SUB-CGK 14:45
– 16:00
219 43
2500 23. SUB-CGK 17:10
– 18:25
219 43
2500 24. SUB-CGK 21:15
– 22:30
99 43
2500 25. SUB-CGK 22:20
– 23:35
99 43
2500 26. MES-CGK 08:40
– 11:00
379 48
4700 27. MES-CGK 13:25
– 15:45
369 48
4700 28. MES-CGK 19:05
– 21:25
299 48
4700 29. MES-CGK 20:10
– 22:30
299 48
4700
30. MES-CGK 21:30 – 23:50
199 48
4700 31. PDG-CGK 08:40
– 10:20
329 46
3300 32. PDG-CGK 13:35
– 15:15
219 46
3300 33. PDG-CGK 17:45
– 19:25
199 46
3300 34. BTH-CGK 09:15
– 10:50
99 42
2200
35. BTH-CGK 13:25 – 15:50
219 42
2200
36. BTH-CGK 17:30 – 19:05
199 42
2200 37. DPS-CGK 14:25
– 15:05
315 40
1400
38. DPS-CGK 19:20 – 20:00
315 40
1400
39. DPS-CGK 23:00 – 23:40
199 40
1400 40. BPN-CGK 10:05
– 11:05
345 41
2000 Tabel 1. Data rute dan biaya penerbangan domestik pada perusahaan AirAsia.
No. FLIGHT LEG ARC
GROUND ARC CYCLE ARC
1. CGK11_15, DPS14_00
DPS14_00, DPS14_25 2.
CGK16_10, DPS18_55 DPS18_55, DPS19_20
3. CGK19_50, DPS22_35
DPS22_35, DPS23_00 4. CGK07_15,
BTH08_50 BTH08_50, BTH09_15
5. CGK11_25, BTH13_00 BTH13_00,
BTH13_25 6. CGK15_30,
BTH17_05 BTH17_05, BTH17_30
7. CGK06_00, MES08_15
MES08_15, MES08_40 8.
CGK10_45, MES13_00 MES13_00, MES13_25
9. CGK14_40, MES16_55
MES16_55, MES19_05 10.
CGK16_25, MES18_40 MES18_40, MES20_10
11. CGK18_50, MES21_05
MES21_05, MES21_30 12. CGK06_35,
PDG08_15 PDG08_15, PDG08_40
13. CGK11_30, PDG13_10 PDG13_10,
PDG13_35 14. CGK15_40,
PDG17_20 PDG17_20, PDG17_45
15. CGK06_40, BPN09_40 BPN09_40,
BPN10_05 16. CGK06_50,
SUB08_10 SUB08_10, SUB13_00
17. CGK11_15, SUB12_35 SUB12_35,
SUB14_45 18. CGK15_25,
SUB16_45 SUB16_45, SUB17_10
19. CGK19_30, SUB20_50 SUB20_50,
SUB21_15 20. CGK20_35,
SUB21_55 SUB21_55, SUB22_20
21. BTH09_15, CGK10_50
CGK10_50, CGK11_15 22.
BTH13_25, CGK15_50 CGK15_50, CGK16_25
23. BTH17_30, CGK19_05
CGK19_05, CGK19_30 24. MES08_40,
CGK11_00 CGK11_00, CGK11_25
25. MES13_25, CGK15_45 CGK15_45,
CGK16_10 26.
MES19_05, CGK21_25 CGK21_25, CGK06_00
27. MES20_10, CGK22_30
CGK22_30, CGK07_15 28.
MES21_30, CGK23_50 CGK23_50, CGK15_25
29. PDG08_40, CGK10_20
CGK10_20, CGK10_45 30.
PDG13_35, CGK15_15 CGK15_15, CGK15_40
31. PDG17_45, CGK19_25
CGK19_25, CGK06_40 32.
BPN10_05, CGK11_05 CGK11_05, CGK11_30
33. SUB13_00, CGK14_15
CGK14_15, CGK14_40 34.
SUB14_45, CGK16_00 CGK16_00, CGK19_50
35. SUB17_10, CGK18_25
CGK18_25, CGK18_50 36. SUB21_15,
CGK22_30 CGK22_30,
CGK06_50 37. SUB22_20,
CGK23_35 CGK23_35,
CGK06_35 38. DPS14_25,
CGK15_05 CGK15_05, CGK15_30
39. DPS19_20, CGK20_00 CGK20_00,
CGK20_35 40.
DPS23_00, CGK23_40 CGK23_40, CGK11_15
Tabel 2. Daftar aktifitas penerbangan AirAsia.
Gambar 10. Jaringan dari armada tipe B737-300. 13:35
14:45 14:40
14:25 13:25
13:00 08:40
07:15 06:50
06:35 06:00
06:40
09:15 10:05
11:30 11:25
11:15 10:45
15:25 15:30
08:10 08:15
08:50 09:40
10:20 10:50
14:15 15:05
15:15 15:45
15:50 16:00
16:45 16:55
17:05 11:00
11:05 12:35
13:10 14:00
15:40 16:10
16:25 17:10
17:30 17:45
18:50 19:05
19:20 19:30
20:35 19:50
20:10
22:20 21:30
23:00 17:20
18:25 18:40
18:55 19:25
21:25 21:55
21:05 20:50
20:00
22:30 22:35
23:35 23:50
23:40 21:15
CGK SUB
MES PDG
BTH DPS
BPN
V SIMPULAN DAN SARAN
5.1 Simpulan
Kategori