论文部分内容阅读
利用机场内有限的设备合理地为有航班任务的机群进行地面保障作业,协调规划各航班的地面保障作业进度,缩短航班的地面保障时间,避免因地面保障作业安排不当所产生的航班延误,是航空港运行管理中的一项目标规划问题,也是机场便捷工程中的一个重要方面。
本文围绕航班任务拥挤或突发事件到来时,机场需调运大批量飞机,所作的机群地面保障作业调度问题而展开的。从航班任务拥挤或突发事件到来时机场的特点出发,详细分析了机群调度时的初始条件,资源约束,布局约束等情况。与以往的调度问题相比,本文中每架飞机的作业流程未知,而且放宽了资源约束条件,使得飞机的每项作业能够在多台性能相同的设备上任选一台进行,从而扩大了问题的寻优空间,更增加了问题的难度。针对这种比较复杂的组合优化问题,本文借鉴了传统Job Shop车间作业调度的方法,提出了基于规则的启发式算法。分别解决了机群的设备分配和设备上作业排序问题,从而为每架飞机制定了作业流程。其次,针对存在的并行作业提出了分解成多个串行作业问题解决的方法。再者,对于实际飞机调度的过程中存在的动态问题,即飞机所受到随机发生的事件的影响,采用动态管理与静态优化相结合的思想,将连续的动态问题切分成一个个静态问题来处理。
最后利用建模工具Creator建立了机群调运的三维模型,将各个场景模型进行数据库层次结构的划分,并且利用细节层次(LOD),自由度(DOF)等技术减化模型,建立动态模型。再利用视景仿真软件Vega,通过仿真钟的推进,扫描在调度系统中形成的调度事件表来驱动视景,达到调度仿真的效果。