论文部分内容阅读
随着经济的增长,有限的资源已经难以适应日益扩大的企业规模,合理分配资源成为增强企业竞争力的重要因素。停机位作为机场的核心资源之一,直接关乎到机场的运营效率,因此以停机位资源为代表研究资源分配具有重要的实际应用价值。本文对遗传算法进行研究和改进,设计并实现了基于规则库的停机位分配系统。该系统实现了航班和停机位的信息管理,并完成停机位的分配功能。系统具有约束自定义、功能模块化等优点,可以满足大多数机场的需求,容易与其他系统集成。本文主要研究工作是对问题建立合适的模型,改进遗传算法,并利用该算法实现停机位分配系统。首先将停机位分配的约束和目标条件抽象为规则,以停机位利用率最大和停机位空余时间均衡为目标条件,建立规则可定制的停机位分配模型。然后,提出一种优秀个体保留和不可行解控制的遗传算法,并将其与带剪枝的深度优先搜索算法结合,完成模型求解。最后实现了停机位分配系统,包括停机位子系统、航班子系统、规则库子系统和分配子系统,并最终采用FusionCharts技术将分配结果图形化展示出来。本文建立的停机位分配模型完善合理,约束规则可灵活选择,改进的遗传算法收敛快而高效,最终以甘特图的方式显示分配结果,直观清晰,对机场业务具有重要的应用价值,对其他资源分配也有较好的借鉴意义。