基于Memetic算法的飞机地面作业调度问题研究

机场地面作业管理是通过对机场各地面服务设备的安排调度,以保证航班正常、高效地运行。本文根据机场地面作业管理的实际情况,对每一个航班建立一棵飞机地面作业任务树,由此构建了相应的数学模型。该模型以最小化设备的总流经时间为目标,在规定的时间窗内完成飞机地面作业的并行任务。应用带有过滤扫描搜索策略的Memetic算法进行求解,获得最优的资源分配方案,实现了资源的合理调度。仿真结果表明该算法对于机场地面作业调度问题是可行和有效的。

飞机地面作业提前／拖期调度研究

对具有不同时间窗的提前/拖期调度方法应用于飞机地面作业调度进行了研究,用模糊规划建立数学模型,用三角模糊数表示了地面作业中时间的不确定性,应用粒子群优化算法对模型进行了仿真。实验结果表明,在不同情况下该算法都能取得较为满意的结果。

飞机地面作业调度MAS开发平台的设计与实现

研究归纳了飞机地面作业调度的工作任务和程序.飞机地面作业调度是典型的NP难问题,针对此问题建立了一种多Agent体系结构和一种新颖的多Agent调度算法DSAFO.利用这种结构和算法,设计并实现了以JADE为基础结构的用户友好的面向任务的飞机地面作业多Agent系统开发平台Agsap.该平台使用用户定义的资源、数据接口和任务流图自动创建以任务流为导向的飞机地面服务多Agent资源调度系统.

基于多Agent的飞机地面作业系统设计

从单机地面作业的工序和资源要求入手,给出了单机地面作业的作业与资源需求网络图,分析了飞机地面作业的一般情况,并针对4种关键作业给出了设计飞机地面作业系统的功能框架,在此基础上,以集成性、开放型、复用性为目标,设计了实现该软件系统的多Agent体系结构,提出了多Agent体系结构下的分布式作业调度算法。

机场地面作业调度问题研究

目的针对机场地面作业调度的实际问题,如何提高飞机场服务设备的使用效率,使设备总流经时间最少,同时尽量提前每项设备作业的开始时间,保证飞机按时进港离港,为此建立多目标非线性规划模型.方法通过将飞机场地面设备的服务流程和飞机的机位转换数据进行数学模型的抽象和简化,提出调度方案,使用优化模型的妥协约束方法和遗传算法,应用到调度优化方案中并利用遗传工具箱计算实际数据.结果验证了提出的调度方案是一组较优的方法,检验了构造的最优调度模型的可靠性和实用性.结论可以在机场调度中实际使用此模型,按照设备调度方案提高机场服务设备资源服务的效率,机场飞机停泊位的利用率以及机场飞机的调度安全.

航空公司地面员工排班研究

在航空公司飞机地面作业生产活动中,员工排班问题是一个非常重要的问题。航空公司的排班,实际上是如何根据不断变化的航班计划,制定满足生产需求的的员工分配表。本文研究了航空公司员工排班的特点,提出了根据航班时刻进行弹性排班的思想,并给出了排班的整个流程。在整个流程中,有两个主要环节,分别员工需求预测、计划排班。员工需求预测主要是根据航班时刻以及旅客流量来确定各个时段所需员工的最少数量,本文采用了经典排队论来解决该问题;计划排班就是根据所需员工最少数量,员工数据信息以及排班的规则,进行计划排班,本文运用模拟退火算法进行了求解。

基于微粒群算法的机场车辆调度问题研究

针对机场地面作业调度的实际问题,如何提高飞机场服务设备的使用效率,使设备总流经时间最少,保证飞机按时进港离港,利用微粒群优化算法来求解车辆调度问题。通过计算验证可以在机场调度中实际使用此模型,按照设备调度方案来提高机场服务设备资源服务的效率。