飞机的登机顺序安排问题.doc

1 论文题目: 飞机登机顺序安排问题学院: 服装学院班级: 服工** 姓名:****** 学号:********* 飞机登机顺序安排问题 2 摘要由于航空旅行快捷便利的优势,现代社会中起着重要作用。每时每刻, 千千万万的人享受着他们的航空旅行。由于大众乐意看到机票降价,那么航空公司应设法采取其他措施活得较多利益,所以航空公司希望减少登机时间类提高登记时间类提高飞机的效率。本文首先本文首先模拟、分析现有五种登机模式,寻找到每种模式的优缺点以及减少登机时间的本质是要减少登机过程中发生走道干扰和作为干扰的次数。在此基础上提出双栈缓冲并行模式, 将乘客分组模式改为组对, 利用飞机通道作为临时缓冲区, 一次安排一个乘客组对登机入座。仿真结果比当前最佳方案在登机时间上优化 16%, 对提高航空公司收益、改善服务质量和节约运营成本有着十分重要的应用价值。关键词:登记时间干扰模拟仿真离散一问题的提出问题的背景航空公司允许引领候机乘客以任何次序就座,但已经成为惯例的是首先引领有特殊需要的乘客就座,然后是头等舱的乘客就座( 他们坐在飞机的前部) ,最后引领持经济舱和商务舱机票的乘客从飞机后排开始向前按照排结组就座。从航空公司的角度来看,除了考虑乘客的等候时间外,时间就是金钱, 所以登机时间最好要减到最少。飞机只有在飞行的时候才能为航空公司赚钱,而长的登机时间限制了一架飞机一天中可以飞行的次数。诸如 Airbus A380 ( 空中客车 A380 , 可以容纳 800 名乘客) 的大型机的发展就更要强调缩短登机(以及下机)时间的问题了。二. 问题的假设 。因为如果乘客不对号人座,那么就有可能造成配载的计算重心与飞机的实际重心发生偏差,非满客时此规定尤为重要。 9 秒登机一次。虽然乘客是连续登机的,但也需要一段时间才能完成登机,因此本文将时间均分到每个乘客。 18 秒的时间内每个乘客都能找到座位并就做完毕。因为这样某乘客登机行为只可能影响到在他之后登机的一个人,对其他人没有后续影响。 。 。 ,且乘客之间的距离也相等。 1人。 ,必须先到过道上, 3 此时在过道上的让与被让者占有的过道空间还是一个人所占有的空间。 。 t':为走道干扰因子,即单个走道干扰所花费的时间; 2t ':为座位干扰因子,即单个座位干扰所花费的时间; k :每次登机过程中发生的走道干扰次数; s :每次登机过程中发生座位干扰的次数。乘客放行李的时间需要一个乘客让位的时间 1 需要两个乘客让位的时间基本时间间隔, ,从中找到使不同大小飞机登机时间最短的登机方案,从而增加飞机每天的飞行次数。要研究不同登机方案的登机时间,首要的问题是要明确登机时间是由哪些部分构成,通过对文献的研读以及对登机过程的研究,我们发现登机时间主要由乘客步行时间、放行李的时间、不同排座位乘客之间的干扰时间以及同一排的乘客之间的干扰时间构成,在此基础上就是建立相应的模型计算总的登机时间。通过对飞机座位布局和乘客登机过程的研究,我们发现飞机座位布局跟局域网的总线型拓扑结构极为相似,而乘客的登机过程跟局域网上的信息传递过程极为相似,于是可以通过将飞机登机问题转化为总线型局域网上的信息传递问题来进行研究。飞机的走道就相当于总线型局域网的总线,乘客相当于总线中传递的信息包,在局域网中总线状态可以描述局域网的状态,同样,飞机走道的状态(走道上各位置乘客的状态)也可以反映飞机的登机状态。于是,可以通过飞机走道状态的研究来找到总登机时间的算法。找到计算登机时间的算法后,可以进一步结合计算机模拟的算法对现有 4 的登机策略进行模拟研究,通过对结果的对比分析并结合实际情况,可以判断不同登机方案的优劣并提出相对最优的方案。五. 模型准备 总线型局域网的拓扑结构总线型局域网的拓扑结构是指用一根称为总线的同轴电缆将服务器和工作站以线性方式连接在一起。总线的两端都有一个终端器,它可给连接在总线之间的电路加载。所有网络上的计算机通过合适的接口连接在总线上,即网络上的所有节点共享这条总线,总线上的节点通过广播信息的地址与各节点通信。支线上的每个节点都有唯一的一个地址。当节点的地址与信息的地址相同时,就把总线上的信息复制下来。网络结构示意图如下(图1)。图1 总线型局域网拓扑结构 乘客登机就座过程与总线型拓扑结构信息传输