基于滚动窗口的多目标动态调度优化研究

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:yuesulove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于滚动窗口的多目标遗传算法调度优化策略,该策略采用基于周期和事件驱动的混合再调度机制将调度过程分成连续静态调度区间,在每个区间内用基于Pareto概念的多目标进化算法对窗口工件进行调度优化。根据动态调度问题的特性,设计了有效的解码和遗传操作,并以常用的动态调度性能指标(交货期、最大流经时间、最大完工时间以及初始调度的偏离程度)为多目标遗传算法为优化指标。此外,为了降低计算的复杂性和维持生产的稳定性,提出一种人机协同动态调度机制。基于上述策略开发出多目标动态调度原型系统,通过对动态实例进行测试,验证了该策略的有效性和可行性。
其他文献
对管内检测机器人在弯管处的通过性问题进行了研究。从空间几何体应满足的几何关系和力学平衡两方面条件出发,对单节机器人在弯管内的运动作了分析,建立了机器人通过弯管的数
从实验室保藏的菌种中筛选出一株富含巯基化合物酿酒酵母YC-5,在初始培养基中胞内巯基含量最高为1.14%。采用响应面法对酿酒酵母YC-5的培养基配方进行优化,建立糖蜜、蛋白胨
公平和平等是全纳教育的基本理念,消除教育排斥是全纳教育的目标。留守儿童是当前中国社会城市化进程中的特殊群体,全纳教育为实现留守儿童教育公平性提供了新的视角,消除留
现代教育理念要求以学生发展为本,在此原则下我们更不能忽视学生间存在的差异和发展的不平衡。尤其是信息技术课,受家庭条件和学生兴趣爱好的影响,差异性显得尤为突出。本文
从一个真实的课堂教学片断出发,探索倾听教学的课堂生成方式,提出了基于学情分析进行教学设计的课前倾听、师生互动互惠的课中倾听和总结反思改进的课后倾听等三种课堂倾听方
现行的工程建设项目审计主要包括开工前审计、建设期审计、跟踪审计和竣工决算审计等,主要采用的是审计审查方式,基本属于事后审计。其中跟踪审计能实现关口前移和部分现场监
针对社会机会网络中,基于节点社会关系信息作出决策的路由容易造成用户隐私信息暴露的问题,利用局部敏感哈希算法可对数据加密修改,并且加密后的数据仍可以进行统计分析的特
教育学的原创话语是对现时弘扬创新的语境与教育学自身的困顿的回应。论文通过反思教育学的困境,揭示了中国教育学百年发展中教育理论思维的缺位,阐释了教育理论思维的建构对
执政合法性是被统治者对统治者统治正当性的认可,是特定政党能否有效执政的前提和基础。新加坡人民行动党在领导人民争取国家独立和去殖民化斗争中作出的重要贡献,为其赢得了
为了满足民众的新期求和加强政治制度的合法性,新加坡自2009年以来进行了以制度平衡为导向的政治改革,具体内容包括:(1)通过缩小集选区规模、减少六人集选区数目和增加单选区