Skip to main content
SpringerLink
Log in

Real-time OHT Dispatching Mechanism for the Interbay Automated Material Handling System with Shortcuts and Bypasses

  • Original Article
  • Published:
Chinese Journal of Mechanical Engineering Submit manuscript

Abstract

As a key to improve the performance of the interbay automated material handling system (AMHS) in 300 mm semiconductor wafer fabrication system, the real-time overhead hoist transport (OHT) dispatching problem has received much attention. This problem is first formulated as a special form of assignment problem and it is proved that more than one solution will be obtained by Hungarian algorithm simultaneously. Through proposing and strictly proving two propositions related to the characteristics of these solutions, a modified Hungarian algorithm is designed to distinguish these solutions. Finally, a new real-time OHT dispatching method is carefully designed by implementing the solution obtained by the modified Hungarian algorithm. The experimental results of discrete event simulations show that, compared with conventional Hungarian algorithm dispatching method, the proposed dispatching method that chooses the solution with the maximum variance respectively reduces on average 4 s of the average waiting time and average lead time of wafer lots, and its performance is rather stable in multiple different scenarios of the interbay AMHS with different quantities of shortcuts. This research provides an efficient real-time OHT dispatching mechanism for the interbay AMHS with shortcuts and bypasses.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

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. 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.

  4. EGBELU P J, TANCHOCO J M A. Characterization of automatic guided vehicle dispatching rules[J]. The International Journal of Production Research, 1984, 22(3): 359–374.

  5. BOZER Y A, YEN C. Intelligent dispatching rules for trip-based material handling systems[J]. Journal of Manufacturing Systems, 1996, 15(4): 226–239.

  6. LIN J T, WANG F K, YEN P Y. Simulation analysis of dispatching rules for an automated interbay material handling system in wafer fab[J]. International Journal of Production Research, 2001, 39(6): 1221–1238.

  7. LIN J T, WANG F K, CHANG Y M. A hybrid push/pull-dispatching rule for a photobay in a 300 mm wafer fab[J]. Robotics and Computer Integrated Manufacturing, 2006, 22(1): 47–55.

  8. LE-ANH T, DE KOSTER M B M. On-line dispatching rules for vehicle-based internal transport systems[J]. International Journal of Production Research, 2005, 43(8): 1711–1728.

  9. WANG W, WU Y, YU Y. A multi-stage heuristic algorithm for matching problem in the modified miniload automated storage and retrieval system of E-commerce[J]. Chinese Journal of Mechanical Engineering, 2016, 29(3):1–8.

  10. KIM B I, OH S, SHIN J, et al. Effectiveness of vehicle reassignment in a large-scale overhead hoist transport system[J]. International Journal of Production Research, 2007, 45(4): 789–802.

  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.

  12. CORREA A I, LANGEVIN A, ROUSSEAU L M. Scheduling and routing of automated guided vehicles: A hybrid approach[J]. Computers & Operations Research, 2007, 34(6): 1688–1707.

  13. TAVANA M, FAZLOLLAHTABAR H, HASSANZADEH R. A bi-objective stochastic programming model for optimising automated material handling systems with reliability considerations[J]. International Journal of Production Research, 2014, 52(19): 5597–5610.

  14. FAZLOLLAHTABAR H, SAIDI M M, BALAKRISHNAN J. Mathematical optimization for earliness/tardiness minimization in a multiple automated guided vehicle manufacturing system via integrated heuristic algorithms[J]. Robotics and Autonomous Systems, 2015, 72(C):131–138.

  15. QIN W, ZHANG J, SUN Y. Dynamic dispatching for interbay material handling by using modified Hungarian algorithm and fuzzy-logic-based control[J]. The International Journal of Advanced Manufacturing Technology, 2013, 67(1–4): 295–309.

  16. MORANDIN O, CARIDA V F, KATO E R R, et al. Adaptive genetic fuzzy, predictive and multiobjective approach for AGVs dispatching[C]//IECON 2011-37th Annual Conference on IEEE Industrial Electronics Society. Melbourne, VIC, November 7-10 2011: 2317–2322.

  17. WANG K, HUANG Z, ZHONG Z. Simultaneous multi-vehicle detection and tracking framework with pavement constraints based on machine learning and particle filter algorithm[J]. Chinese Journal of Mechanical Engineering, 2014, 27(6):1169–1177.

  18. BINHARDI B L, REIS R K E, PEDRINO E C, et al. A Multi-Agent System Using Fuzzy Logic to Increase AGV Fleet Performance in Warehouses[C]//2013 III Brazilian Symposium on Computing Systems Engineering(SBESC). Niteroi, December 4–8 2013: 137–142.

  19. LIN J T, HUANG C W. A Novel Vehicle Pre-dispatching Method for Automated Material Handling System in Semiconductor Manufacturing[C]//Proceedings of 2012 3rd International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012). Springer Berlin Heidelberg, 2013: 861–872.

  20. KIM B I, SHIN J, CHAE J. Simple blocking prevention for bay type path-based automated material handling systems[J]. The International Journal of Advanced Manufacturing Technology, 2009, 44(7–8): 809–816.

  21. 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.

  22. LIU Xiaobin, ZHOU Binghai. Vehicle congestion-avoidance policy of overhead hoist transport systems. Journal of Northeastern Uniersity(Natural Science), 2014, 36(2): 176–181 (in Chinese).

  23. KUHN H W. The Hungarian method for the assignment problem[J]. Naval research logistics quarterly, 1955, 2(1-2): 83-97.

  24. PAPADIMITRIOU C H, STEIGLITZ K. Combinatorial Optimization: Algorithms and Complexity[M]. New York: Dover, 1998.

  25. BECHENBACH E F, BELLMAN R. Inequalities[M]. Berlin: Springer Science & Business Media, 2012.

Download references

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Cong PAN, Jie ZHANG & Wei QIN

Authors
  1. Cong PAN
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie ZHANG
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei QIN
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jie ZHANG.

Additional information

Supported by National Natural Science Foundation of China (Grant No. 51275307).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

PAN, C., ZHANG, J. & QIN, W. Real-time OHT Dispatching Mechanism for the Interbay Automated Material Handling System with Shortcuts and Bypasses. Chin. J. Mech. Eng. 30, 663–675 (2017). https://doi.org/10.1007/s10033-017-0100-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10033-017-0100-x

Keywords

Search

Navigation