【摘 要】
:
自动引导小车(Automated Guided Vehicles,AGV)作为柔性作业车间中不可或缺的智能物流设备,能够很好的满足作业车间中自动化、高柔性、高效率、高可靠性以及并行作业的需求。然而,现阶段柔性作业车间的研究主要关注于生产调度,而忽略了AGV物流转运对整个生产过程造成的影响——仅从生产调度的角度进行优化可能会导致AGV路径无法达到最优;仅从AGV路径最优的角度考虑,可能会导致调度优化
【基金项目】
:
国家自然科学基金:“多机器人协同装配单元的布局优化与调度方法研究”(No.51775470)
论文部分内容阅读
自动引导小车(Automated Guided Vehicles,AGV)作为柔性作业车间中不可或缺的智能物流设备,能够很好的满足作业车间中自动化、高柔性、高效率、高可靠性以及并行作业的需求。然而,现阶段柔性作业车间的研究主要关注于生产调度,而忽略了AGV物流转运对整个生产过程造成的影响——仅从生产调度的角度进行优化可能会导致AGV路径无法达到最优;仅从AGV路径最优的角度考虑,可能会导致调度优化结果不符合实际生产需求,从而影响整个柔性作业车间的加工过程。因此,需从路径规划优化、调度模型优化等方面入手,将AGV路径规划与柔性作业车间的生产调度进行集成优化,以提高企业生产效率。本文针对上述问题,开展了以下研究工作:(1)结合实际生产中存在车辆负载和时间窗的需求,建立了考虑AGV负载和时间窗约束的数学模型。同时,为解决AGV路径规划算法中存在非可行解和求解大规模模型效率不高的问题,提出了针对车辆路径问题的改进遗传算法,并应用测试算例,验证了所提算法的可行性和有效性。(2)针对柔性作业车间的Petri网模型,提出了一种A*算法与束搜索算法相结合的两阶段混合搜索算法,对柔性作业车间调度的Petri网模型进行寻优。混合算法在调度活动的早期阶段,采用束搜索对搜索空间智能剪枝,后期阶段采用深度优先算法选取一条可行的次优路径,从而保证以较小的代价找到较好的调度结果。最后,采用两个基准实例对算法的性能进行测试。与其它算法比较的结果显示,这种两阶段混合算法不仅可以改善算法的内存需求,而且能够获得高质量的调度方案。(3)基于动态调度策略,对柔性作业车间中的生产调度与AGV集成优化问题进行动态优化。针对实际生产中柔性作业车间常存在的各类动态事件,提出了事件驱动和周期驱动结合的滚动窗口动态调度策略,建立了柔性作业车间生产调度与AGV的集成优化Petri网模型,并将动态调度策略应用至所提出的调度模型中,通过两类典型的动态调度实例进行了测试。实验结果表明,所提出的动态调度方法,能够有效应对AGV故障和新增订单的两类动态事件。
其他文献
本文以河北工业大学东院既有建筑为研究对象。为了实现延续河北工业大学东院历史文脉,充分体现河北工业大学东院既有建筑价值,提升河北工业大学东院既有建筑性能,为师生营造舒适建筑环境的最终目的,笔者对河北工业大学东院既有建筑进行了深入调研与现状分析,发现了河北工业大学东院既有建筑存在的信息保存方式复杂落后、各种类资料之间的信息交互性差、建筑几何尺寸和结构关系表达不清晰等问题。这些问题造成了既有建筑保护与优
本研究比较了25个不同品种(系)苦瓜果肉中营养成分、功能成分含量和总抗氧化能力差异,并分析了功能性成分与苦瓜总抗氧化能力的相关性,以期为鲜食和加工型苦瓜品种选育、苦瓜功能食品开发提供依据。结果表明,不同品种(系)苦瓜果肉维生素C、可溶性蛋白、纤维素、氨基酸和总酸含量呈显著性差异,平均值分别为85.71μg/g、7.98 mg/g、319.04 mg/g、1.45 mg/g、0.41%,变异系数分别
湖南省正处在由传统农业向高产、优质、高效、生态、安全的现代农业转变的关键期,并伴随乡村振兴战略、生态文明建设、坚决打赢脱贫攻坚战以及提升防灾减灾救灾能力等重大决策部署,迫切需要谋划新时代现代农业气象服务的新思路、新途径,加快建设湖南省现代农业气象服务体系。该体系的建设与不断完善将大大增强农业气象服务现代农业生产的能力,促进全省农业气象服务高质量发展,在全省乡村振兴发展中做出更大的气象贡献。本文以现
作为智能交通系统的主要应用之一,车载自组织网络(Vehicular Adhoc Networks,VANET)在近些年得到很多研究。VANETs实现了车与人、车与车,以及车与路边基础设施等之间的的相互通信,使得信息能够快速有效的传递,改善了道路交通状况。其中,车与车(Vehicle to Vehicle,V2V)通信,是车辆与车辆之间的通信,表示车辆与其周围车辆之间,以多跳的方式进行实时相互通信,
微电子领域经过近几十年的快速发展日异月新,常见的聚合物基底材料性能单一、功能有限,不能满足当今时代科学技术发展的需求。聚酰亚胺作为一种具有综合性能高分子材料,已广泛应用于生活之中,但传统聚酰亚胺介电常数和热膨胀系数都偏高且极易吸附水分子,极大限制了它在电子领域的应用。因此,亟需开发低介电常数、热稳定性高且具有良好疏水性能的聚酰亚胺材料。本文通过对多面体低聚倍半硅氧烷(POSS)的制备、POSS掺杂
书包含书脊和一些数目的页,书脊可以看作是一条线且每页是以书脊为共同边界的半平面.图的书嵌入问题主要分为两步,第一步将图的顶点按照一定顺序排列在书脊上,第二步将图的边分配到页上,使得相同页上的边彼此不相交.书页数和页宽是衡量图的书嵌入优劣的两个指标,图的书嵌入问题就是寻求以书页数或页宽为目标的最优嵌入.本文主要用书页数来衡量图G的书嵌入的优劣,它是使得图G可以嵌入的最小页数.给定n个顶点的简单图G=
当前国家大力发展绿色节能建筑,积极推动建筑建造方式的转型并开展轻钢装配式建筑建设试点。轻钢装配式建筑的工业化生产方式能精密的控制材料性能,而装配式的施工方式则能大幅度的缩短施工工期。因此,轻钢结构房屋建设产业链必然会成为建筑行业的一大发展趋势,具有很大的发展前景。然而,国内的轻钢装配式住宅体系缺乏统一的国家规范和设计标准,在建筑的设计-生产-施工-运营环节中仍然存在建筑集成水平低、各专业之间缺乏沟
汽轮发电机装机容量的提升带来机组设备重量的增加和运行扰力的增大,承载发电机机组的基础也必须相应加强以保证机组运行安全。本文依托某新建的大型发电厂的汽轮机发电机组基础进行研究,工程在汽机弹簧隔振基础上,针对机组设备的变化,基础框架柱网进行横向加密。为全面研究柱网横向加密隔振基础的振动性能,评价汽机基础的运行安全,本文依据相似理论设计制作了包括凝汽器在内的柱网横向加密汽机弹簧隔振基础的1:10缩尺模型
精益管理思想源自于精益生产,是衍生于日本丰田汽车公司生产方式的一种管理哲学,国际上大量生产制造型企业成功的精益管理实践案例表明精益管理在企业管理中发挥着巨大的作用。作为企业管理的新模式,精益管理被一些有识之士引入到我国的生产制造领域之中,并由最初的生产制造行业逐步延伸到各行各业,由生产制造领域延伸到包括行政管理在内的各个管理领域。在当前的社会背景下,全面推进精益管理,将精益管理的理念、方法和技术落
当受害人所受的损害是因其自身具有的特殊体质与行为人实施的行为相互作用下导致的,如何判断侵权责任的成立和如何确定责任的分担,一直以来都存在争议。受害人特殊体质主要分为身体型特殊体质和精神型特殊体质,将身体型特殊体质分为生理性素因导致的特殊体质和病理性素因导致的特殊体质进行探讨。根据该分类方法,明确行为人对特殊体质受害人造成的损害需承担赔偿责任以及如何承担赔偿责任的标准。全文分为三个部分:第一部分是我