
## Ⅴ. Conclusion

During the airline daily operations, assigning the available gates to the arriving aircrafts based on the fixed schedule is a very important issue. In this paper, we employ the technique of constraint programming and integrate it with linear programming to propose a novel model. The designed experiments demonstrate that our proposed model is of great significance to help airline companies to estimate and even optimize their current flight assignment. Also the experiment illustrates our model is not only simpler, easy to modify, but also pragmatic, feasible and sound. 

## Acknowledgement

I would like to express my gratitude to Dr. Yuanlin Zhang for his valuable discussion and support during the research.. 

REFERENCES 
[1] Babic, O., Teodorovic, D., and Tosic. V. 1984. Aircraft stand assignment to minimize walking. *Journal of Transportation Engineering* 110(1):55–66. 

[2] Bihr, R. A. 1990. A conceptual solution to the aircraft gate assignment problem using, 0,1 linear programming, *Computers and Industrial* Engineering (19): 280–284. 

[3] Cheng, Y. 1997. A knowledge-based airport gate assignment system integrated with mathematical programming. Computers and Industrial Engineering (32): 837–852. 

[4] Cheng, Y. 1997. Knowledge-based airport gate assignment system integrated with mathematical programming. *Computers and Industrial* Engineering vol. 32, no. 4, 837-852. 

[5] Chun, A., Chan, S., Tsang, F., and Yeung, D. 1999. Hkia sas: A 
constraint-based airport stand allocation system developed with software components. *In Proceeding of AAAI/IAAI* 786–793. 

[6] Ding, H., Lim, A., Rodrigues, B., Zhu, Y. 2005. New heuristics for the over-constrained airport gate assignment problem. Journal of the Operational reseach Society vol. 32, no. 7, 1867-1880. 

[7] Dorndorf, U., Lin, C., Ma, H., Pesch, E. 2007. Disruption Management in flight gate scheduling. *Statistca Neerlandica* vol. 61, nr. 1, 92-114. 

[8] Gu, Y. and Chung, C. 1999. Genetic algorithm approach to 
[9] aircraft gate reassignment problem. *Journal of Transportation* Engineering (125) : 384–389. 

[10] Haghani, A. and Chen, M. 1998. Optimizing gate assignments at airport terminals. *Transportation Research A* (32): 437–454. 

[11] Lim, A., and Wang, F. 2005. Robust Airport Gate Assignment. ICTAI 
2005, 74-81. 

[12] Mangoubi, R. S. and D. F. X. Mathaisel. 1985. Optimizing gate assignment at airport terminals. *Transportation Science* (19): 173–188. 

[13] Vanderstraetan, G. and Bergeron, M. 1988. Automatic assignment of aircraft to gates at a terminal. *Computers and Industrial Engineering*
(14):15–25. 

[14] Xu, J. and Bailey, G. 2001. The airport gate assignment problem: 
mathematical model and a tabu search algorithm. In Proceedings of the 34th Hawaii International Conference on System Sciences (3): 10-19. 

[15] Yan, S. and Huo, C. 2001. Optimization of multiple objective gate assignments. *Transportation Research - A* (35):413–432. 

[16] Zhang, S.X., Cesarone, J., Miller, F.G. 1994. Comparative study of an aircraft assignment problem at a large International airport. Journal of Industrial Engineering (13): 203-212. 

Chendong Li is a M.Sc. student in Computer Science at Texas Tech University. 

His research interest concentrates constraint programming and integer programming. 