• 论文 •    

多集束型装备调度的k晶圆周期序列问题

李林瑛,胡静涛   

  1. 1.中国科学院 沈阳自动化研究所工业信息学重点实验室,辽宁沈阳110016;2.中国科学院 研究生院,北京100039
  • 出版日期:2010-01-25 发布日期:2010-01-25

K wafer cycle sequence problem in multi-cluster tools scheduling

LI Lin-ying, HU Jing-tao   

  1. 1.Key Lab of Industrial Informatics,Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016,China;2.Graduate School, Chinese Academy of Sciences,Beijing 100039,China
  • Online:2010-01-25 Published:2010-01-25

摘要: 为解决机械手活动序列和产能分析这一半导体制造业多集束型装备调度的关键问题,研究了一类通用的多集束型装备机械手调度中的k晶圆周期序列问题,证明了k晶圆周期序列的平均周期下界。提出了一种构造k晶圆周期序列的策略和实现该策略的构造算法,并根据构造算法推导出了平均周期的表达式。最后,通过仿真数据和国内某Track机厂商的真实数据验证了该策略的优越性和实用性。

关键词: 半导体制造, 多集束型装备, 双臂机械手, 缓冲加工模块, 并行机

Abstract: To deal with the activity sequence of robot and the throughout analysis which were crucial for multi-cluster tools scheduling in semiconductor manufacturing, the k wafer cycle sequence problem in multi-cluster tools scheduling was studied. The lower bound of per wafer cycle time for k wafer cycle sequence was proved. The policy of k wafer cycle sequence and its construction algorithm were proposed, and the expression of per wafer cycle time was derived by the proposed algorithm. Finally, the superiority and the practical value of the mentioned policy were validated by the simulation results and the practical data from a Chinese Track manufacturing company.

Key words: semiconductor manufacturing, multiple-cluster tools, dual-blade robot, buffer process modules, parallel machines, scheduling

中图分类号: