Optimisasi Penjadwalan Penerbangan Terpadu

Abstract

Airline scheduling is composed of fleet assignment, aircraft maintenance routing, and crew scheduling optimization sub problems. It is believed that the full optimization problem is computationally intractable, and hence the constituent sub problems are optimized sequentially so that the output of one is the input of the next. The sequential approach, however, provides an overall suboptimal solution and can al.so fail to satisfy the maintenance constraints of an otherwise feasible full problem. In this paper several integrated models for the optimization of airline scheduling are presented for the first time, and solved by applying an enhanced Benders decomposition method combined with accelerated column generation.