基于事件驱动的高架提升传输小车派工与路径调度算法

• 作者: 周炳海 郑雯
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 高架提升传输小车 物料搬运系统 派工 路径调度 回溯搜索
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 75-82
• 页数: 8页
• 分类号: TP29
• 字数: 6778字
• 语种: 中文

摘要

为有效解决300mm晶圆工厂整合式布局环境下搬运设备所出现的碰撞、拥堵、死锁等问题,提出一种基于事件驱动的派工调度算法.充分考虑搬运系统中各搬运设备之间的相互影响,以搬运完工时间最小为优化目标建立数学模型；将第K短路径算法和时间约束集概念相结合,侦测冲突时间区间,采用回溯搜索的方法依次进行无冲突路径的规划,从而确定最短路径进行高架提升传输小车派工.通过对算法进行仿真分析表明,该算法能有效避免死锁和碰撞,提高系统的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑雯	同济大学机械工程学院	4	20	3.0	4.0
2	周炳海	同济大学机械工程学院	166	679	12.0	15.0