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

• 作者: 晏鹏宇 杨乃定 车阿大 钟娜
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 机器人制造单元 调度 多工件类型 无等待 分枝定界算法
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 博士论坛
• 页码范围: 13-17
• 页数: 5页
• 分类号: O211.1
• 字数: 6728字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.09.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨乃定	西北工业大学管理学院	235	4217	30.0	56.0
2	车阿大	西北工业大学管理学院	15	217	9.0	14.0
3	晏鹏宇	西北工业大学管理学院	5	99	5.0	5.0
4	钟娜	西北工业大学管理学院	1	8	1.0	1.0