OHT搬运系统防阻塞调度策略

doi:10.12068/j.issn.1005-3026.2015.02.006

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (2): 176-181.DOI: 10.12068/j.issn.1005-3026.2015.02.006

OHT搬运系统防阻塞调度策略

刘晓斌，周炳海

(同济大学机械与能源工程学院，上海201804)

收稿日期:2013-10-10 修回日期:2013-10-10 出版日期:2015-02-15 发布日期:2014-11-07
通讯作者: 刘晓斌
作者简介:刘晓斌(1989- )，男，福建漳浦人，同济大学博士研究生；周炳海(1965- )，男，浙江浦江人，同济大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(61273035，71471135).

Vehicle Congestion-Avoidance Policy of Overhead Hoist Transport Systems

LIU Xiao-bin， ZHOU Bing-hai

School of Mechanical Engineering， Tongji University， Shanghai 201804， China.

Received:2013-10-10 Revised:2013-10-10 Online:2015-02-15 Published:2014-11-07
Contact: ZHOU Bing-hai
About author:-
Supported by:
-

摘要/Abstract

摘要： 为有效解决300mm半导体晶圆制造工厂搬运系统整合式布局运行过程中的阻塞现象，提高搬运系统的运行效率，构建了OHT(高空提升运输)搬运系统防阻塞调度策略.首先，充分考虑OHT搬运系统中各搬运设备之间的相互影响，以搬运完工时间最小为优化目标，建立数学模型.然后，提出无等待轨道设计(NWL)和基于检测点的空车运行策略(CBCP)避免装卸点阻塞.结合第K短路径法和时间约束集概念，构建OHT搬运系统防阻塞策略(VCAP)，并将其运用于OHT搬运系统的具体调度，设计OHT搬运系统防阻塞调度方法.最后进行仿真实验及对比分析，结果表明本文提出的防阻塞调度策略是有效可行的.

关键词: OHT(高空提升运输), 搬运系统, 调度, 阻塞

Abstract: To solve the congestion emerging in the process of tool-to-tool transportation in the united layout of 300mm semiconductor wafer fabrications and improve the transport efficiency， a vehicle congestion-avoidance policy was proposed for scheduling overhead hoist transport (OHT) system. Firstly， a mathematical model， which considers the interrelationship of all the OHTs in the system， was built with an optimal objective function of minimizing completion time. Then a no-wait loop designing (NWL) conception and a checkpoint-based circulation policy (CBCP) were represented as a resolution of vehicle congestions. Next， the vehicle congestion-avoidance policy (VCAP) was structured by combining the K-shortest-route algorithm with time constraint sets， which was used to form a scheduling method without vehicle congestions. Finally， simulation experiments were designed and carried out to evaluate the proposed policy. The results indicate that the congestion-avoidance policy is feasible and effective.

Key words: overhead hoist transport (OHT), transport system, scheduling, congestion

中图分类号:

TP29

刘晓斌，周炳海. OHT搬运系统防阻塞调度策略[J]. 东北大学学报:自然科学版, 2015, 36(2): 176-181.

LIU Xiao-bin， ZHOU Bing-hai. Vehicle Congestion-Avoidance Policy of Overhead Hoist Transport Systems[J]. Journal of Northeastern University Natural Science, 2015, 36(2): 176-181.

参考文献

