AGV物料配送与作业调度集成优化算法研究

被引量 : 0次 | 上传用户:sun383407949
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高车间作业效率,自动导向搬运车(Automated Guided Vehicle,AGV)被越来越多地应用到智能制造车间中。生产调度是执行生产计划、合理配置资源的关键环节,传统车间调度问题多以加工机器资源为中心。为了进一步提高系统的性能,将制造车间的生产和物流两大要素结合起来,对加工机器与配送AGV进行双资源集成调度成为智能制造领域的一个新的研究热点之一。为此,本文对AGV物料配送与作业调度集成优化算法进行了研究。本文对柔性作业车间调度(Flexible Job-shop Scheduling Problem,FJSP)问题进行分析,重点考虑了工序与机器排产约束,选取最小化最大完工时间作为优化的性能指标,建立FJSP数学模型,研究AGV系统在作业车间中的运载方式,分析并选取工序分派策略与装载站驻留策略。在FJSP数学模型的基础上,对FJSP与AGV集成调度问题(FJSP-AGV)进行分析,考虑AGV在装载站、卸载站与机器之间的空载与负载两种运行状态,确定增加AGV选择后问题的约束条件,进而建立FJSP-AGV集成优化问题的数学模型。针对FJSP问题,提出了一种改进鲸鱼优化算法(Improved Whale Optimization Algorithm,IWOA)。设计了工序加工与机器选择的双层编码方式和机器贪婪解码方案,并据此给出了混合种群初始化策略,为进一步提高算法自适应能力,提出一种非线性收敛因子和自适应改进策略。与原始WOA算法相比,IWOA算法在给定的性能指标下能取得更好的结果。针对FJSP-AGV问题,提出了一种混沌麻雀算法(Hénon Sparrow Search Algorithm,HSSA)。设计了一种针对工序排列、机器选择和AGV选择的三层编解码方式;引入Hénon混沌映射优化初始种群,通过安全值、发现者和侦察者参数的自适应改进与跟随者的多项学习策略,提升全局和局部搜索能力,加快算法的迭代速率。与SSA算法相比,提出的HSSA算法具有更好的优化性能表现且收敛速度更快。
其他文献
物联网作为互联网的延伸,被称为世界信息产业的第三次浪潮,物联网借助现代信息技术实现了万物互联,协同全域感知,物联网与专门生产、收集、整理、传递信息,并制造各种信息设备的工业以及以高新技术为基础,从事一种或多种高新技术及其产品的研究、开发、生产和技术服务的企业集合间的关系非常紧密,物联网将是下一个推动世界高速发展的“重要生产力”,是继通信网之后的另一个万亿级市场。为了解决智能控制在监控系统应用中控制
期刊
光电探测器在光通讯、生物医学成像、遥感监测、夜视、红外制导等民用和军用领域有着广泛的应用。光电系统不可避免地存在噪声,能从噪声中识别并提取微弱信号的有效信息具有重要意义,这就要求光电探测器件朝着高探测率方向发展。近年来,可利用溶液法制备的有机-无机杂化钙钛矿材料因其具备缺陷容忍度高、光吸收系数高、载流子扩散长度长、可调带隙宽度、激子结合能小等优异的光电特性而被广泛应用于光电探测器中。但有机-无机杂
学位
动脉粥样硬化(As)是心血管疾病发生的主要病因,也是多种因素综合作用的一种慢性炎症性疾病。目前西医主要通过调脂、抗炎、稳定斑块治疗降低胆固醇水平,尤其是降低低密度脂蛋白胆固醇水平,但即使胆固醇水平达标,患者仍存在一定的动脉粥样硬化性心血管疾病发生风险。炎症反应参与As发展的全过程,抗感染治疗成为抑制As进展一种新的方案。虎杖苷作为中药虎杖成分中一种具有多种生物活性的天然物质,具有良好的药理活性,主
期刊
【目的】分析中国油菜区试品种的特异性、一致性和稳定性,为新品种审定和品种权保护提供科学依据。【方法】以近年参加中国冬油菜区域试验的89个品种为试验材料,利用筛选确定的15对较好的SSR引物开展品种的特异性和一致性分析。【结果】共获得42个多态性标记。遗传聚类、主成份、分配试验和AMOVA分析结果表明:42个标记能够将89个品种完全区分开;同一个育种单位选育的品种其遗传基础相近,而不同地区或育种单位
期刊
目的 探讨嗜酸性粒细胞/淋巴细胞比值(ELR)应用在慢性鼻-鼻窦炎伴鼻息肉(CRSwNP)诊断及亚分型中的价值。方法 将60例CRSwNP患者作为研究对象,根据活检组织病理诊断学结果将其分为EOSCRSwNP组(n=35)和Non-EOS-CRSwNP组(n=25),收集患者临床资料并采集患者静脉血进行ELR和总IgE检测,比较两组患者各临床资料的差异性,Logistic回归分析探讨各变量与CRS
期刊
《普通高中英语课程标准》(2017年版2020年修订)提出着重培养学生在具体情境中运用英语的能力,在此过程中听力尤为重要。同时,高考应重点考查学生的英语理解能力,包括从口头和书面语篇中获取信息的能力。该标准强调了听力教学的重要性,也为高中英语听力教学提供了标准。有效选择和使用策略能够帮助学生理解听力材料,提升听力效率,而随着教育信息化的发展,热门的“互联网+教育”也让社会各界将目光聚集于混合式教学
学位
多品种小批量生产模式快速发展,批量流成为现代分批生产中广泛应用的有效技术。近年来针对批量流柔性作业车间调度问题的研究主要集中在子批固定大小或等量一致分批上,但最优批次划分难以直接确定。此外,由于生产现场环境复杂,存在机器故障、临时插单等动态不确定因素,动态事件频发容易导致静态调度方案效率低下或者不可行,生产系统稳定性受到影响。因此本文针对静态环境下的分批柔性作业车间调度问题与动态环境下的多目标柔性
学位
报纸
<正>摘要目的开发并验证基于多参数MRI的影像组学列线图用于预测早期乳腺癌腋窝前哨淋巴结(SLN)负荷。方法对230例早期浸润性乳腺癌病人进行回顾性分析。根据中心
期刊
数学是人类社会进步和科技发展的催化剂,随着时代的进步数学在人类生活中扮演着越来越重要的作用。我国数学教育历经数次变革,数学从一门基础学科渐渐演变成现代社会中的人的基本能力。数学思维能力是数学的核心,培养中学生数学思维能力是数学教学的核心任务,据此,在原有基础上,教育部颁布了2022年版《义务教育数学课程标准》,提出“数学核心素养”的概念和内涵,强调对初中学生数学思维能力的培养。通过构建初中阶段学生
学位