Vehicle Congestion-Avoidance Policy of Overhead Hoist Transport Systems

doi:10.12068/j.issn.1005-3026.2015.02.006

Abstract

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

CLC Number:

TP29

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.

References

[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]	GENG Rong， ZHANG Zhao， NIU Tian-shui， WANG Yu-fei. Research and Simulation of Space-based Resource Scheduling Based on Improved Ant Colony Algorithm [J]. Journal of Northeastern University(Natural Science), 2023, 44(2): 168-176.
[2]	FANG Xiao-qing， LIU Shu-han， SUN Wen-qiang. Hydraulic Modelling and Scheduling Scheme of Blast Furnace Gas Pipeline Network [J]. Journal of Northeastern University(Natural Science), 2023, 44(1): 69-75.
[3]	DING Shan， ZANG Shi-yi， CAO Dian-ming， SHE Li-huang. Security Scheduling Algorithm of CAN Bus Based on Dynamic ID Hopping [J]. Journal of Northeastern University(Natural Science), 2022, 43(3): 350-358.
[4]	JING Yuan-wei， LIU Yan-tong， XIE Hai-xiu. Event Triggering Control of TCP/AQM Network System with Input Saturation [J]. Journal of Northeastern University(Natural Science), 2022, 43(12): 1673-1679.
[5]	JING Yuan-wei， XIE Hai-xiu， BAI Yun. Adaptive Finite-Time Funnel Congestion Control of TCP/AWM Network Systems [J]. Journal of Northeastern University(Natural Science), 2022, 43(10): 1369-1375.
[6]	SUN Lei， CHEN Yan-feng， CHANG Shuang-shuang， DENG Qing-xu. Research on Elastic Charging Strategy of Electric Vehicles [J]. Journal of Northeastern University(Natural Science), 2022, 43(10): 1383-1390.
[7]	DU Zi-chao， LU Fu-qiang， WANG Su-xin， WANG Lei-zhen. Vehicle Scheduling Model and Optimization of Crowdsourcing Logistics Distribution [J]. Journal of Northeastern University(Natural Science), 2021, 42(8): 1210-1216.
[8]	JING Yuan-wei， BAI Yun. Sliding Mode Control of TCP Network Based on Event-Triggered [J]. Journal of Northeastern University(Natural Science), 2021, 42(4): 457-462.
[9]	JIANG Xu-yan， YAN Jin-li， QUAN Wei， SUN Zhi-gang. SSA:CQF-oriented Scheduling Algorithm in Time-Sensitive Networking [J]. Journal of Northeastern University Natural Science, 2020, 41(6): 784-791.
[10]	LI Ji， XU An-jun. Simulation-based Solution for Multi-crane Dynamic Scheduling in Steelmaking Shop [J]. Journal of Northeastern University Natural Science, 2020, 41(12): 1699-1707.
[11]	JING Yuan-wei， QI Xue-lei， SHEN Jin-dong， JING Jiang-shan. H_∞ Congestion Tracking Control for TCP/AWM Network Systems [J]. Journal of Northeastern University Natural Science, 2020, 41(10): 1388-1393.
[12]	JING Yuan-wei， LI Zan-hua， LIU Ting. Minimax Congestion Control for a Class of TCP Network Systems [J]. Journal of Northeastern University Natural Science, 2019, 40(8): 1065-1069.
[13]	HAN Mei-ling， DENG Qing-xu， ZHANG Tian-yu， LIN Yu-han. Response Time Analysis of Multiprocessor Systems for DAG Parallel Tasks Based on G-EDF [J]. Journal of Northeastern University Natural Science, 2019, 40(3): 315-320.
[14]	ZHOU Bing-hai， GU Jia-ying. An Energy-Saving Scheduling Algorithm for Non-identical Parallel Machines with Multi-resource Contraints [J]. Journal of Northeastern University Natural Science, 2019, 40(3): 403-408.
[15]	ZHOU Bing-hai， TAN Fen. Scheduling Method of Material Delivery for Automotive Assembly Lines Based on Milk-Run Delivery [J]. Journal of Northeastern University Natural Science, 2018, 39(3): 389-393.