Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (9): 13-17.DOI: 10.3778/j.issn.1002-8331.2009.09.004
• 博士论坛 • Previous Articles Next Articles
YAN Peng-yu,CHE A-da,YANG Nai-ding,ZHONG Na
Received:
Revised:
Online:
Published:
Contact:
晏鹏宇,车阿大,杨乃定,钟 娜
通讯作者:
Abstract: It is shown that finding an optimal schedule for a no-wait robotic cell with multi-type parts is equivalent to finding two correlative sequences:parts input sequence and robot move sequence.The problem is solved by avoiding two types of conflicts which may occur when two or more parts use a workstation or the robot at the same time.The entering times of parts are choosen as the decision variables and a mathematic model is developed with the notion of prohibited intervals.A dynamic branch and bound algorithm based on the graph theory is proposed to search the optimal solution.The computational results on a automated printed circuit board (PCB) electroplating line and some random tests indicate that the algorithm is effective.
Key words: robotic cells, scheduling, multi-type parts, no-wait, branch and bound algorithm
摘要: 首先将加工多工件类型的无等待机器人制造单元调度问题分解为两个相互联系的子问题:(1)多类型工件进入系统的排序问题;(2)机器人搬运作业的排序问题。从解决工件使用工作站和机器人可能发生的冲突入手,以工件进入系统的时间为决策变量,利用禁止区间法建立了问题的数学模型,并开发了一基于图论的动态分枝定界最优算法。最后,通过一自动化印刷电路板(PCB)生产线和随机算例验证了算法的有效性。
关键词: 机器人制造单元, 调度, 多工件类型, 无等待, 分枝定界算法
YAN Peng-yu,CHE A-da,YANG Nai-ding,ZHONG Na. Optimal scheduling of no-wait robotic cell with multi-type parts[J]. Computer Engineering and Applications, 2009, 45(9): 13-17.
晏鹏宇,车阿大,杨乃定,钟 娜. 多工件类型的无等待机器人制造单元调度研究[J]. 计算机工程与应用, 2009, 45(9): 13-17.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.09.004
http://cea.ceaj.org/EN/Y2009/V45/I9/13