Dengan semakin ketatnya persaingan antar perusahaan penerbangan, tuntutan optimalisasi menjadi hal yang sulit dihindari. Optimalisasi pada industri penerbangan berarti optimalisasi pada penjadwalannya karena penjadwalan merupakan inti dari industri ini. Penjadwalan awak pesawat merupakan salah satu segi penjadwalan yang kompleks karena banyaknya faktor yang harus dipertimbangkan, seperti jadwal, aturan penerbangan awak pesawat, ketersediaan awak dan homebase-nya, serta biaya-biaya yang ditimbulkan. Di PT X, masih belum terdapat metode optimalisasi yang sistematis dalam melakukan penjadwalan awak pesawat. Pada penelitian ini, dilakukan pembuatan model programa integer untuk membuat rotasi penugasan awak pesawat Boeing 737 untuk rute-rute penugasan multidays. Model ini dibuat dengan tujuan untuk meminimumkan biaya hotel yang timbul pada saat penugasan. Programa integer yang digunakan adalah programa integer penjadwalan awak yang diselesaikan dengan relaksasi dan kemudian diuji optimalitasnya. Dari hasil penyelesaian optimal progama integer, diperoleh sebuah rotasi penugasan awak yang memiliki total hari penginapan serta total biaya hotel yang lebih kecil dibanding dengan rotasi penugasan yang dilakukan selama ini.