有滞留时间约束的单臂集束型装备调度研究

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (8): 1776-1782.

有滞留时间约束的单臂集束型装备调度研究

卢睿¹, 李林瑛²

1.辽宁警察学院公安信息系,大连 116036;
2.大连外国语大学软件学院,大连 116044

收稿日期:2015-02-03 修回日期:2015-04-12 出版日期:2016-08-08 发布日期:2020-08-17
作者简介:卢睿(1978-),女,辽宁大连,博士,讲师,研究方向为优化理论与优化方法;李林瑛(1975-),男, 辽宁大连,博士,副教授,研究方向为优化理论与优化方法。
基金资助:
辽宁省教育厅科学研究(L2014456)

Research on Scheduling Problem of Single-arm Cluster Tools with Residency Time Constraints

Lu Rui¹, Li Linying²

1. Liaoning Police College Academy, Dalian 116036, China;
2. School of Software, Dalian University of Foreign Languages, Dalian 116044, China

Received:2015-02-03 Revised:2015-04-12 Online:2016-08-08 Published:2020-08-17

摘要/Abstract

摘要： 考虑有滞留时间约束的单臂集束型装备调度模型和可调度性问题,建立了包括单臂机械手和加工模块时序约束关系的混合整数规划模型,并从理论上证明了并行模块等价加工时间的合理性。在此模型基础上,分析了单臂机械手和加工模块的周期性加工和搬运晶圆过程,证明了集束型装备可调度性的条件。对模型和可调度性条件进行了仿真实验分析,结果表明模型有效且可行。

关键词: 半导体制造, 集束型装备, 单臂机械手, 可调度性分析

Abstract: Considering the scheduling model and schedulibility for single-arm cluster tools with wafer residency time constraints, a mixed- integer linear programming model with both single-arm and temporal constraints for processing module was constructed. The rationality of equivalent processing time for concurrency module was theoretically proved. Based on this, the periodic wafer processing and transportation procedure for both single-arm and processing module was analyzed. Meanwhile, the schedulibility conditions for cluster tools were proved. The simulation experiments were carried out to test the model and schedulable conditions, and the results reveal the validity and feasibility of the presented model.

Key words: semiconductor manufactory, cluster tools, dual-blade robot, schedulability analysis

中图分类号:

TP241.2/278

卢睿, 李林瑛. 有滞留时间约束的单臂集束型装备调度研究[J]. 系统仿真学报, 2016, 28(8): 1776-1782.

Lu Rui, Li Linying. Research on Scheduling Problem of Single-arm Cluster Tools with Residency Time Constraints[J]. Journal of System Simulation, 2016, 28(8): 1776-1782.

参考文献 12

[1]	Rostami S, Hanudzadeh B.An Optimal Scheduling Technique for Dual-arm Cluster Tools with Buffer Modules[J]. IEEE Transactions on Semiconductor Manufacturing (S0894-6507), 2004, 17(1): 68-73.
[2]	C Jung, T-E Lee.An efficient mixed integer programming model based on timed Petri nets for diverse complex cluster tool scheduling problems[J]. IEEE Transactions on Semiconductor Manufacturing (S0894-6507), 2012, 25(2): 186-199.
[3]	Wu N Q, Chu C B, Chu F, et al.A Petri net method for schedulability and scheduling problems in single-arm cluster tools with wafer residency time constraints[J]. IEEE Transactions on Semiconductor Manufacturing (S0894-6507), 2008, 21(2): 224-236.
[4]	Wu N Q, Zhou M C.A Closed-Form Solution for Schedulability and Optimal Scheduling of Dual-Arm Cluster Tools With Wafer Residency Time Constraint Based on Steady Schedule Analysis[J]. IEEE Transactions on Automation Science and Engineering (S1545-5955), 2010, 7(2): 303-315.
[5]	陈佳, 周炳海. 带驻留与重入约束的集束型设备调度算法[J]. 计算机集成制造系统, 2012, 8(12): 2667-2673.
[6]	Zhou B H, Gao Z S, Chen J.Scheduling algorithm of dual-armed cluster tools with residency time and reentrant constraints[J]. Journal of Central South University (S2095-2899), 2014, 21(1): 160-166.
[7]	卢睿, 李林瑛. 有晶圆滞留时间约束的集束型装备调度问题研究[J]. 系统仿真学报, 2014, 26(8): 1775-1780.
[8]	刘明祥, 周炳海. 基于时间约束集的集束型设备群调度方法[J]. 自动化学报, 2012, 32(8): 479-484.
[9]	Geismar H, Dawande M, Pinedo M, et al.Throughput Optimization in Dual-Gripper Interval Robotic Cells[J]. IIE Transactions (S0740-817X), 2010, 42(1): 1-15.
[10]	李林瑛, 胡静涛. 有滞留时间约束的集束型装备在线调度问题研究[J]. 控制与决策, 2011, 26(1): 44-48.
[11]	晏鹏宇, 车阿大, 唐小我. 急于加工时间分类视角的自动化生产系统调度综述[J]. 计算机集成制造系统, 2012, 18(2) : 332-341.
[12]	Phillips L W, Unger P S.Mathematical Programming Solution of a Hoist Scheduling Program[J]. IIE Transactions (S0740-817X)), 1976, 8(2): 219-225.