考虑有限缓存约束的多机器人装配单元调度问题研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:wo6857953
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人装配单元由于自动化程度高、柔性高、适应性强,在实际生产中尤其是装配密集型制造业得到广泛的应用。然而,在构建多机器人装配单元调度问题模型时,通常假设单元内的缓存容量无限大,忽略了缓存容量约束的影响。此外,同时对装配作业与搬运作业进行调度优化能有效提升多机器人装配单元工作效率。因此,提出考虑有限缓存约束的多机器人装配单元调度问题,以最大完工时间最小为调度目标,合理选取缓存容量,对多机器人装配单元进行优化调度。本文的研究主要包括以下内容:(1)建立了考虑有限缓存约束的多机器人装配单元调度问题静态和动态调度模型。针对单元的特点,构建单元内布局结构,提出机器人对工件在工序间的搬运原则,根据move J运动方式计算搬运时间,建立考虑有限缓存约束的多机器人装配单元调度问题静态调度模型。并在多机器人装配单元静态调度模型基础上,考虑对工件延误、机器人故障和新订单插入三种常见动态事件的处理方法,建立了多机器人装配单元动态调度模型。(2)针对有限缓存约束的多机器人装配单元调度问题,提出一种基于关键路径的改进遗传算法对其进行求解。首先,根据求解问题特点,提出一种三层编码方法和插入式解码方法。其次,针对遗传算法种群多样性不足和局部搜索能力较差的缺陷,在初始化阶段和选择阶段,定义正、逆工序两种初始化方式,并采用正工序初始化对种群进行初始化,逆工序作为选择阶段生成补充种群的初始化方式;提出一种基于关键路径的交叉方法,提升种群基因交换率;提出基于关键路径的变异方法,提升算法局域搜索能力。(3)使用改进遗传算法对有限缓存约束的多机器人装配单元静态调度问题进行求解。首先,提出了基于IGA的考虑缓存约束多机器人装配单元静态调度算法,其次,通过正交试验方法,分析了各参数的影响趋势,并选择一组较优的参数。之后,逐次删减其中一种改进操作,并改进的遗传算法进行对比,验证了各改进操作的有效性。然后,对缓存容量与进最大完工时间之间的变化趋势进行实验分析。最后,通过20组经典柔性作业车间的标准测试算例进行对比,实验结果表明改进的遗传算法的具有更强的求解能力。在考虑有限缓存约束的多机器人装配单元调度问题算例中,使用不同算法进行对比,改进遗传算法也取得了更为优异的结果。(4)研究了多机器人装配单元的工件延误、机器人故障和新订单插入三种动态事件,分别提出对应动态事件的重调度策略。采用动态事件和周期混合驱动的动态调度策略,将连续的动态调度问题划分为一系列离散的静态的调度问题。然后,将改进的遗传算法与动态事件重调度策略结合,提出基于改进遗传算法的动态调度算法,并运用上述算法对三种动态问题案例进行优化求解,验证了重调度策略求解动态调度问题的有效性。
其他文献
随着我国新材料产业持续蓬勃发展,新材料产品化逐渐成为产品创新设计的重要手段。微热管材料作为一种具有优异性能的新型功能材料,具有广阔的产品化前景与潜力,但目前关于微热管材料产品化研究过多依赖于工程技术人员采用传统的设计方式进行,虽然也取了众多创新成果,但从根本上而言,并未很好的发挥微热管材料的创新作用,以达到拓展微热管材料产品化范围和创造全新产品的目标。因此,本文将以INPD方法指导采用求异思维原理
直接硼氢化物燃料电池(DBFC)作为一种具有十分广阔的发展前景的绿色新能源技术。其具有开路电位高、工作温度低、单位面积上所输出的功率高,不存在CO中毒等优点。在DBFC中硼氢化物的电氧化(BOR)是阳极发生的重要反应,因此阳极催化剂是决定DBFC的整体性能和成本的主要因素之一。DBFC阳极催化剂通常使用价格较昂贵的贵金属,使其成本大大增加,进而导致其商业化难度大大增加。因此,应该想办法提高催化剂催
液力变矩器利用纯液力传动传递发动机动力,部分发动机功率会被转化为热能而损失。液力变矩器的闭锁滑差控制使液力传动变为机械传动,减少了能量损失。但对于上坡等工况的起步,若采用平地闭锁滑差控制会导致因负载变化剧烈引起发动机转矩波动,造成车辆振动冲击。针对此问题,对汽车质量、道路坡度角进行实时估计,依此制定液力变矩器上坡起步闭锁滑差模型,并通过双层模糊控制算法来优化闭锁滑差控制性能。具体工作内容包括:(1
锂离子电池目前广泛使用的液体电解质容易导致火灾和泄漏问题,并且其内部存在锂枝晶生长的风险而带来安全隐患,制约了锂离子电池往更高性能和能量密度发展。因此,易燃液体电解质的使用成为下一代高性能锂离子电池发展路上需要克服的主要障碍。为了解决上述问题,固体电解质成为当今受关注的热点,然而全固态电解质尚有许多科学和技术问题需要突破。凝胶聚合物电解质(GPEs)的导电性介于固态电解质和液态电解质之间,因其诸多
Polo样激酶(PLKs)是丝氨酸/苏氨酸激酶家族中的一员,在G2/M期转变过程中发挥着多种作用,被认为是细胞有丝分裂的关键调节因子。PLKs从酵母到人都高度保守,目前已鉴定出PLK1、PLK2(SNK)、PLK3(Fnk)、PLK4和PLK5五种Polo样激酶。其中PLK1的特性最好。PLK1在肺癌、乳腺癌、结肠癌、卵巢癌、前列腺癌等多种实体和血液癌症中高度表达。因此,PLK1被认为是治疗癌症的
随着锂离子电池的快速发展,导致原材料成本增加,此时钠离子电池作为锂离子电池的最佳替代者有较大的成本优势,表现出较大的应用潜力。但是目前钠离子电池发展缓慢,其主要原因是由于钠离子半径较大,在脱嵌过程中会使材料结构破坏,导致电化学性能急剧衰减。在目前报道较多的钠离子电池正极材料中,锰基层状氧化物结构有大的层间距,便于钠离子的脱嵌,同时P2型结构具备可调性、独特的离子扩散路径等特点,因此近年来关于P2相
氧化铪基薄膜是一种新型的、与CMOS工艺完全兼容的铁电薄膜材料,具有无污染、易于微型化、禁带宽度大等优势,被视作是制备大存储容量铁电存储器的理想材料。但HfO2基铁电存储器在饱和电场下易发生硬击穿失效,导致其耐久性差,因而成为限制其商业化应用的主要技术瓶颈。目前大部分研究均采用的是单一元素掺杂来稳定HfO2薄膜中的正交铁电相,但掺杂后该材料仍含有较高含量的单斜相,这极有可能是引起其硬击穿失效的关键
析出沉淀强化铁基合金的成本较低且性能良好,是一种极具应用潜力的高温结构材料。然而,Ni Al相强化的铁基合金受限于其室温塑性较差的缺点,难以满足我国当前经济发展和国防建设的进一步要求。目前,研究人员通过在铁基合金中添加Ti元素,形成(Ni Al+Ni2Ti Al)析出相,来提升铁基合金的使用性能。本文以铁基合金为研究对象,利用真空熔炼法制备了Fe-10Cr-12.5Ni-12.5Co-4.5Al-
热障涂层(Thermal Barrier Coatings,简称TBCs)是具有足够厚度与耐用性的隔热材料。TBCs应用环境复杂,外部会承受高温、腐蚀和高压负荷,由于相邻层之间的物理特性不同,内部则需要承受较大热应力。目前,6~8 wt.%氧化钇稳定氧化锆(6~8 wt.%Y2O3-stabilized Zr O2,简称6~8YSZ)是广泛使用的TBCs材料,由于其低热导和出色的机械性能而受到研究
随着煤、石油等化石能源的不断枯竭以及电动汽车和便携式电子设备的不断发展,开发环境友好、能量密度/功率密度高以及循环稳定性好的电化学储能体系变得十分重要。除了超级电容器(SCs)和锂离子电池(LIBs)之外,锂离子电容器(LICs)以及锂基双离子电池(Li-DIBs)等新型电化学储能器件的研究也取得了长足的进步。锂离子电池、锂离子电容器和双离子电池这三类器件的主要区别在于其正极不同的储能机理,导致它