2.845

2023影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于分枝搜索的带缓冲集束型设备调度与性能分析

高忠顺 周炳海

高忠顺, 周炳海. 基于分枝搜索的带缓冲集束型设备调度与性能分析. 自动化学报, 2016, 42(1): 81-88. doi: 10.16383/j.aas.2016.c140142
引用本文: 高忠顺, 周炳海. 基于分枝搜索的带缓冲集束型设备调度与性能分析. 自动化学报, 2016, 42(1): 81-88. doi: 10.16383/j.aas.2016.c140142
GAO Zhong-Shun, ZHOU Bing-Hai. The Scheduling and Performance Analysis of Cluster Tools with Buffers Based on Branch Searching. ACTA AUTOMATICA SINICA, 2016, 42(1): 81-88. doi: 10.16383/j.aas.2016.c140142
Citation: GAO Zhong-Shun, ZHOU Bing-Hai. The Scheduling and Performance Analysis of Cluster Tools with Buffers Based on Branch Searching. ACTA AUTOMATICA SINICA, 2016, 42(1): 81-88. doi: 10.16383/j.aas.2016.c140142

基于分枝搜索的带缓冲集束型设备调度与性能分析

doi: 10.16383/j.aas.2016.c140142
基金项目: 

国家自然科学基金 61273035, 71471135

详细信息
    作者简介:

    高忠顺 同济大学机械与能源工程学院工业工程研究所博士研究生.2011年获得同济大学机械与能源工程学院工业工程学士学位.主要研究方向为集成制造系统调度与控制,离散系统的建模、调度仿真和控制技术.E-mail:1110202@tongji.edu.cn

    通讯作者:

    周炳海 同济大学机械与能源工程学院教授.主要研究方向为制造系统/物流系统的建模、调度、仿真和控制技术,生产系统预防性维护建模.本文通信作者.E-mail:bhzhou@tongji.edu.cn

The Scheduling and Performance Analysis of Cluster Tools with Buffers Based on Branch Searching

Funds: 

Supported by National Natural Science Foundation of China 61273035, 71471135

