17国际快递查询-空运航班串的基本生成方法
动态规划模型
航空公司的目标是总净收益最大,仍然采用动态规划方法解决这一问题。设规划期的第k年为阶段k,即k=1,2,…,n。状态变量S:为第k年初公司拥有的空运飞机架数(在当年空运飞机买、卖活动发生前),Sa是第k年初机龄为t的空运飞机架数,可见有Sh=年初公司引进的空运飞机架数,所以有So=x6。ue为第k年初公司转卖的空运飞机总数,us是第k年初公司转卖机龄为t的空运飞机架数,机龄小于m的空运飞机不能转卖,因此有u=如果采用逆序解法,状态转移方程为S4+1=SA-un+xk,SA+1+1=Saun,k=1,2,…,n-1;t=0,1,2,M目标是总的净收益最大,因此第k阶段指标函数为该阶段空运飞机营运的期望收益与转卖旧空运飞机的回收额之和,减去营运成本与新空运飞机引进费用之和,即n(Sh,xh,uA)=各年空运飞机的状态(拥有量)应当满足需求和初始条件:各年该类空运飞机的可转卖架数为0Suu≤Sa,k=1,2…,n,1≥m。这些条件给满足最优值函数(S.)为第阶段公司机队状态为S,时,从第人阶段到最后阶段净收益之和的最大值,即
实例分析
例4-8新飞航空公司的150座机型现有空运飞机5架,机龄都是8年,规划期是2006~2010年,共5年。根据公司的机队规划和运输需求量的预测,规划期每年需要空运飞机架数如表4-11所示,规划期结束时,该机型应达到8架空运飞机。公司要求空运飞机的机龄至少8年才能转卖,空运飞机经济寿命是20年。由于公司的资金和市场的限制,每年引进的新空运飞机不能超过b=3架,每架现有空运飞机在规划期各年的预期营运收入和成本如表4-12所示,规划期内各年新购空运飞机的营运收人和成本如表4-13所示。请问5年中每年公司应如何制定该机型空运飞机的置换计划,才能满足需求并使总净收益最大?
17国际快递查询-相关物流信息(1)
EMS邮政速递,国际EMS快递, 广州EMS邮政速递客服电话,广州市国际EMS,广州EMS国际快递-EMS国际快递查询,EMS国际快递折扣
广州EMS代理点,广州EMS有折扣代理点,EMS特快专递
EMS国际快递派送:依托中国邮政航空公司陆路运输网络和以广州为集散中心的全夜航航空集散网,现有专用速递揽收、投递车辆20,000余部。覆盖最广的网络体系为EMS实现国内300多个城市间次晨达、次日递提供了有力的支撑。同时满足了国际快递高效派送需求。
EMS具有高效发达的邮件处理中心。全国共有200多个处理中心,各处理中心配备了先进的自动分拣设备。亚洲地区规模最大、技术装备先进的中国邮政航空速递物流集散中心在2008年投入使用 。有力保证了EMS国际快递:“便捷、及时、安全、准确”。
EMS国际快递查询:EMS具备领先的信息处理能力。凭借与万国邮政联盟(UPU)查询系统链接,可实现EMS邮件的全球跟踪查询。建立了以网(www.ems.com.cn)、短信(5185)、客服电话(11185)三位一体的实时信息查询系统。
EMS国际快递服务:EMS一贯秉承 “全心、全速、全球”的核心服务理念,为客户提供快捷、可靠的门到门速递服务,最大程度地满足客户和社会的多层次需求。
EMS国际快递价格清关的优点:网络强大、价格合理、实重发货不收材积,可不用提供商业发票即可清关,而且具有优先通关的权利。特别是对敏感的货物,一般都可以通关。通关不过的货物可以免费运回国内。
广州ems代理:要想得到好的广州EMS价格,请找广州EMS文捷代理服务,如需服务请联系:
电话咨询:+86.020-36680069 86372740
24小时热线:15360082960 13728035675
本司站点:httP://www.wjexpress.com
在线服务QQ:80605677 89334288 微信号:80605677
17国际快递查询-相关物流信息(2)
对于机组排班,核心问题是生成符合适航要求的机组空运航班环。一条空运航班环可能由一条到多条空运航班串组成,一个空运航班串是若干个空运航班根据时间和空间的先后顺序连接而成的。如果一条空运航班串的起点和终点都是基地,生成的空运航班串即空运航班环,此时的空运航班环只有一条空运航班串。如果一条空运航班串的最后一个空运航班未能回到基地,那么机组将在外场过夜,执行第二个空运航班串。
如果第二个空运航班串的最后一个空运航班回到基地,那么一条空运航班环有两条空运航班串;如果第二天还不能回到基地过夜,则机组将在外场二次过夜,第三天执行第三条空运航班串。如果第三条航班串的最后一个空运航班回到基地,则一条空运航班环有三条空运航班串,等等。一般地,很少采用三条以上空运航班串构成的空运航班环。因为这样的空运航班环不仅质量不高,而且成本较高;机组在外场过夜次数多,将影响机组的执行意愿。
下面首先讨论生成空运航班串的方法。为生成空运航班串,可采用时空网络或空运航班连接网络。某空运航班计划构成的时空网络,有四个机场(A、B、C、D)和15个航班,C是基地机场。其中,fi表示在此时间段上最早的一个空运航班,从C(基地)出发,到达机场A。fs的出发机场与fi的到达机场相同,同时满足时间上衔接的要求,因此f;与fs可连接成一个可行的机组任务(即空运航班串)。另外,fa、f7、fi可连接成另一个可行机组任务,等等,以此方式将所有空运航班连接成若干个可行机组空运航班串。空运航班串S1、S2、Ss、S4、S。涵盖所有15个空运航班,是一组可行的机组任务。这些空运航班串的最后一个空运航班都回到了基地,因此都是一条空运航班串的空运航班环。在航空货代公司,空运航班环简单地用城市简称序列表示,如宁一深一琼一深一宁,也可用机场三字代码表示,如NKG-SZX-HAK-SZX-NKG。另外一种生成空运航班串的方法是采用空运航班连接网络。空运航班连接网络是一种有向网络,其中节点表示空运航班,有向边表示前后两个空运航班的衔接。
如果两个空运航班满足以下条件:
①前一空运航班的到达城市是后一空运航班的出发城市;
②两个空运航班的衔接时间不
短于最小衔接时间,那么这两空运航班节点用有向边连接,方向从前一个空运航班节点指向后一个空运航班节点。空运航班连接网络以基地机场为发点和收点(或称源和汇)。如果航空公司只有一个基地机场,它将是单发点单收点的网络图。对于多基地航空公司,它是一个多发点多收点的网络图。此时,可以将各基地机场分开,用它们的始发空运航班单独构造航班连接网络,构成多个单发节点单收节点网络图。找空运航班串就是在空运航班连接网络中搜索从发点到收点的一条路径。这条路径总飞行时间不超过适航条例规定的一个值勤期中的飞行小时数,总出勤时间不超过适航条例要求的一个值勤期的执勤小时数。例5-3表5-3是一种机型执行的支线空运航班计划,空运航班号用0、1、2.…表示,共9个空运航班,服务4个城市A、B、C、D,其中A是基地机场。机组最短衔接时间规定为30min,试用空运航班连接网络求出它的可行空运航班串(空运航班环)。上述空运航班计划9个空运航班连接成了14个空运航班串,通常可行的空运航班串数远远超过空运航班数,如果该网络中某些节点的“度”很大(如在枢纽机场连接的空运航班),那么这些空运航班可衔接的后继空运航班相当多,可生成的空运航班串将是海量的。
对于一个机组空运航班串,除执勤小时数和飞行小时数不能违规外,空运航班串的长度也有限制,如不能超过6个空运航班,此时并不是所有的路径都是可行的空运航班串。假设航空公司限制一个机组一天最多执行4个空运航班,那么上述的空运航班串S,和S。就是不可行的。
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。