资源分配研究与应用

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:yangliang0510
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的增长,有限的资源已经难以适应日益扩大的企业规模,合理分配资源成为增强企业竞争力的重要因素。停机位作为机场的核心资源之一,直接关乎到机场的运营效率,因此以停机位资源为代表研究资源分配具有重要的实际应用价值。本文对遗传算法进行研究和改进,设计并实现了基于规则库的停机位分配系统。该系统实现了航班和停机位的信息管理,并完成停机位的分配功能。系统具有约束自定义、功能模块化等优点,可以满足大多数机场的需求,容易与其他系统集成。本文主要研究工作是对问题建立合适的模型,改进遗传算法,并利用该算法实现停机位分配系统。首先将停机位分配的约束和目标条件抽象为规则,以停机位利用率最大和停机位空余时间均衡为目标条件,建立规则可定制的停机位分配模型。然后,提出一种优秀个体保留和不可行解控制的遗传算法,并将其与带剪枝的深度优先搜索算法结合,完成模型求解。最后实现了停机位分配系统,包括停机位子系统、航班子系统、规则库子系统和分配子系统,并最终采用FusionCharts技术将分配结果图形化展示出来。本文建立的停机位分配模型完善合理,约束规则可灵活选择,改进的遗传算法收敛快而高效,最终以甘特图的方式显示分配结果,直观清晰,对机场业务具有重要的应用价值,对其他资源分配也有较好的借鉴意义。
其他文献
点型紫外火焰探测器性能检验装置在国家消防电子产品质量监督检验中心执行国家标准GB12791-91《点型紫外火焰探测器性能要示及试验方法》过程中发挥着重要作用.它主要对点型
随着Web2.0的兴起,基于web的在线考试系统正大量涌现。然而开发成本高、维护困难、多媒体支持性差等问题制约了在线考试系统的发展。而云计算服务具备的资源按需分配、用户无
微博,作为一种新兴的互联网交流与分享平台,已经获得巨大数量用户的亲睐,Twitter、FaceBook、Sina、Tencent等微博网站已成为海量信息的发布体。微博平台中蕴含着大量有价值