| dc.description.abstract | Dibimbing oleh PRAPTO TRI SUPRIYO dan M. NUR AIDL ._ Masalah pairing awak penerbangan internasional me1iputi penugasan awak: pada penjadwa1an pesawat sedemikian sehingga biaya keseluruhan menjadi minimal dan aturan kerja yang berlaku dapat dipenuhi. Karakteristik dari penerbangan ini adalah peneroangan intemasional yang biasanya tidak beroperasi pada jadwal harlan. menyebabkan jarangnya penerbangan dan waktu istirahat yang panjang bagi a"'l3k. . Untuk menge1iminasi waktu istirahat panjang dan mengurangi biaya keseluruhan, sangatlah menguntungkan untuk melakukan deadhead awak, yaitu dengan menugaskan awak terbang sebagai pe!lumpang umuk rtlf'.lakukan tugas lain dengan utilitas yang lebih baik. Dalam tulisan ini, metodologi heuristic dibangun untuk mensembangkan solusi pairing awak melalui pemilihan yang efisien dari penerbangan deadhead. Metodologi ini menggunakan detennina.si solusi dual dari relaksasi program | id |
