期刊文献+

基于遗传算法和Petri网络的机器人装配生产线平衡方法 被引量:5

Robot assembly line balancing based on genetic algorithm and petri net
下载PDF
导出
摘要 因机器人在从事同种工作上的效率差别,机器人生产线的平衡问题除涉及工序的排列组合外,还涉及工作站不同机器人的指派问题。文章提出将工序排列和机器人指派问题编码形成组合染色体,同时解决两个组合优化问题。其中使用Petri网络建立工序关系,依据其关系矩阵进行随机染色体的调整。相对递归式机器人指派方法,该方法优化结果更优,为复杂机器人自动化生产线的工作站设计提供了一定依据。 Because of the productivity difference of different robots processing the same work,robot assembly line balancing problem involves procedure combination and robot assignment in workstation.A combined chromosome including procedure arrangement and robot assignment is proposed to solve the combination and optimization problems at the same time.Procedure relationship is built with the Petri Net,whose relation matrix can be used to adjust the random chromosome.Compared with recursive type robot assignment method,the method proposed in this paper expand the solution space.Thus,the optimization results better.This paper provides certain basis to workstation design of the complex robot automatic production line.
出处 《食品与机械》 CSCD 北大核心 2012年第2期79-82,共4页 Food and Machinery
基金 高档数控机床与基础制造装备科技重大专项(编号:2011ZX04013-011)
关键词 机器人 装配生产线 平衡 PETRI网 遗传算法 robot assembly line balance Petri net genetic algorithm
  • 相关文献

参考文献7

  • 1沈维蕾,谢峰,柴畅.基于启发式平衡搜索法的装配线平衡方法[J].组合机床与自动化加工技术,2008(11):86-89. 被引量:9
  • 2赵学慧,赵瑛.枚举法在制定生产计划中的应用[J].数理统计与管理,1997,16(1):16-18. 被引量:3
  • 3于丽英,杨雷.生产计划的双目标混合整数规划模型及其求解[J].上海交通大学学报,2001,35(7):1100-1102. 被引量:12
  • 4Rubinovitz J,Levitin G. Genetic algorithm for assembly line balancing[J].International Journal of Production Economics,1995,(41):343-354.
  • 5Gregory Levitin,Jacoh Rubinovitz,Boris Shnits. A genetic algorithm for robotic assembly line balancing[J].European Journal of Operational Research,2006,(168):811-825.
  • 6ChenJH,FuLC,LinMH. Petri net and ga-based approach to modeling,scheduling,and performance evaluation for wafer fabrication[J].IEEE Transactions on Robotics and Automation,2001,(05):619-638.
  • 7Chang T C,Huang A C,Fu L C. Modeling,scheduling,and performance evaluation for wafer fabrication:a queuing colored petri-net and ga-based approach[J].IEEE Transaction on Automation Science and Engineering,2006,(03):330-337.

二级参考文献16

共引文献21

同被引文献44

引证文献5

二级引证文献33

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部