基于国际包裹快递短期航班调度模型(终版).docVIP

基于国际包裹快递短期航班调度模型 短期航班调度模型。该模一整数网络商品流问题数学规划。 关键词：包裹快递，网络，航班调度，网络 引言 航空快递业发展迅速，这一趋势还将持续。根据波音公司，空中客车公司和国际航空运输协会（IATA）的市场预测，从1999年到2018年，全球航空货运市场平均增长率会达到5-6％，尤其2015年，航空快递市场的份额会达到37％。 出口包裹快递系统始于公路信使（取件包裹车）的取件。每天晚上，所有包裹被送到当地的中转站并运送机场，在机场对包裹进行分类、装入集装箱并装载至飞机。然后包裹被运送到枢纽机场。在枢纽机场对包裹进行重新分类、重新装箱并装载至飞机运送到目的机场。早上装载进口包裹集装箱的飞机到达他们目的地附近的机场后，卸载集装箱对包裹进行分类后送到当地的集中站。每个过程的处理费用都与航班调度相关，通常，运作时间越长，处理费用越低。 航线和航班调度在航空快递运作都发挥关键作用，影响机场和运作。们服务水平和市场竞争力是必不可少的。然而，在目前的，航空快递通常依靠工作人员的经验来设计飞行航线这。，。这种方法，尤其是对大型服务网络。 ，乘客过于敏感，，包裹快递，只要他们能按时交货。大多数快递运营，因为晚上包，避免客运高峰。网络的负载系数，降低总成本大多数包在运输枢纽和辐网络的点停靠。 多航空货运的研究，快递（Chestler，1985），国际航空网络货规划（林和陈，2004），飞行调度（林，陈，2003；严等人，2005），竞争分析和配置分析（张和张，2002），货运战略（，2002）和枢纽位置选择（Kuby和，1993）。然而，这，都有解决问题的方法。在每个机场的处理时间和经营成本同时和调度问题 在这里，。目标是此外，我们利用网络流技术构建模型。给定时间表机队规模可用机场处理时间及相关费用分析和调度。为便于调度，处理时间窗不过，根据承运人操作要求。F公司，起机场到从目的地机场。是直的，。一站式的只在中间机场卸货物，短暂停留的两个同一架飞机。 虽然调度飞机维和机组人员调度过程密切相关，（Teodorovic，1988）。和进维护策略，维护因为活动航线和航班时刻表。如燕杨（1996），。 时空网络技术和调度尽量减少承运人的经营成本。模型有几个要素。 许多时空网络和调度问题。每个网络表示在一个星期内飞机运动和空间位置一特定类型（或）（图1）。横轴代表机场的位置持续时间节点特定时间（一小时）机场，而弧代表了一活动，飞行等待间过夜停留或。两个高峰时段（一为抵港航班，枢纽出发航班）。为了有效地这些峰计划时间表，两个高峰期到更多的节点，每个对应一个较短的时间间隔（10分钟）尾（或）节点的任何航班指向或来自一个高峰节点用短的时间间隔（10分钟）。弧流表达了飞机在网络流量。承运F公司在亚太经营范围，供应节点/需求节点用于确保飞机进入/离开亚太地区。因此，节点的供应/需求数的飞机进入/亚太地区。四种类型弧定义： 图1 航空流的时空网络 航班弧，代表了航班或连接两地机场航段，可形成多个航段个完整的飞行。简单起见，。在一个合理的时间，时间槽，两机场之间的网络中所有可能的航班，在各机场都可。每飞行弧包含时间到达时间和运行成本。飞行时间为一个块时间计算，飞机准备飞行飞行结束。这时间包括加油货物装卸实际飞行时间。弧流量的上限为1（一次），下界是0（没有飞机提供飞行）。 弧成本是一飞行的运营成本包括飞行和费。在实，在每个机场/枢纽处理的成本到货柜数目呈正相关。货柜量，处理成本可用时间窗长（即可用工作小时数）负相关。也就是说，可用时间窗口，处理成本。此外，处理成本可分为以下 接货航班：在F的中，可以是直航班。对于一直处理成本，包括分拣和装成本枢纽卸货成本。涉及两个航段，与每个飞行弧线相关，第一是从的起到中间机场处理成本，等于装费用，第二是从中间机场到枢纽的处理成本，等于分拣和装机场卸货费用（图2）。 图2 间达接货航班弧 到达航班：（图3）并处理成本。特别是，对直航的处理成本包括在枢纽在。对于航班，第一处理费用包括载成本，加上中卸。第二处理费包括目的卸货成本。 图3 间达到达航班弧 地面弧：表示。该弧成本包括机场税费使用费和其他相关费用，指相应的时间所产生的费用。弧流量的上限是停机坪容量（或无穷大，如果容量大），。弧流的下限是零，这意味着没有飞机是在此。 弧：两连续划期间，连接每个机场到下一开始。弧飞机成本，和地面弧的成本，但额外的过夜费。上界和设定地面弧相同。 弧：时间表，弧原弧前后设置。满足运营商要求可调节确定最佳的到达/出发。从理论上讲，弧密度，，但是解决方案。承运人可选择一个合适的航班实际要求。，弧流的上限是1和为0。为了确保准确，，一个。 成本，成本包括飞行和处理。弧线处理，，一个后，原来。另一方面，枢纽的处理成本比原来的更大