不正常航班延误调度模型及算法_赵秀丽.pdf

　20084 4 　 :1000-6788(2008)04-0129-06 赵秀丽, 朱金福, 郭　梅 ( , 210016) :　、、, , , . , ; ;, , . :　;; :　N945.15　　　　　　　　:　A　　　 Study on modelling and algorithm of irregular flight delay operation ZHAO iu-li, ZHU Jin-fu, GUO Mei (Civil Aviation Soft-science Research Institute, Nanjing University of Aeronautics Astronautics, Nanjing 210016, China) Abstract:　Bad weather, air traffic control, and mechanical failures often hinder a flight schedule.During such events, decision makers must recover these flight schedules through reassignments, delaying and cancellation.This article demonstratesanmathematicalmodel of irregular flight schedule recovery problem that reschedules flight legs and reroutes aircrafts by minimizing an objectivefunction involving the flight delay costsor the delay time.The airline can choose the different objective function according to the needs.In this paper, theflight delay costs are subdivided and the concept of the passenger disappointment spillover cost is proposed.We develop a heuristic procedure and call for Hungarianmethod for selecting which aircraft are rerouted, A solutionstepswas specified, and an examplewas given to demonstrate the solution s feasibility. Key words:　irregular flight operation;flight delay;model and algorithm 1 　 、、、, , (irregular), , , . , [ 1] [2] , , Teodorovic Guberinic [3] , .Teodoric Stojkovic Lexicographic , [4] .Jarrah , , [5] .Yu , .Arguello [6] , (Path Route), , , , . , , .Arguello [7] [6] , :2006-12-25 :(MHRD0622) 　　:(1974-), , , , , :、;,