无等待多机器人制造单元调度模型和算法研究

• 作者: 王远 车阿大
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 机器人制造单元 调度 多机器人 无等待 多项式算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 论文
• 页码范围: 525-534
• 页数: 10页
• 分类号: O211.1|TP278
• 字数: 9942字
• 语种: 中文

摘要

为解决无等待多机器人制造单元的调度问题,应用禁止区间法,建立了无等待多机器人制造单元调度的数学模型.在分析模型的基础上,证明了问题的最优周期长度必定是某一个特定的周期长度值.提出了基于图论的算法,并以此验证这些特定的周期长度值的可行性.以上述工作为基础,为无等待多机器人制造单元开发了能求解最优解的多项式调度算法,并以自动化印刷电路板电镀生产线为例,对提出的模型和算法进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	车阿大	西北工业大学管理学院	15	217	9.0	14.0
2	王远	西北工业大学管理学院	1	24	1.0	1.0