基于蚁群算法的最大任务处理数并行机服务资源调度研究

来源 :对外经济贸易大学 | 被引量 : 0次 | 上传用户:l1076223769
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
服务资源调度问题的应用领域相当广泛。例如车间作业调度、工作流中数据处理器分配、邮政公司车辆调度、项目间人员分派等等都是生活中常见的并行机调度的典型例子。但究其本质都离不开优化二字,因此我们可以看到如何合理高效的安排服务资源发挥资源的最大效用可以解决很多通用的问题,具有很高的研究价值。   本文以并行机服务资源调度为研究对象,该类问题主要出现在两种情况下:第一、服务资源稀缺,待处理任务需要根据其重要程度或紧急程度争夺服务资源。第二、服务资源不具有排他性,能够对多种类别的任务进行处理,这就需要结合处理工序或对待处理任务进行统筹规划,以实现整体资源效用发挥到最大化。而调度方案的性能优良与否直接决定了服务资源的效用能否被最大化的发挥,在相同的条件下创造更多的价值,这个问题不仅能够影响个体、单个企业的效益,甚至关系到整个社会资源配置水平。因此本文的选题有着一定的实际意义。   本文拟在机场飞机集中除冰的背景下,研究带有滑动时间窗的非等同并行机服务资源调度问题。为达到最大任务处理数,选取飞机延误时间作为目标函数建立数学模型,并利用蚁群算法为模型求解。在充分考虑了实际问题和数学模型的约束条件后,选取除冰作业时间和飞机预计除冰时间作为启发式因子,并提出适用于该背景的信息素更新策略。在此过程中,创新性的解决了调度对象与可变参数对应建立信息素的问题。本文设计并求解了该改进算法,通过仿真算例证实了该算法的可行性及合理性,其性能明显优于FIFO算法,能够较好的用于解决带滑动时间窗的非等同并行机服务资源调度问题,以较快的收敛速度找到满足约束条件的较优解。
其他文献
In this paper, we present a 60 GHz substrate-integrated waveguide fed-steerable low-temperature cofired ceramics array. The antenna is suitable for transmitting
标准化是为适应经济、技术、科学及管理等社会实践的需要,对重复性事物和概念通过制定、发布和实施标准达到统一,以获得最佳秩序和社会效益的过程。标准化是一门科学,标准化
当前,全球综合国力的竞争,已经超出经济、科技和军事等传统领域范畴,文化影响力等软实力的竞争已逐步发展成为各国参与全球竞争的核心内容。同时,随着全球经济一体化的纵深发
目的探讨压力蒸汽灭菌湿包产生的原因与控制方法。方法对压力蒸汽灭菌器灭菌后湿包进行监测判断,分析湿包的原因。结果 2010年5月-2011年5月,共灭菌2 555批次,灭菌包为89 425
本文通过对荣华二采区10
期刊
随着世界经济发展,产业结构有调整,服务业日益增长。改革开放以后,中国服务业受世界经济的影响,而发展起来。服务业的增长,引起服务贸易的高速发展。中国服务贸易成就了规模
股指期货的重要功能之一就是对冲股票现货市场的风险,所以自从股指期货诞生之日起,股指期货市场与现货市场的关系问题一直备受关注。2010年4月16日中国第一支股指期货产品—
在新时代的背景下,疾控系统思想政治工作需要紧跟时代的步伐,同时要加强员工对新时代的认识和理解,做好疾控系统的思想政治工作,同时了解新时代广大人民对于疾控系统工作的认
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
近年来,随着全球经济一体化程度的逐渐提高,中国股票市场与国际股票市场之间的交流更加密切。2007年爆发的美国次贷危机愈演愈烈,演变成了一场影响着全球经济发展的金融危机