基于专家系统的机场货运站双ETV任务调度研究.docVIP

基于专家系统的机场货运站双ETV任务调度研究 　　 摘 要：针对机场货运站双ETV任务调度涉及到任务优先级、出入库作业比例、任务均匀分配、ETV相互避让、双板作业等复杂问题，提出了一种基于专家系统的机场货运站双ETV任务调度方法。该方法归纳总结了机场货运站双ETV任务调度原则，建立了专家系统的知识库，分析了知识库的特征和机场货运站双ETV任务调度的特点，建立了相应的推理机制。算例仿真结果表明，基于专家系统的机场货运站双ETV任务调度方法，能够较好地提高货运站的作业效率。 　　 关键词：专家系统;机场货运站;ETV;任务调度 　　 中图分类号：F253 文献标识码：A 　　Abstract： In order to solve the complex issues of Two-ETV task scheduling of airport cargo terminal， such as the task priority， the proportion of warehousing operations， uniform distribution of tasks， ETV mutual avoidance， double-plate operations， A methods of Two-ETV task scheduling of airport cargo terminal based expert system is proposed. In this method， the principles of Two-ETV task scheduling of airport cargo terminal are summarize， expert system knowledge base is established， the features of the knowledge base and the characteristics of Two-ETV task scheduling of airport cargo terminal are analyzed， and appropriate reasoning mechanisms are established. The examples simulation result shows that methods of Two-ETV task scheduling of airport cargo terminal based expert system can better improve the operating efficiency of the freight station. 　　Key words： expert system; airport cargo terminal; elevating transfer vehicle; task scheduling 　　 近年来，随着航空货运需求的快速发展，国内大型机场都相继建设了自动化的货运站。大型自动化立体仓储系统是机场货运站的主要设施，用于航空货运集装设备（Unit Load Device， ULD）的存放和输送。升降式转运车（Elevating Transfer Vehicle， ETV）是输送和存储ULD的主要设备，作用和自动化立体仓库中堆垛机类似。由于机场货运站作业要求高效、低故障的要求，一般大型的机场货运站自动化立体仓储系统都配备两台或两台以上的ETV。机场货运站双ETV任务调度具有一般自动化立体仓库任务优化调度的共性特征，同时具有其自身的特点。所谓“双ETV”是指在同一个巷道内，有两台ETV共同完成货物堆垛输送任务。两台ETV互为备份，相互配合。近年来，自动化立体仓库作业优化调度问题得到了广泛深入的研究，所采用的方法包括模拟退火、遗传算法、神经网络、Petri网等[1-3]。文献[4]、[5]运用专家系统，对常见的自动化立体仓库作业调度和货位分配原则进行了分析研究。文献[6]、[7]对机场货运站的任务调度进行了分析研究。对于机场货运站双ETV任务调度的研究，很少有文献涉及。专家系统是一种在相关领域中具有专家水平解题能力的智能程序系统，它能应用专家多年积累的经验与专门知识，模拟人类专家的思维过程，求解需要专家才能解决的困难问题。本文运用基于规则的专家系统的方法，对机场货运站双ETV任务调度进行了分析归纳，建立了专家系统的知识库和推理机制，通过算例，验证了专家系统能够较好地提高机场货运站双ETV任务执行的效率。 　　1 机场货运站的主要设备及任务 　　 机场货运站的主要设备包括输送系统、ETV、货架等部分，一般布局平面图如图1所示。其中输送系统负责将ULD输送至E