南京航空航天大学2011数模竞赛题目
A：不正常航班及其调度随着国民经济的高速发展和航空运输市场需求量的不断增长，国内各家航空公司相应加大了运力的投入。据美国波音公司预计，到2020年我国民航对各种类型客机的需求将达到3000架左右。运力的增长使航班量迅速增加，根据测算，“十五”期间，民航飞行班次年均增长13.5%，到2020年年均增长8.7% 。目前，我国空中交通流量分布不均衡，起降架次排名前十位机场的总起降次数占到全国总起降次数的一半以上，京、沪、穗机场到达终端区和华东部分区域空中交通容量已基本处于饱和状态，致使航班延误不断增加，给航空运输企业和旅客带来了不小的直接和间接经济损失。严格地说，按照航班计划执行的航班才能叫做正常航班，否则叫做不正常航班。由于航空运输生产的种种不定因素容易造成航班计划的偏离，完全的正点难以实现，而且一定范围内的延误给旅客和航空公司造成的损失是可接受的，一般规定在一定范围内延误的航班都认为是正常的，例如以超过航班计划离港或者进港时刻15 分钟的航班定义为不正常航班。根据该定义进行统计，我国大陆1992年的不正常航班为22499班次，2002年增加到了214284班次，十年间年均增长25.28%，远高于航班量的增长速度。若以旅客服务成本、飞机空中/地面等待成本和机场服务成本等计算延误成本，2002年国内航班延误总成本已达21亿元，预计到2020年将达到76亿元。面对国内日益突出的不正常航班问题，社会各方面呼吁政府尽快采取有效解决措施。航空运输是一个十分复杂的系统，导致航班运行出现不正常的原因很多，既有可以控制的人为因素，也有不可预测和控制的非人为因素。仅中国民用航空总局发布的《民航航班正常统计办法》中所列航班延误原因就多达五大类29种：1）天气原因，如大雾、雷雨、风暴、跑道积雪、结冰、低云、低能见度等危及飞行安全的恶劣天气使机场所在地区的天气达不到起降标准，航行途中绕过恶劣气象区域等；2）空中交通原因，如空中流量控制、重要飞行、科学实验、上级发出的禁航令、为特殊航班让道等；3）机场保障原因，如机场安检、联检原因、机场关闭、地面通讯导航、加油、意外安全事故等；4）旅客自身原因，如旅客办完乘机手续后到附近购物、用餐、打电话，没有听到登机广播通知，或旅客违反规定携带超大行李上机等；5）航空公司原因，如运力调配不正确、飞机故障和机务维护、航班计划局部不可行或与其它生产计划不协调、机组临时缺乏等。航空公司为提高市场竞争力和最大化利用飞机资源，航班计划基本上没有为应对各种意外的变化留下松弛时间（Slack Time）。因为飞机资源的备份成本极高，也没有一家航空公司愿意专门为应付航班变化而让一架飞机空闲待命。这也是造成不正常情况下运力调配困难的主要原因之一。对于一个航空公司来说，不正常航班相关运行成本可能花费每年收人的3%，因此节省的潜能和空间是明显的。美国作为世界民航发达国家，较早开始注重对航班正常工作的数据统计和研究。通过研究航班正常历史统计数据，可以发现航空公司航班正常率的高低与公司盈利水平存在一定联系。2000年欧洲效益较好的10家航空公司，国内航班正常率平均为74.5％，每提高一个百分点的航班正常率可以提高利润400万至1600万。从统计数据来看，航班正常性保持较好的航空公司盈利水平也较强。提高一个百分点的航班正常率就可以节约1300万，相当于增加利润1300万元 。据估计，一个好的航班恢复处理过程，可以减少至少20%的成本损失。随着民航总局对不正常航班管理的加强，提高不正常航班的运行控制现代化管理水平也越来越被国内航空公司所重视，优化控制、算法设计、管理创新将成为国内航空公司不正常航班管理的热点问题。由于航空业的特点和竞争的需要，航空公司的航班运行控制对运筹学的许多分支理论和方法，特别是最优化技术有着非常迫切的需求。航空公司运行控制部门利用各种现代优化技术建立符合实际问题的调度模型，采用更加有效的算法，开发计算机软件来实现调度方案的快速生成。航空公司之间的竞争日益剧烈，如何在不正常情况下实时地对航班进行调度，对飞机、机组人员进行重新优化指派，对旅客行程进行优化安排，对增加航空公司利润和提高竞争力显得尤为关键。附件中列出飞机路线表、可飞机场表、机场时间表、机型交换成本表，在不考虑宵禁的情况下给出下列问题的解决方案。问题1：对于附件中给定的实际问题，考虑航班ZLXY在13：00-15：00以及ZGKL在17：00-21：00**关闭两个小时的情况下，设计一个航班恢复计划，使得航空公司损失达到最小。参考航空公司运营经验, 每个旅客延误1分钟的成本为1元, 取消航班按延误8小时计算延误成本。问题2：对于附件中给定的实际问题，考虑2153飞机14：35在机场ZSPD过站检查时发现机务故障，估计飞机当天不可使用，5145飞机14：00在机场ZGHA过站检查时发现机务故障，估计16：00可以使用。试设计一个航班恢复计划，使得航空公司损失达到最小。问题3：同时考虑机场临时关闭和发现机务故障的情况下，给出一个航班恢复计划。使得航空公司损失达到最小。A题数据飞机路线表(4-19a)AIRCRAFT_NOAIRCRAFT_TYPEON_AIRPORTAIRCRAFT_ROUTErecovery_participateFIRST_CLASSBUSINESS_CLASSECONOMIC_CLASSAIRCRAFT_READYTIMETURNROUND_TIMEAIRCRAFT_NIGHTSTATION
2153B738RKSIA180.00 156201006201230.00 400
FLIGHT_NO1DEPARTURE_AIRPORT1STD1DTD1ARRIVAL_AIRPORT1STA1DTA1FIRST_CLASS1BUSINESS_CLASS1ECONOMIC_CLASS1avg_price1IMPORTANCE_LEVEL1
F828RKSI201006201250.00 ZSPD201006201435.00 5.00 01237090
F807ZSPD201006201540.00 VMMC201006201820.00 5.00 012310810
F808VMMC201006201910.00 ZSPD201006202140.00 5.00 012310130
F819ZSPD201006202240.00 VVNB201006210200.00 5.00 012312690
2167B738ZYTXA180.00 156201006201105.00 400
F9182ZYTX201006201120.00 ZSPD201006201325.00 1.00 0676830
F829ZSPD201006201425.00 RKPK201006201545.00 1.00 0674370
F830RKPK201006201640.00 ZSPD201006201810.00 1.00 0674920
F9449_1ZSPD201006201900.00 ZHHH201006202050.00 1.00 0677110
F9449_2ZHHH201006202145.00 ZPPP201006210005.00 4.00 01058880
2500B767ZSPDA1280.00 200201006202359.00 500
F845ZSPD201006201230.00 VHHH201006201510.00 8.00 01009160
F846VHHH201006201635.00 ZSPD201006201910.00 8.00 01008880
2686B738ZSPDA180.00 156201006201050.00 400
F9203ZSPD201006201000.00 ZLXY201006201235.00 6.00 013310830
F9282ZLXY201006201410.00 ZBAA201006201555.00 6.00 01337330
F9281ZBAA201006201700.00 ZLXY201006201840.00 2.00 0785730
F9210ZLXY201006202100.00 ZSPD201006202250.00 2.00 0787630
2688B738ZHHHA180.00 156201006201105.00 400
F9362ZHHH201006201120.00 ZSPD201006201250.00 4.00 01125850
F9363ZSPD201006201355.00 ZHHH201006201550.00 4.00 01127470
F9364ZHHH201006201635.00 ZSPD201006201815.00 6.00 01336990
F847_1ZSPD201006201920.00 ZUCK201006202225.00 6.00 013313860
F847_2ZUCK201006202335.00 VTBS201006210300.00 4.00 011113260
5076B738VMMCA180.00 156201006201250.00 400
F818VMMC201006201255.00 ZSPD201006201500.00 4.00 01088000
F835ZSPD201006201630.00 VHHH201006201910.00 4.00 010810240
F836VHHH201006202020.00 ZSPD201006202220.00 4.00 01127800
5077B738ZUCKA180.00 156201006201130.00 400
F9546ZUCK201006201150.00 ZSPD201006201405.00 0.00 0516900
F9195_1ZSPD201006201510.00 ZSQD201006201620.00 0.00 0513570
F9195_2ZSQD201006201710.00 ZYMD201006201930.00 4.00 01088960
F9196_1ZYMD201006202010.00 ZSQD201006202230.00 4.00 01128300
F9196_2ZSQD201006202320.00 ZSPD201006210030.00 6.00 01314850
5130B738ZLXYA180.00 156201006201220.00 400
F9202ZLXY201006201300.00 ZSPD201006201450.00 2.00 0876520
F9183ZSPD201006201550.00 ZYTX201006201800.00 2.00 0877710
F9184ZYTX201006201850.00 ZSPD201006202050.00 0.00 0516130
F9741ZSPD201006202130.00 VTSP201006210210.00 4.00 010818690
5131B738ZYHBA180.00 156201006201215.00 400
F9172ZYHB201006201155.00 ZSPD201006201435.00 5.00 012610930
F9547ZSPD201006201525.00 ZUCK201006201820.00 5.00 012611950
F9548ZUCK201006201920.00 ZSPD201006202130.00 2.00 0877710
5140B738ZUUUA180.00 156201006201220.00 400
F9542ZUUU201006201230.00 ZSPD201006201510.00 2.00 0829310
F833ZSPD201006202000.00 V**201006202359.00 2.00 08213910
5142B738VHHHA180.00 156201006201240.00 400
F810VHHH201006201305.00 ZSPD201006201530.00 7.00 014710580
F9367ZSPD201006201815.00 ZHXF201006202015.00 7.00 01478760
F9368ZHXF201006202055.00 ZSPD201006202240.00 5.00 01267170
5143B738RJBBA180.00 156201006201200.00 400
F822RJBB201006201150.00 ZSPD201006201425.00 6.00 014011050
F811ZSPD201006201530.00 VHHH201006201810.00 6.00 014011410
F812VHHH201006201910.00 ZSPD201006202120.00 2.00 0827560
5145B738ZSPDA180.00 156201006201200.00 400
F9391ZSPD201006201210.00 ZGHA201006201400.00 3.00 0936670
F9392ZGHA201006201455.00 ZSPD201006201630.00 3.00 0935760
F9059ZSPD201006201730.00 ZJHK201006202025.00 7.00 014712770
F9060ZJHK201006202120.00 ZSPD201006202340.00 0.00 0519680
5148B738ZYHBA180.00 156201006201320.00 400
F9176ZYHB201006201330.00 ZSPD201006201610.00 1.00 0718890
F9531ZSPD201006201705.00 ZJHK201006201955.00 1.00 0719440
F9532ZJHK201006202050.00 ZSPD201006202320.00 6.00 014010690
5185B738ZJSYA180.00 156201006201300.00 400
F9540ZJSY201006201235.00 ZSPD201006201455.00 1.00 0697710
F9177ZSPD201006201540.00 ZYCC201006201805.00 1.00 0697990
F9178ZYCC201006201855.00 ZSPD201006202125.00 3.00 0939090
F9465ZSPD201006202210.00 ZUUU201006210100.00 2.00 08712310
5320B738ZYJZA180.00 156201006201120.00 400
F9190ZYJZ201006201100.00 ZSPD201006201300.00 1.00 0656500
F9205ZSPD201006201400.00 ZLXY201006201640.00 1.00 0658670
F9206ZLXY201006201800.00 ZSPD201006201950.00 1.00 0716110
F831ZSPD201006202030.00 VTSP201006210105.00 5.00 012617790
5330B738ZYCCA180.00 156201006201240.00 400
F9052ZYCC201006201140.00 ZSPD201006201400.00 1.00 0647550
F9333ZSPD201006201445.00 ZGKL201006201715.00 1.00 0648090
F9399ZGKL201006201810.00 ZGGG201006201910.00 1.00 0693300
F9400ZGGG201006202010.00 ZGKL201006202100.00 2.00 0823570
F9334ZGKL201006202155.00 ZSPD201006202355.00 7.00 01558990
5368B738ZSPDA180.00 156201006201240.00 400
F9179ZSPD201006201305.00 ZYCC201006201525.00 7.00 014810240
F9180ZYCC201006201620.00 ZSPD201006201845.00 1.00 0657860
F9341ZSPD201006201915.00 ZGDY201006202130.00 7.00 014710020
F9342ZGDY201006202225.00 ZSPD201006210005.00 2.00 0875930
5393B738ZSQDA180.00 156201006201100.00 400
F9232ZSQD201006201100.00 ZSPD201006201155.00 4.00 01143600
F9543ZSPD201006201455.00 ZUUU201006201820.00 4.00 011413430
F9544ZUUU201006201915.00 ZSPD201006202135.00 1.00 0647550
可飞机场表
AIRCRAFT_NOYES
2153ZBAAZPJHZPPPZSJGZSSSZLXYZSPD
2167ZBAAZPJHZPPPZSJGZSSSZSPDZLXY
2500ZBAAZPJHZPPPZSJGZSSSVTSPZSPD
2686ZBAAZPJHZPPPZSJGZSSSZSPDVMMC
2688ZBAAZPJHZPPPZSJGZSSSVHHHZSPD
5076ZBAAZPJHZPPPZSJGZSSSZSPDVHHH
5077ZBAAZPJHZPPPZSJGZSSSZYCCZSPD
5130ZBAAZPJHZPPPZSJGZSSSZSPDZYCC
5131ZBAAZPJHZPPPZSJGZSSSZLXYZSPD
5140ZBAAZPJHZPPPZSJGZSSSZSPDZLXY
5142ZBAAZPJHZPPPZSJGZSSSVTSPZSPD
5143ZBAAZPJHZPPPZSJGZSSSZSPDVMMC
5145ZBAAZPJHZPPPZSJGZSSSVHHHZSPD
5148ZBAAZPJHZPPPZSJGZSSSZSPDVHHH
5185ZBAAZPJHZPPPZSJGZSSSZYCCZSPD
5320ZBAAZPJHZPPPZSJGZSSSZSPDZYCC
5330ZBAAZPJHZPPPZSJGZSSSZLXYZSPD
5368ZBAAZPJHZPPPZSJGZSSSZSPDZLXY
5393ZBAAZPJHZPPPZSJGZSSSVTSPZSPD
机场时间表
AIRPORTCLOSETIME_START
ZSPD0
ZLXY201006201300.00-201006201500.0
VTSP0
VMMC0
ZYCC0
VHHH0
ZGHA0
ZJSY0
ZGKL0
ZGGG0
ZGKL201006201900.00-201006202100.0
ZYTX0
机型交换成本表
AIRCRAFT_TYPEAIRCRAFT_TYPECOSTAIRCRAFT_TYPEAIRCRAFT_TYPECOSTAIRCRAFT_TYPEAIRCRAFT_TYPECOST
B737B7575000B738B7675000B767B7375000
B737B7383000B757B7385000B767CRJ-25000
B737B7675000B757B7375000CRJ-2B7374000
B737CRJ-24000B757B7673000CRJ-2B7384000
B738B7575000B757CRJ-24000CRJ-2B7574000
B738CRJ-24000B767B7385000CRJ-2B7674000
B738B7373000B767B7573000
B：项目评审策略及合理性研究 在项目评审中，设共有N个项目需要评审，它们被分为A个类，每个类中至少形成一个组，共计B个组，每个组内有C（C为奇数）个专家，每位专家对本组内的m个项目打分。现需要在A个类中，对每个类中的m个项目进行评审排序，并对N个项目进行排序。设计一个最佳评审机制的数学模型，并对该评审机制的合理性进行论证。 谢谢lz，南航学子表示感谢。。 这个···南航学生表示无语 堕天使 发表于 2011-5-22 09:22 static/image/common/back.gif
这个···南航学生表示无语
为什么要无语呢 正在考虑中 nuaahutao 发表于 2011-5-23 21:30 static/image/common/back.gif
正在考虑中
A题数据漏洞百出，考虑疯了要 有同感啊，就等着老师该数据了 多谢 似曾相识的东西
页:
[1]
2