位置:成果数据库 > 期刊 > 期刊详情页
基于事件驱动的高架提升传输小车派工与路径调度算法
  • ISSN号:1006-5911
  • 期刊名称:计算机集成制造系统
  • 时间:2013.1.1
  • 页码:75-82
  • 分类:TP29[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]同济大学机械工程学院,上海201804
  • 相关基金:国家自然科学基金资助项目(71071115 61273035); 国家863计划资助项目(2009AA043000)
  • 相关项目:带驻留与资源约束的多重入集束型晶圆制造设备群调度模型与算法研究
作者: 郑雯|周炳海|
中文摘要:

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

英文摘要:

To solve the conflict and deadlock problems of transportation equipment in united layout of 300mm semiconductor fabrication,an event-driven dispatching scheduling algorithm was proposed.A mathematical model was set up with optimization objective of minimizing total completion time by considering the interrelationship of each Overhead Hoist Transport(OHT) in handling system.Combined K-shortest routing algorithm with time constraint sets,the conflicted time intervals were detected.A conflict-free path was planned successively by using back tracking scheduling algorithm,thus the shortest path was determined to dispatch OHT.The simulation experiments were designed to evaluate the proposed algorithm,and the results indicated that the algorithm could avoid deadlocks effectively and improve the efficiency of the system.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国兵器工业第210研究所
  • 主编:杨海成
  • 地址:北京市海淀区车道沟10号北京2413信箱34分箱
  • 邮编:100089
  • 邮箱:986127464@qq.com
  • 电话:010-68962468
  • 国际标准刊号:ISSN:1006-5911
  • 国内统一刊号:ISSN:11-5946/TP
  • 邮发代号:82-289
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计与分析文献来源期刊,中国科学引文数据库来源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25379