带并行腔和重入约束的双臂集束型设备调度方法
Scheduling method for dual-blade cluster tools with parallel chambers and reentrancy constraints作者机构:同济大学机械与能源工程学院上海201804
出 版 物:《工程科学学报》 (Chinese Journal of Engineering)
年 卷 期:2016年第38卷第8期
页 面:1190-1195页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(61273035 71471135)
摘 要:为有效解决半导体制造业中带并行腔和重入约束的双臂集束型设备调度问题,提出一种以优化搜索为核心的调度方法.首先,引入优化FIFO(first in first out)搜索规则,并以系统总完工时间最小化作为目标,建立带并行腔和重入约束的四加工腔双臂集束型设备调度数学模型.在此基础之上,结合虚拟缓冲模块的概念,提出一种基于机械臂交换策略的优化搜索算法.最后,对所提出的算法进行仿真实验,实验结果表明该算法是可行且有效的.