基于遗传算法的机器人自动化生产线缓冲区容量分配方法.pdfVIP

第 46卷第 11期 机 械 工 程 学 报 VO1．46 N O．11 2010年 6 月 JOURNAL0FMECHANICALENGINEERING Jun． 2010 DoI：l0．3901，JM E．2010．11．101 基于遗传算法的机器人 自动化生产线 缓冲区容量分配方法 张良安 梅江平 黄 田 (天津大学机械工程学院 天津 300072) 摘要：研究一种机器人 自动化生产线缓冲区容量分配问题的优化方法。生产系统的生产率与各工序可靠性、生产率及缓冲区 容量密切相关。生产线缓冲区总量受限，须将此总量分配至各生产工序的缓冲区。采用连续型生产线模型，并使用近似和分 解方法建立生产线可用度和缓冲区容量分配间的关系模型。提出在缓冲区总容量受限状态下，以生产线最大可用度为 目标的 优化策略。设计半父体比例交叉和单亲交叉型变异的遗传算法得到缓冲区容量分配的次优解，并将该方法应用于一种2平动 自由度高速并联机械手为核心的输液软袋装箱码垛 自动化生产线，得到该类生产线的缓冲区分配优化方案。多条机器人装箱 码垛生产线运行结果表明，此方法是行之有效的。 关键词：机器人生产线 可用度 缓冲区容量分配 遗传算法 中图分类号：TG156 GeneticAlgorithm-basedBufferAl locationofaRobotProductionLine ZHANGLiangan MEIJiangping HUANGTian (SchoolofMechanicalEngineering，TianjinUniversity,Tianjin300072) Abstract：A geneticalgorithm-basedoptimizationmethodofarobotproductionline’Sbufferallocationproblem isproposed．The productivityofaproductionsystem iscloselyrelatedtoreliability,productiviyt andbuffercapaciytofeachprocess．Thetotalbuffer ofarobotproductionlineislimited．Itshouldbeallocatedtoeachproductionprocess．Theapproximationanddecompositionwayis usedtoestablishtherelationshipbetweenavailabiliyt andbufferallocationofthecontinuousproductionlinemode1．Anewgenetic algorithm isproposedtooptimizethebufferallocationsubjectedtothetoatlbuffernumber．Thehalf-parentcrossoverand single-parentmuattionareusedinthenew geneticalgoritmh ．A casestudyofautomaticinfusionbagpackingandsatckinglinebased onhte2-DOFpraallelrobotisshown．Th eapplicationofseveralproductionlinesshowstheeffectivenessofthemethod． Keywords：Robotproductionline Availability Bufferallocation Geneticalgorithm 位置两类 问题 。 0 前言 众所周知，自动化生产线模型可分为连续型和 离散型两类 。其中连续型生产线模型主要适用于产 为了扩大生产规模和保证产品质量，提高生产