Pertumbuhan ekonomi Indonesia yang terus membaik menjadi salah satu sumber peningkatan terhadap jasa penerbangan khususnya maskapai PT Garuda Indonesia yang mengalami peningkatan penumpang sebesar 14,3% dari tahun 2011 berjumlah 12,2 juta penumpang dan ditahun 2012 berjumlah 13.9 juta penumpang. Sejalan dengan program pemerintah MP3EI PT Garuda Indonesia ikut mengembangkan perekonomian melalui pembangunan hub-hub baru untuk mengakomodasi pasar di Indonesia bagian timur yang tumbuh sebesar 10.4% pada tahun 2012 dan menjadikan Makassar sebagai homebase pesawat CRJ1000 Nextgen. Oleh karena itu, penelitian ini membahas peningkatan frekuensi armada pesawat CRJ1000 Nextgen yang melayani rute penerbangan wilayah Indonesia timur dengan menggunakan metode program linier integer. Hasil akhir dari studi ini adalah sebuah usulan jadwal penerbangan dengan peningkatan beberapa rute penerbangan yang memberikan nilai jam terbang yang optimal. Dalam pencapain hasil akhir dilakukan proses mengubah model matematis pure integer linear programming (PILP) kedalam bahasa pemprograman menggunakan software LINGO 13.0.

---

Indonesia's economic growth continued to improve become one of the sources of increase in flight sevices especialli PT Garuda Indonesia airline increased 14.3% of passangers in 2011 12.2 million passengers and the year 2012 13.9 million passengers. In line with the government programs MP3EI, PT Garuda Indonesia participated in developing the economy through the development of new hubs to accommodated market in eastern Indonesia, that grew 10.4% in 2012 and made Makassar as a homebase CRJ1000 Nextgen aircraft.

The focus of this studi is a new flight schedule to increase in routes that provide optimal value of flight hours. To achieve the goals, the process of transforming an integer linear programming model into a programming language using the software LINGO 13.0.