More Information
    Author Bio:

    Ph.D. candidate in the Department of Industrial Engineering, School of Mechanical Engineering, Tongji University. He received his bachelor degree from Tongji University in 2011. His research interest covers scheduling and control of integrated manufacturing systems, discrete system modeling, scheduling, simulation and control

    Corresponding author: ZHOU Bing-Hai Professor at the School of Mechanical Engineering, Tongji University. His research interest covers modeling, simulation, scheduling, and control in integration of manufacturing systems, reliability and preventive maintenance model for systems. Corresponding author of this paper
  • 摘要: 针对带缓冲与驻留约束的集束型设备调度问题,本文提出了一种基于分枝的搜索调度方法.首先,构造问题域的数学模型,在此基础上提出了一种全局搜索算法;然后,通过数学分析证明引出必要的引理,提出一个基于分枝搜索的算法;最后,进行了仿真实验和分析,结果表明本文提出的算法是有效且可行的,同时还表明了带缓冲模块的集束型设备在一定程度上能提高集束型设备的产能.
  • 图  1  带缓冲的集束型设备示意图

    Fig.  1  The cluster tool with buffers

    图  2  搜索决策树

    Fig.  2  The decision tree for searching

    图  3  两种算法所需的时间

    Fig.  3  Running time for the two algorithms

    图  4  两种算法的GAP值对比

    Fig.  4  GAP for the two algorithms

    图  5  算法结果的比较

    Fig.  5  The comparison between the algorithms

    图  6  生产率提高与搬运模块繁忙程度的关系

    Fig.  6  The relationship of improvement rates with the busy degree of TM

    图  7  生产率提高与加工时间之间的关系

    Fig.  7  The relationship of improvement rates with processing time of PMs

    表  1  $s=s_5$ 时相应参数的值

    Table  1  The relevant parameter when $s=s_5$

    $k$ 0 1 2 3
    $\varphi(k)$ 0 2 1 3
    $\varphi^-(k)$ 0 2 1 3
    $u_k5$ $\setminus$ 0 1 0
    ${{\lambda }_{k}}$ 1 1 1 1
    下载: 导出CSV
  • [1] Zhou B H, Wang Z, Chen J. Scheduling method for single-arm cluster tools of wafer fabrications with residency and continuous reentrancy. Journal of Southeast University, 2013, 29(2):187-193 https://www.researchgate.net/publication/289783362_Scheduling_method_for_single-arm_cluster_tools_of_wafer_fabrications_with_residency_and_continuous_reentrancy
    [2] Kim H J, Lee J H, Lee T E. Noncyclic scheduling of cluster tools with a branch and bound algorithm. IEEE Transactions on Automation Science and Engineering, 2015, 12(2):690-700 doi: 10.1109/TASE.2013.2293552
    [3] Zhou B H, Gao Z S, Chen J. Scheduling algorithm of dual-armed cluster tools with residency time and reentrant constraints. Journal of Central South University, 2014, 21(1):160-166 doi: 10.1007/s11771-014-1927-2
    [4] Geismar N, Dawande M, Sriskandarajah C. Productivity improvement from using machine buffers in dual-gripper cluster tools. IEEE Transactions on Automation Science and Engineering, 2011, 8(1):29-41 doi: 10.1109/TASE.2009.2039567
    [5] 刘明祥, 周炳海. 基于时间约束集的集束型设备群调度方法. 自动化学报, 2012, 38(3):479-485 doi: 10.3724/SP.J.1004.2012.00479

    Liu Ming-Xiang, Zhou Bing-Hai. Scheduling algorithm of multi-cluster tools based on time constraint sets. Acta Automatica Sinica, 2012, 38(3):479-485 doi: 10.3724/SP.J.1004.2012.00479
    [6] Yoon H J, Lee Y D. Online scheduling of integrated single-wafer processing tools with temporal constraints. IEEE Transactions on Semiconductor Manufacturing, 2005, 18(4):390-398 https://www.researchgate.net/publication/3284176_Online_Scheduling_of_Integrated_Single-Wafer_Processing_Tools_With_Temporal_Constraints
    [7] Perkinson T L, MacLarty P K, Gyurcsik R S, and Cavin R K. Single-wafer cluster tool performance:an analysis of throughput. IEEE Transactions on Semiconductor Manufacturing, 1994, 7(3):369-373 doi: 10.1109/66.311340
    [8] Venkatesh S, Davenport R, Foxhoven P, Nulman J. A steady-state throughput analysis of cluster tools:dual-blade versus single-blade robots. IEEE Transactions on Semiconductor Manufacturing, 1997, 10(4):418-424 doi: 10.1109/66.641483
    [9] Lim S Y, Park Y J, Lee H, Sun H. A real-time scheduling method for the cluster tool with wafer transfer delay. International Journal of Production Research, 2014, 52(4):934-946 doi: 10.1080/00207543.2013.808774
    [10] Wu N Q, Chu C B, Chu F, Zhou M C. A petri net method for schedulability and scheduling problems in single-arm cluster tools with wafer residency time constraints. IEEE Transactions on Semiconductor Manufacturing, 2008, 21(2):224-237 doi: 10.1109/TSM.2008.2000425
    [11] Rostami S, Hamidzadeh B. Optimal scheduling techniques for cluster tools with process-module and transport-module residency constraints. IEEE Transactions on Semiconductor Manufacturing, 2002, 15(3):341-349 doi: 10.1109/TSM.2002.801379
    [12] Zhou B H, Li X. Try and error-based scheduling algorithm for cluster tools of wafer fabrications with residency time constraints. Journal of Central South University, 2012, 19(1):187-192 doi: 10.1007/s11771-012-0990-9
    [13] Rostami S, Hamidzadeh B. An optimal residency-aware scheduling technique for cluster tools with buffer module. IEEE Transactions on Semiconductor Manufacturing, 2004, 17(1):68-73 doi: 10.1109/TSM.2003.822725
    [14] Ding S, Yi J, Zhang M T. Multicluster tools scheduling:an integrated event graph and network model approach. IEEE Transactions on Semiconductor Manufacturing, 2006, 19(3):339-351 doi: 10.1109/TSM.2006.879414
    [15] Dawande M, Pinedo M, Sriskandarajah C. Multiple part-type production in robotic cells:equivalence of two real-world models. Manufacturing and Service Operations Management, 2009, 11(2):210-228 doi: 10.1287/msom.1070.0208
    [16] Drobouchevitch I G, Geismar H N, Sriskandarajah C. Throughput optimization in robotic cells with input and output machine buffers:a comparative study of two key models. European Journal of Operational Research, 2010, 206(3):623-633 doi: 10.1016/j.ejor.2010.03.002
  • 加载中
图(7) / 表(1)
计量
  • 文章访问数:  2195
  • HTML全文浏览量:  170
  • PDF下载量:  748
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-03-11
  • 录用日期:  2015-10-28
  • 刊出日期:  2016-01-01

目录

    /

    返回文章
    返回