随机机会约束的机型指派模型及算法

doi:10.6040/j.issn.1671-9352.0.2014.018

山东大学学报（理学版） ›› 2015, Vol. 50 ›› Issue (03): 45-51.doi: 10.6040/j.issn.1671-9352.0.2014.018

随机机会约束的机型指派模型及算法

关静¹, 张晓斌¹, 张金凤²

1. 中国民航大学理学院, 天津 300300;
2. 天津工业大学理学院, 天津 300387

收稿日期:2014-01-09 修回日期:2014-11-07 出版日期:2015-03-20 发布日期:2015-03-13
作者简介:关静(1977- ),女,硕士,讲师,研究方向为运筹优化、预测与决策.E-mail:jguan@cauc.edu.cn
基金资助:
国家自然科学基金资助项目(11401574);中央高校基本科研基金资助项目(3122013k008);中国民航大学科研基金资助项目(05yk33s)

Fleet-assignment model and algorithm based on stochastic chance-constrained

GUAN Jing¹, ZHANG Xiao-bin¹, ZHANG Jin-feng²

1. College of Science, Civil Aviation University of China, Tianjin 300300, China;
2. College of Science, Tianjin Polytechnic Univercity, Tianjin 300387, China

Received:2014-01-09 Revised:2014-11-07 Online:2015-03-20 Published:2015-03-13

摘要/Abstract

摘要： 为了满足民航旅客日益增长的需求,保障安全运输,航空公司的机型指派既要满足飞机周期性检修的要求,又要提供符合旅客需求量的机型。在基本机型指派模型的基础上引入随机变量,建立随机机会约束的航班机型指派的优化模型,进而提出了由航班计划建立符合检修周期要求的算法。根据算例数据,采用随机模拟及混合智能算法对机型指派优化问题模型进行了求解。结果表明,随机机会约束模型符合实际运营情况,并提供了兼顾效率和安全性的优化方法。

关键词: 航班调度, 航班串, 混合智能算法, 随机机会约束, 机型指派

Abstract: In order to meet the growing demand of passenger and protect the safety of civiation operation, the fleet assignment of airline should not only meet the requirements for aircraft periodic maintenance, but also provide suitable fleet to meet passenger demand. So random variables was introduced to construct a stochastic chance-constrained model, thus propose algorithm meet the requirements of the maintenance cycle. In the case studies, stochastic simulation with hybrid intelligent algorithm was applied to solve this problem. The results show that the stochastic chance-constrained model is more practical than the basic model and provides the optimization method with balance between efficiency and safety.

Key words: fleet-assignment, flights string, hybrid intelligent algorithm, stochastic chance-constrained, flight scheduling

中图分类号:

F560.83

关静, 张晓斌, 张金凤. 随机机会约束的机型指派模型及算法[J]. 山东大学学报（理学版）, 2015, 50(03): 45-51.

GUAN Jing, ZHANG Xiao-bin, ZHANG Jin-feng. Fleet-assignment model and algorithm based on stochastic chance-constrained[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(03): 45-51.

参考文献

[1] Hanif D Sherali, ZHU Xiaomei. Two-stage fleet assignment model considering stochastic passenger demands[J]. Operations Research, 2008, 56(2):383-399.
[2] LEVIN A. Scheduling and Feet-routing models for transportation systems[J]. Transportation Science, 1971(5):232-255.
[3] ABARA J. Applying integer linear programming to the fleet assignment problem[J]. Interfaces, 1989, 19(4):20-28.
[4] HANE C A, BARNHART C, JOHNSON E L, et al. The fleet assignment problem: solving a large-scale integer program[J]. Mathematical Programming, 1995, 70:211-232.
[5] KNIKER T S, BARNHART C. Passenger mix problem: model, algorithms and applications[D]. Cambridge: Massachusetts Institute of Technology, MA, 1999.
[6] BERGE M E, HOPPERSTAD C A. Demand driven dispatch: a method for dynamic aircraft capacity assignment, models and algorithms[J]. Operational Research, 1993, 41(8):153-170.
[7] Hanif D Sherali, Ebru K Bish, ZHU Xiaomei. Airline fleet assignment concepts, models and algorithms[J]. European Journal of Operations Research, 2006, 172(1):1-30.
[8] SMITH B C, JOHNSON E L. Robust airlinefleet assignment: Imposing station purity using station decomposition[J]. Transportation Science, 2006, 40(4):497-516.
[9] LISTES O, DEKKER R. A scenario aggregation-based approach for determining a robust airline fleet composition for dynamic capacity allocation[J]. Transportation Science, 2005, 39(3):367-382.
[10] 朱星辉.航空公司航班计划优化设计研究[D].南京:南京航空航天大学经济与管理学院,2007. ZHU Xinghui. Optimization design research on airline flight scheduling[D]. Najing: College of Economic and Management, Nanjing University of Aeronautics and Astronautics, 2007.
[11] 李耀华,谭娜,郝贵和.飞机排班航班串编制模型及算法研究[J].系统仿真学报,2008, 20(3):612-615. LI Yaohua, TAN Na, HAO Guihe. Study on flight string model and algorithm in flight scheduling[J]. Journal of System Simulation, 2008, 20(3):612-615.
[12] 肖东喜,朱金福.飞机排班中航班环的动态构建方法[J].系统工程,2007,16(11):19-20. XIAO Dongxi, ZHU Jinfu. Integrated research of airlines aircraft scheduling[J]. Systems Engineering, 2007, 16(11):19-20.
[13] 魏星,朱金福.航空公司一体化飞机排班研究[J].武汉理工大学学报:信息与管理工程版,2013,35(1):86-90. WEI Xing, ZHU Jinfu. Integrated research of airlines aircraft scheduling[J]. Journal of WUT: Information& Management Engineering, 2013, 35(1):86-90.
[14] Jay M Rosenberger. A robust fleet-assignment model with hub isolation and short cycles[J]. Transportation Science, 2004, 38(3):357-368.
[15] 张英楠,牟德一,李辉.基于机会约束规划的航班应急调度问题研究[J].中国安全科学学报,2012,22(12):82-88. ZHANG Yingnan, MOU Deyi, LI Hui. Solving flight emergency scheduling problem based on chanceonstrained programming[J]. China Safety Science Journal, 2012, 22(12):82-88.
[16] CHARNES A, COOPEr W. Chance-constrained Programming[J]. Management Science, 1959, 6(1):73-79.
[17] 刘宝碇,赵瑞清,王纲.不确定规划及应用[M].北京:清华大学出版社,2003. LIU Baoding, ZHAO Ruiqing, WANG Gang. Uncertain programming and its application[M]. Beijing: Tsinghua University Press, 2003.
[18] 马苏德巴·扎尔干.航空公司运营规划与管理[M]. 卲龙,王美佳,译.北京:中国民航出版社,2006. Masood Bazargan. Airline operations and scheduling[M]. Beijing: Chinese Civil Aviation Publishing House, 2006.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

随机机会约束的机型指派模型及算法

Fleet-assignment model and algorithm based on stochastic chance-constrained

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

多维度评价

本文评价

推荐阅读 0