基于改进遗传算法的协同制造系统AGV调度优化研究

来源 :江苏大学 | 被引量 : 0次 | 上传用户:cmudh134
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
协同制造系统作为一个高效制造系统得到了快速的发展,特别是自动化运输系统AGV发挥了极其重要的作用,如何用遗传算法得到对整个协同制造系统加工过程的调度以及对AGV运动路径的调度以及计算出的调度结果是否在真实生产中有效是协同制造系统能够高效加工的关键问题。本文结合江苏大学现有的协同制造系统以及目前国内外对遗传算法解决车间调度问题现状的应用研究调查,研究了协同制造系统中的实用化生产调度问题。本文在基本遗传算法的基础上改进了编码方式、交叉方式和变异方式,优化了基因序列,算法的结果不仅得到了工件的加工序列,还得到了AGV的运动动作序列,最后在协同制造实验室上的实验验证了该改进的遗传算法的可行性和优化性。本论文具体研究内容如下:   (1)综述了协同制造系统以及该系统中物流运输装置无人导引小车AGV和对柔性生产线进行调度计算的遗传算法的研究现状和发展趋势,分析了进行生产线调度优化计算的意义,为本文开展研究工作奠定了坚实的理论基础。   (2)简要介绍了实验室协同制造系统的软硬件设备,包括各加工站和MES制造执行系统的功能介绍,该介绍清晰地呈现了实验平台,为后期的实验奠定了实践基础。   (3)针对具体的协同制造系统,建立了生产调度的数学模型,并就该数学模型设计了求解该数学模型最优解的改进的遗传算法,改进的遗传算法是针对如何得到AGV的动作序列和工件的调度序列而改进,本文设计了二次解码的解码方式,同时本文也改进了遗传算法的交叉方式和变异方式,该方式能够有效避免算法陷入局部最优和避免早熟。   (4)通过C#编程软件编写了改进的遗传算法计算出数学模型的最优解,即AGV动作序列和工件的加工序列,并应用协同制造实验室现有的加工设备和MES制造执行系统进行了实验验证,在上位机上载入AGV小车和工件的加工序列,系统按照输入的动作序列自动生产加工,实验证明改进的遗传算法优化了加工序列,节省了整体的系统加工时间以及提高了设备的利用率。   (5)本文在理论上计算出双缓冲AGV的调度序列,实际应用需进一步研究和验证。
其他文献
随着社会的进步、科技的发展,人们的物质生活日益丰富,人们在追求服装舒适性的同时,对服装个性化,时尚化的需求也越来越大。同时,激烈的全球市场竞争和多样化的用户需求使多品种、
学位
丙纶无纺布因其抗张强度和抗弯曲强度高,耐磨损性能好,透气性好,价格低廉,因而具有广泛用途,近年来是无纺布行业中发展最快的品种之一。但丙纶大分子结构中不含有亲水性基团,结晶度
随着城市建设的快速推进,电力电缆得到广泛应用,由于电力电缆工作负荷增加,工作周期增长都将导致其更容易出现故障,如果电缆故障处理不及时,将造成工业生产的巨大经济损失与日常生
小型自治水下机器人(小型AUV),因为具有结构相对简单,造价低、航速快,机动灵活,隐蔽性好,可以快速完成布放等优点,逐渐引起了人们的重视,并开始应用于近海环境监测、水底地质勘探、水
作为服装领域的一个重要行业——皮革业的发展极为迅速。除皮装、鞋帽、箱包、家具外,更涉及交通车辆、豪华游轮等内饰装修。随着皮革制品在各个领域的广泛应用,对皮革加工业
本文研究了新型碱剂在活性染料轧染、浸染中的应用,通过对碱剂种类的筛选、各工艺条件对染色效果影响的探讨以及工艺条件优化,确定了优化工艺;并研究了染色性能。 工艺研究表
随着人们对工业产品复杂程度的要求越来越高,通过计算机辅助设计(Computer Aided Design,CAD)的产品经过制造加工成型后,其检测难度也越来越高。在众多检测方法中,工业CT(Computed Tomography)检测因其能够对工件内部结构和材料性质进行无损测试,而成为一种优秀的检测手段。对工件的检测中,关键的一步就是将CT切片重建模型与原始CAD模型进行配准比对,从而得到正确的检
带行星齿轮机构的ISG型重度混合动力汽车属于并联式混合动力结构,与普通的中度混合动力汽车相比,其电机功率所占总功率的比重增加,通过结合湿式多片离合器使电机单独驱动车辆,增