【摘 要】
:
机器人制造单元的缓冲区配置优化是一个重要的研究课题。在制造单元进行规划设计时,不仅要考虑投资成本,还要考虑系统的性能指标。然而,针对这类随机系统的缓冲区配置优化问题,系统的性能指标没有封闭形式的表达式,因此有效的系统性能评估方法是解决该优化问题的基础前提。本文针对随机环境下具有自动搬运机器人的制造单元,建立其对应的排队网模型。由于有限容量和一般分布的限制,该排队网模型不具有乘积形式的解并且求解困难
【基金项目】
:
国家自然科学基金面上项目(编号:51775120):“具有单向多重封闭回路AGV的智能车间随机柔性布局优化”; 国家自然科学基金青年项目(编号:51805096):“具有资源同步约束与随机批量储运系统的智能车间建模与优化”;
论文部分内容阅读
机器人制造单元的缓冲区配置优化是一个重要的研究课题。在制造单元进行规划设计时,不仅要考虑投资成本,还要考虑系统的性能指标。然而,针对这类随机系统的缓冲区配置优化问题,系统的性能指标没有封闭形式的表达式,因此有效的系统性能评估方法是解决该优化问题的基础前提。本文针对随机环境下具有自动搬运机器人的制造单元,建立其对应的排队网模型。由于有限容量和一般分布的限制,该排队网模型不具有乘积形式的解并且求解困难。此外,现有的方法存在着局限性,不能有效地求解该排队网模型。因此,本文考虑机器人制造单元排队网模型的特点,提出一种快速评估系统性能的近似方法,并将其应用于求解机器人制造单元的缓冲区配置优化问题。首先,针对一般分布的机器人制造单元,建立具有双重资源约束、资源共享和有限容量的开排队网模型,采用随机分布的两矩参数描述各个排队节点的输入输出过程,提出一种近似算法快速计算其系统性能。对于一般分布的双重资源约束问题,已有文献提出了近似求解算法。对于一般分布的资源共享问题,本文提出一种两矩近似算法求解系统性能指标。对于一般分布的多阶段有限容量系统,本文提出一种聚合算法求解系统性能指标。在此基础上,针对机器人制造单元的排队网模型,提出一种基于两矩近似的聚合算法求解系统性能指标。其次,进行了一系列数值实验,验证了所提出的排队网求解算法的可行性和精确度。针对资源共享问题,建立相应的仿真模型进行对比,验证了其排队网求解方法的有效性。针对多阶段有限容量系统,与已有文献的求解方法进行对比,验证了其排队网求解方法的有效性。针对机器人制造单元,建立相应的仿真模型,通过对比分析仿真模型统计系统的稳态性能指标与排队网模型近似计算的系统稳态性能指标,验证了排队网模型及其近似求解方法的有效性和精确度,并进一步分析了机器人制造单元的系统性能。最后,针对机器人制造单元的缓冲区配置优化问题,建立随机非线性整数规划模型。该优化模型要求机器人制造单元的平均产出率和平均生产周期满足约束条件,并使得缓冲区配置的投资成本最小化。由于约束条件中的系统性能指标无法用系统参数的封闭形式表达,因此提出一种嵌入排队网模型的模拟退火算法求解该问题,并且通过不同的优化案例验证了求解算法的可行性。本文基于排队网理论和随机过程的基本原理,对具有自动搬运机器人的制造单元进行建模,求解其系统性能指标,并优化缓冲区容量配置。本课题的研究成果可以拓展排队网理论在制造系统中的应用,为机器人制造单元的资源配置提供重要的理论支撑,为定制型制造企业的中长期工厂规划提供减少投资成本的科学方法。
其他文献
信息化时代带来了种类丰富的教学资源,同时还具备多样化资源获取渠道,而为了紧跟信息时代发展浪潮,满足学生对个性化教育的需求,教学方式也在不断地改革创新,其中基于思维可视化理念创造出的可视化电子教学,为现代化教育带来了全新的教学模式。体育教育课程是促进学生文化科学教育、思想品德教育、生活与体育技能教育、身心健康教育等内容有机结合的教学过程;是发展素质教育和培养全能型人才的重要途径。将可视化电子教
近期的全球冲突凸显了以外汇储备为支撑的资本账户自由兑换的脆弱性和风险。当前人民币在岸和离岸金融体系的发展水平有限、在岸金融体系开放程度不高,较难满足中国经济双循环下多样和全球化的金融需求,以及全球对人民币作为支付和储备货币不断增长的需求。在资本账户不宜全面开放的国际环境下,中国可以构建一个高水平、全开放、包含境内和境外两部分的人民币离岸金融体系来满足这些需求,利用境内外力量共同推动该体系的市场建设
云南富宁者桑金矿床是一个处于滇黔桂“金三角”构造地带中的卡林型金矿床。黄铁矿和毒砂为矿床的最佳标型矿物和重要载体矿物,不同类型黄铁矿的含金性与其化学成分等标型特征之间存在一定规律性。可以将本区矿石分为辉绿岩型、泥质板岩或粉砂岩型、泥灰岩型。三种矿石中黄铁矿晶形主要有五角十二面体和立方体,含金性由优到差依次为细粒破碎黄铁矿、细粒自形黄铁矿、粗粒破碎黄铁矿、粗粒自形黄铁矿和胶状黄铁矿。而毒砂的形态主要
随着云计算和物联网的发展,云计算和无线传感器网络逐渐融合,形成了传感云系统。传感云在继承了云计算和传感器网络的优势的同时,也出现了许多暂时未能解决的问题,特别是数据方面。传感云的数据规模和结构相比传感器网络更加复杂和多样,采用传统的处理和分析方案难以进行管理。本文从传感数据的角度出发,针对传感云系统的传感即服务的特性,研究其服务过程中,数据处理和传输的特点,认为可以对服务中出现频次较高的数据序列进
氧化铝基陶瓷刀具材料具有硬度高、化学稳定性好、耐热性和耐磨性好等优点,因此在高速干切削加工领域具有不可比拟的优势。但是,脆性高是氧化铝基陶瓷刀具的主要短板,这也限制了其在高速切削加工领域的进一步应用。自石墨烯(Graphene)被用透明胶带法分离出来以来,其优异的热力学性能为强韧化陶瓷刀具材料提供了新的方法。另一方面,计算机模拟技术的迅猛发展,为陶瓷刀具性能预报和快速研制提供了新的技术支持。本文提
甲板机械中电动深井泵是液货船上的关键装备,是形成相关作业能力的前提条件。由于电动深井泵特殊的工作环境与结构形式,易发生异常振动故障和支撑松动故障,影响正常生产。因此研究电动深井泵正常工作时的振动特性,并针对这两种典型故障研究相应的诊断方法是很有必要的,且可以为未来搭建甲板机械设备远程运维体系,提供相应的故障诊断技术支持。为此,本文开展了深井泵振动特性分析与故障诊断方法研究,具体研究内容如下:首先,
风洞天平校准系统是风洞天平计量设备,通过对天平按已知的坐标轴系精确地施加静态载荷(力和力矩),获取天平公式(输出信号与载荷的关系矩阵),以此来评估风洞天平性能。在风洞天平的校准工作中,其加载系统由于载荷的影响产生形变,使得校准轴系与风洞天平模型构成的刚体轴系不再重合,为了使其恢复初始位姿,需要复位机构的精确位姿调整,复位机构是风洞天平校准系统的重要组成部分,其复位精度直接影响到最终的风洞天平的精准
据统计,我国60岁及以上人口数量将在2025年达到3亿,届时我国将成为超老年型国家。随着我国老龄人口数量的增加、养老需求的扩大,社会养老问题日益凸显。传统的机构养老面临着“一位难求”的问题,养老资源供给严重不足,考虑到当前社会独生子女承担的社会压力,传统的家庭养老模式面临巨大的挑战。为保障老年人精神和身体健康、缓解家庭养老压力、满足社会养老需求,国家需要积极探索新型养老模式。根据民政部、财政部下发
备选方案的两两比较是构建多属性决策理论与方法的常用技术,其中最典型的决策方法是层次分析法.当在决策过程中需要考虑事物的双极性时,直觉模糊集能够用来表征决策者的意见.本文以直觉加型和积型互反判断矩阵为研究基础,针对一致性定义及决策模型展开研究.所取得的主要成果包含以下两个方面:分析了直觉加型互反判断矩阵已有的一致性定义,发现已有定义主要基于加型互反判断矩阵一致性定义的推广,缺乏对直觉模糊集本质特征的