多工件类型的无等待机器人制造单元调度研究

摘要：

首先将加工多工件类型的无等待机器人制造单元调度问题分解为两个相互联系的子问题:(1)多类型工件进入系统的排序问题;(2)机器人搬运作业的排序问题.从解决工件使用工作站和机器人可能发生的冲突入手,以工件进入系统的时间为决策变量,利用禁止区间法建立了问题的数学模型,并开发了一基于图论的动态分枝定界最优算法.最后,通过一自动化印刷电路板(PCB)生产线和随机算例验证了算法的有效性.

关键词：机器人制造单元、调度、多工件类型、无等待、分枝定界算法

所属期刊栏目：45

分类号：O211.1(概率论与数理统计)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 50605052;国家教育部新世纪人才支持计划the New Century Excellent Talent Foundation from MOE of China under Grant NCET-06-0875

在线出版日期：2009-04-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：13-17