基于规则的启发式搜索算法在飞机除冰调度中的应用

来源 :对外经济贸易大学 | 被引量 : 0次 | 上传用户:fsp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
飞机除冰调度问题是影响民航飞机运行安全及冬季航班正点率的重要因素之一。其解决的好坏直接影响到机场及航空公司的安全和效益,在目前信息化的大背景下,如何使用合适的算法来实现飞机除冰调度的计算机化,进行调度问题的优化研究,具有重要的实际应用价值。   本文将基于规则的启发式搜索算法引入飞机除冰调度问题的研究中,通过对实际除冰调度业务的流程进行研究,分析需要考虑的约束条件,建立启发式规则,然后根据规则设计了启发式搜索算法。另外,设计了对于飞机除冰调度问题的最基本的FCFS算法。最后对两种算法进行了实现和实例测试及结果的对比分析。实例计算的结果表明基于规则的启发式算法具有一定的优势,是可行的。
其他文献
在分析玄武岩纤维纯纺纱线力学性能及耐酸碱性能的基础上,采用32.5 tex×2玄武岩纤维低捻度纯纺合股纱,在Stoll公司的CMS530HP型全自动电脑横机上编织4种弯纱深度及组织结构
目前我国就业形势十分严峻,十七大政府报告提出创业带动就业战略,以创业实现促进就业、带动就业的目标。而创业活跃程度与创业环境呈显著的正相关关系。本文研究目的是在于以促
通过对第 34届世界体操锦标赛的调研 ,分析了当前女子跳马的发展趋势、存在问题和竞争格局 ,找出了中国女子跳马与世界跳马强国的差距 ,为备战 2 0 0 0年奥运会和制订 2 1世
《衢州晚报》的副刊栏目“心理公开课”自2017年1月推出以来,至今已刊出40多个专版.连线了近百位心理咨询师,接受读者热线电话和邮件上千个(封).既具备副刊特有的细腻温情、
考核指标设置突出科学性、导向性。将部门年度工作任务细化量化,设置职能目标和公共目标两大类考核指标。把体现部门主要业务特点和应急性工作列为职能目标,把党的建设、党风
环渤海地区将成为继珠江三角洲和长江三角洲之后的中国第三个经济增长极。环渤海地区是我国最大的城市密集区之一。其中各主要城市在环渤海地区具有中心城市的主导职能和核心
合作学习是国家基础教育课程改革所强调和提倡的新型学习方式之一,是新课程改革中的一个亮点,也是广大中小学教师在教学实践工作中正在广泛使用的教学方法之一.体育课应用这
激光技术具有不接触、高精度、高速动态等优点,通过首次将激光技术整合到一台低价位的串联传感器中,从此在纺织生产过程中便开始有了一种全新的测定纱线速度和纱线长度的方法
健康作为21世纪人类最宝贵的财富,已越来越受到人们的关注。您现在的身体状况如何?是否患有疾病?为了让您了解各种疾病是怎么得的。得了以后该怎么办,在日常生活中该注意些什
以Lyocell纤维为原料,通过添加20%阻燃剂CEPPA制备阻燃Lyocell纤维,利用半精纺系统纺制26 tex阻燃Lyocell纤维与羊毛混纺纱(55:45),并采用该纱线在德国RD6-DPLM经编机上开发经