1 AIT Asian Institute of Technology

Optimization of airline scheduling by trade-off between buffer time and delay cost

AuthorSivakumar, Thillaiampalam
Call NumberAIT Thesis no.TE-03-07
Subject(s)Airlines--Timetables
NoteA thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering
PublisherAsian Institute of Technology
AbstractThe airline scheduling used by today's major airlines, aims to develop optimal schedules that minimizes costs, or alternatively maximizes revenue. However, these schedules are often deviate from optimal solution once applied in the real world since they do not accurately take into account possible weather, air traffic control (ATC), and other disruptions that can occur during operation. The resulting flight delays and cancellations can cause significant cost burden, not to mention service disruptions and customer dissatisfaction. A novel approach to address this problem is to design schedules which incorporate predictions of such disruptions into the design phase, would be a good contribution. In this research, added interest was given on optimization of an airline scheduling by considering the trade off between cost of buffer time and delay. The model was developed to obtain an optimal fleet assignment considering the trade off situation and the effect of fleet mix. This model was tested on a test network selected from Japanese domestic network and data gained from Japanese airline industries with the help of Genetic Algorithm searching technique in the MATLAB 6.5. This model can be considered as a simple variant of basic fleet assignment model with modified cost function, where cost incurred from buffer time and delay were included. The model developed in this study can be used to any network size and any fleet size. The model was tested on four nodes-two fleet and four node-single fleet sized problems and the solution was compared with another integer program technique of Best Subset Selection method. The solutions found from the both method exactly coincided. The main output of this model is optimized fleet assignment - a series of daily network that each aircraft placed. The model can also be used to compare the cost effectiveness for different network and fleet size while considering the trade off situation between the cost of buffer time and delay.
Year2004
TypeThesis
SchoolSchool of Engineering and Technology (SET)
DepartmentDepartment of Civil and Infrastucture Engineering (DCIE)
Academic Program/FoSTransportation Engineering (TE)
Chairperson(s)Hanaoka, Shinya
Examination Committee(s)Yordphol Tanaboriboon ;Hadikusumo, B. Harimurti W.
Scholarship Donor(s)Government of Japan
DegreeThesis (M.Eng.) - Asian Institute of Technology, 2004


Usage Metrics
View Detail0
Read PDF0
Download PDF0