| 多工件类型的无等待机器人制造单元调度研究 |
| |
| 引用本文： | 晏鹏宇,车阿大,杨乃定,钟娜.多工件类型的无等待机器人制造单元调度研究[J].计算机工程与应用,2009,45(9):13-17. |
| |
| 作者姓名： | 晏鹏宇 车阿大 杨乃定 钟娜 |
| |
| 作者单位： | 西北工业大学,管理学院,西安,710072 |
| |
| 基金项目： | 国家自然科学基金，国家教育部新世纪人才支持计划 |
| |
| 摘 要： | 首先将加工多工件类型的无等待机器人制造单元调度问题分解为两个相互联系的子问题:(1)多类型工件进入系统的排序问题;(2)机器人搬运作业的排序问题。从解决工件使用工作站和机器人可能发生的冲突入手,以工件进入系统的时间为决策变量,利用禁止区间法建立了问题的数学模型,并开发了一基于图论的动态分枝定界最优算法。最后,通过一自动化印刷电路板(PCB)生产线和随机算例验证了算法的有效性。
|
| 关 键 词： | 机器人制造单元 调度 多工件类型 无等待 分枝定界算法 |
| 收稿时间： | 2008-10-22 |
| 修稿时间： | 2008-11-27
|
Optimal scheduling of no-wait robotic cell with multi-type parts |
| |
| 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. |
| |
| Authors: | YAN Peng-yu CHE A-da YANG Nai-ding ZHONG Na |
| |
| Affiliation: | School of Management，Northwestern Polytechnical University，Xi’an 710072，China |
| |
| 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... |
| |
| Keywords: | robotic cells scheduling multi-type parts no-wait branch and bound algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