[1]Agrawal G K，Heragu S S.A survey of automated material handling systems in 300 mm semiconductor fabs［J］.IEEE Transactions on Semiconductor Manufacturing，2006，19(1):112-120.
[2]Montoya-Torres J R.A literature survey on the design approaches and operational issues of automated wafer-transport systems for wafer fabs［J］.Production Planning & Control，2006，17(7):648-663.
[3]Chung S L，Jeng M.An overview of semiconductor fab automation systems［J］.IEEE Robotics & Automation Magazine，2004，11(1):8-18.
[4]Nazzal D，McGinnis L F.Analytical approach to estimating AMHS performance in 300 mm fabs［J］.International Journal of Production Research，2007，45(3):571-590.
[5]Govind N，Roeder T M，Schruben L W.A simulation-based closed queueing network approximation of semiconductor automated material handling systems［J］.IEEE Transactions on Semiconductor Manufacturing，2011，24(1):5-13.
[6]Kuo C H，Huang C S.Dispatching of overhead hoist vehicles in a fab intrabay using a multimission-oriented controller［J］.The International Journal of Advanced Manufacturing Technology，2006，27(7/8):824-832.
[7]Wang K J，Lin J T，Weigert G.Agent-based interbay system control for a single-loop semiconductor manufacturing fab［J］.Production Planning & Control，2007，18(2):74-90.
[8]Wu L H，Mok P Y，Zhang J.An adaptive multi-parameter based dispatching strategy for single-loop interbay material handling systems［J］.Computers in Industry，2011，62(2):175-186.
[9]Im K，Kim K，Park T，et al.Effective vehicle dispatching method minimising the blocking and delivery times in automatic material handling systems of 300 mm semiconductor fabrication［J］.International Journal of Production Research，2009，47(14):3997-4011.
[10]Guan X，Dai X.Deadlock-free multi-attribute dispatching method for AGV systems［J］.The International Journal of Advanced Manufacturing Technology，2009，45(5/6):603-615.
[11]Kim B I，Shin J，Jeong S，et al.Effective overhead hoist transport dispatching based on the Hungarian algorithm for a large semiconductor FAB［J］.International Journal of Production Research，2009，47(10):2823-2834.

[1]	耿蓉，张昭，牛天水，王宇飞. 基于改进蚁群算法的天基资源调度研究与仿真[J]. 东北大学学报（自然科学版）, 2023, 44(2): 168-176.
[2]	房晓晴，刘书含，孙文强. 高炉煤气管网水力建模及调度策略[J]. 东北大学学报（自然科学版）, 2023, 44(1): 69-75.
[3]	丁山，臧仕义，曹殿明，佘黎煌. 基于动态ID跳变的CAN总线安全调度算法[J]. 东北大学学报（自然科学版）, 2022, 43(3): 350-358.
[4]	孙磊，陈彦峰，常爽爽，邓庆绪. 电动汽车弹性充电策略的研究[J]. 东北大学学报（自然科学版）, 2022, 43(10): 1383-1390.
[5]	杜子超，卢福强，王素欣，王雷震. 众包物流配送车辆调度模型及优化[J]. 东北大学学报（自然科学版）, 2021, 42(8): 1210-1216.
[6]	姜旭艳，严锦立，全巍，孙志刚. SSA:一种面向CQF模型的TSN资源调度算法[J]. 东北大学学报:自然科学版, 2020, 41(6): 784-791.
[7]	王生生，张伟，董如意，李文辉. 改进蚱蜢算法在电动汽车充换电站调度中的应用[J]. 东北大学学报:自然科学版, 2020, 41(2): 170-175.
[8]	李稷，徐安军. 炼钢车间多天车动态调度仿真方案[J]. 东北大学学报:自然科学版, 2020, 41(12): 1699-1707.
[9]	韩美灵，邓庆绪，张天宇，林宇晗. 基于G-EDF的DAG并行任务多核响应时间分析[J]. 东北大学学报:自然科学版, 2019, 40(3): 315-320.
[10]	周炳海，顾佳颖. 考虑多资源约束的非等效并行机节能调度算法[J]. 东北大学学报:自然科学版, 2019, 40(3): 403-408.
[11]	王生生，杜鹏，董如意，李永贺. 改进的花朵授粉算法在微网优化调度中的应用[J]. 东北大学学报:自然科学版, 2018, 39(3): 334-338.
[12]	周炳海，谭芬. 基于循环配送策略的汽车装配线物料配送调度方法[J]. 东北大学学报:自然科学版, 2018, 39(3): 389-393.
[13]	曾程宽，刘士新. 缓冲区间有限条件下的作业车间调度方法[J]. 东北大学学报:自然科学版, 2018, 39(12): 1679-1684.
[14]	王旭，刘士新，王佳. 求解具有时空约束的板坯库天车调度问题Memetic算法[J]. 东北大学学报:自然科学版, 2017, 38(7): 913-917.
[15]	陈迪，孙福权，刘士新. MRO服务中心多技能员工优化调度模型[J]. 东北大学学报:自然科学版, 2016, 37(7): 927-930.

OHT搬运系统防阻塞调度策略

Vehicle Congestion-Avoidance Policy of Overhead Hoist Transport Systems

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价