文档介绍：学位论文作者签名:纭云霞学位论文作者签名:私云裳独创性声明学位论文版权使用授权书签字日期:沙,/年多月,签字日期:弘//年多月,华日究成果,也不包含获得兰捌交通太堂或其他教育机构的学位或证书而使用过的材料。本学位论文作者完全了解兰趟交通太堂有关保留、使用学位论文的规定。特授权兰趔交通太堂可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得导师签名签字日期月,
夕。
机场货运站监控系统多任务调度策略的‘研究与仿真,硕士学位论文猼▲浔完成日期:作者姓名:学科、专业:学号:指导教师:兰州交通大学
问题属于组合优化问题这一本质特征,确定了本文所采用的算法一遗传算法。摘要随着物流业的快速发展与信息化建设的加快,作为航空物流重要环节之一的机场货运站也加快了其信息化建设的步伐,在不断引进先进自动化设备的同时,还不断加强了对这些设备的全自动化控制与管理,即建立了机场货运站监控系统。机场货运站监控系统集监视、控制、调度、管理等功能于一体,具有监控实时性高、多任务集中调度、资源统一分配等特点。它作为机场货运站一种新型的控制管理方式,在机场货运站的高效运行中发挥着日益重要的作用。新形态下机场货运站的总体要求是过站速度加快,而对机场货运站监控系统中的多作业任务进行调度是节约系统作业时间的重要途径之一,具有重要的研究意义。由于货运高峰期时,机场货运站监控系统的任务列表中经常存在着多条任务,一方面当这些任务的执行顺序不同时,系统执行这些任务所花费的时间不同,另一方面为这些任务所分配的资源不同时,系统执行这些任务所花费的时间、货架的稳定性也各不相同。因此本文结合某机场货运站监控系统的设计研发工作以及实际应用,提出了“机场货运站监控系统多任务调度策略的研究与仿真’’这一课题,分别针对机场货运站监控系统多任务调度的两个典型问题即散货区多偈毕录茏饕等挝窈图扒郩入库作业任务的调度问题进行了深入的分析,建立了它们各自的数学模型,并通过遗传算法对模型进行了求解,最后通过编程对其进行了仿真验证。本文所做工作主要有:紫榷曰』踉苏窘辛苏迕枋觯⒍云涑S玫纳璞讣罢庑┥璞傅墓ぷ髂式迸行了详细的介绍,然后针对联机在线模式下各种作业任务的作业原理及作业流程进行了深入的分析,重点分析了机场货运站监控系统多任务调度的特点。依据多任务调度攵陨⒒跚嗔偈毕录茏饕等挝竦牡鞫任侍猓远嗔偈毕录茏饕等挝竦淖苤行时间最短为目标,建立了单目标数学模型。通过带有逆转进化算子的遗传算法对所建立的模型进行了求解,详细介绍了遗传算法的编码机制、选择算子、交叉算子、变异算子以及进化逆转算子的设计方法和遗传算法的求解流程。最后通过编程仿真对该遗传算法进行了验证,实验数据说明带有进化逆转算子的遗传算法适用于散货区多临时下架作业任务调度问题,可减小多临时下架作业任务的总执行时间,并在寻找全局最优解上优于基本遗传算法。约扒鳨进行双板作业条件及过程进行了深入的分析,在多肟作业任务货位调度分配的问题中考虑了双板作业的因素。将集装区多肟饣跷坏兰州交通大学硕士学位论文
论文类型:应用研究度分配的问题转化为具有约束条件的多目标优化问题,对其建立了数学模型。通过结合了解、小生境技术的遗传算法对模型进行了求解。该遗传算法采用了多级参数级联编码方式,该方式可有效的考虑双板作业的限制条件,选择算子采用了基于小生境技术的竞争回放机制,在解集中设计了相应的淘汰机制,保证了最优解集的均匀分布。通过编程仿真所得到的实验数据表明这种遗传算法可较好地求解出集装区多肟庾饕等挝窕跷坏鞫任侍獾淖钣臥饧U庵值鞫炔呗运醵塘多肟庾饕等挝竦淖苤葱惺奔洌沟没跫苌匣跷锏牟季指雍侠恚⑶蚁殖∪嗽可依据不同的工作目的在所求的的解集中选择不同的调度方案。关键词:监控系统;多任务调度;解;遗传算法;仿真兰州交通大学硕士学位论文
..砀,.,,瑂—,.’’瓵:琣,.,’琺,,·
甌甌篗;;.甌甌,’甌,.瑃——