Modified Hungarian Algorithm and Fuzzy Logic ControlBased Scheduling Method for Interbay Material Handling System

Abstract

Abstract: Abstract： In order to fulfill the multiobjective and realtime demands of the Interbay material handling system, an intelligent dispatching method based on modified Hungarian algorithm and fuzzy logic control was proposed. First, a multiobjective cost function was calculated with the weighted sum of four factors, i.e., wafer lots’ delivery time, waiting time, due date, and production factor. Then, the weights were dynamically adjusted by using fuzzy logic control, and thus wafer lots’ multiobjective cost was calculated in realtime. Finally, a modified Hungarian algorithm was proposed to get the assignment scheme between multiple wafer lots and vehicles to minimize the total cost. The simulation results show that the proposed intelligent dispatching method improves the system efficiency in terms of mean delivery time, mean waiting time and so on. Meanwhile, compared with several conventional dispatching approaches, the proposed dispatching method efficiently reduces the average delivery time and cycle time and has a better comprehensive performance.

Key words: Interbay material handling system, scheduling, multiobjective, fuzzy logic, Hungarian algorithm

CLC Number:

TH 166

ZHANG Jie1，PAN Cong1,SUN Yinbin1,WU Lihui2,QIN Wei1. Modified Hungarian Algorithm and Fuzzy Logic ControlBased Scheduling Method for Interbay Material Handling System [J]. Journal of Shanghai Jiaotong University, 2016, 50(05): 647-653.

References

［1］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. ［2］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. ［3］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. ［4］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. ［5］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. ［6］LIAO D Y, WANG C N. Differentiated preemptive dispatching for automatic materials handling services in 300 mm semiconductor foundry［J］. The International Journal of Advanced Manufacturing Technology, 2006, 29(9): 890896. ［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］YANG J W, CHENG H C, CHIANG T C, et al. Multiobjective lot scheduling and dynamic OHT routing in a 300mm wafer fab［C］∥ The 2008 IEEE International Conference on Systems, Man, and Cybernetics. Singapore: IEEE, 2008: 16081613. ［9］KUO C H, HUANG C S. Dispatching of overhead hoist vehicles in a fab intrabay using a multimissionoriented controller［J］. The Internatinal Journal of Advandced Manufacturing Technology, 2006，27（7): 824832. ［10］董义军, 张功, 张洁. 单无人搬运车/单缓冲区约束的柔性生产系统调度研究［J］. 上海交通大学学报, 2010,44(4): 528534. DONG Yijun, ZHANG Gong, ZHANG Jie. Scheduling with single AGV and single buffer area for flexible production system［J］. Journal of Shanghai Jiao Tong University, 2010，44(4): 528534. ［11］郑雯, 周炳海. 基于事件驱动的高架提升传输小车派工与路径调度算法［J］. 计算机集成制造系统, 2013, 19(1): 7582. ZHENG Wen, ZHOU Binghai. OHT dispatching and routing scheduling algorithm based on eventsdriven［J］. Computer Integrated Manufacturing Systems, 2013, 19(1): 7582. ［12］周炳海, 周琪, 郑雯. 半导体制造AMHS中悬挂式小车多因素调度方法［J］. 北京理工大学学报, 2014, 34(6): 603606. ZHOU Binghai, ZHOU Qi, ZHENG Wen. Multifactor OHT scheduling method of AMHS for semiconductor fabrication［J］. Transactions of Beijing Institute of Technology, 2014, 34(6): 603606. ［13］MUNKRES J. Algorithms for the assignment and transportation problems［J］. Journal of the Society for Industrial and Applied Mathematics, 1957, 5(1): 3238. ［14］EGBELU P J, TANCHOCO M A. Characterization of automatic guided vehicle dispatching rules［J］. International Journal of Production Research, 1984, 22(3):359374. ［15］WANG K J, LIN J T, WEIGERT G. Agentbased interbay system control for a singleloop semi conductor manufacturing fab［J］. Production Planning & Control, 2007, 18(2): 7490. ［16］BOZER Y A, HSIEH Y J. Throughput performance analysis and machine layout for discretespace closedloop conveyors［J］. IIE Transactions, 2007, 37(1): 7789. ［17］MONTGOMERY D C. Design and analysis of experiments［M］. New York: John Wiley & Sons, Inc, 2013.

[1]	LIU Yahui, SHEN Xingwang, GU Xinghai, PENG Tao, BAO Jinsong, ZHANG Dan. A Dual-System Reinforcement Learning Method for Flexible Job Shop Dynamic Scheduling [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1262-1275.
[2]	LI Dechang, YANG Hualong, DUAN Jingru. A Joint Optimization of Vessel Scheduling and Refueling Strategy for Container Liner Shipping with Cooperative Agreements [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 953-964.
[3]	LI Linyan, HAN Shuang, QIAO Yanhui, LI Li, LIU Yongqian, YAN Jie, LIU Haidong. A Wind-Solar-Electric Vehicles Coordination Scheduling Method for High Proportion New Energy Grid-Connected Scenarios [J]. Journal of Shanghai Jiao Tong University, 2022, 56(5): 554-563.
[4]	TANG Hongtao, WANG Dannan, SHAO Yiping, ZHAO Wenbin, JIANG Weiguang, CHEN Qingfeng. A Modified Migrating Birds Optimization for Multi-Objective Lot Streaming Hybrid Flowshop Scheduling [J]. Journal of Shanghai Jiao Tong University, 2022, 56(2): 201-213.
[5]	WANG Zixiang, WU Zerui, LIU Ran. Weekly Physician Scheduling for Emergency Departments with Time-Varying Demands of Patients with Revisits [J]. Journal of Shanghai Jiao Tong University, 2022, 56(2): 242-252.
[6]	LU Qiuyu, YU Zhen, YANG Yinguo, LI Li. Two-Stage Optimal Schedule of Offshore Wind-Power-Integrated Multi-Microgrid Considering Uncertain Power of Sources and Loads [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1308-1316.
[7]	WANG Ruichang, CHEN Zhihua, MING Xinguo. Energy Management of Parallel Ship Power System Based on Improved Fuzzy Logic Control [J]. Journal of Shanghai Jiao Tong University, 2021, 55(10): 1188-1196.
[8]	WANG Jinfeng, CHEN Lu, YANG Wenhui. A Single Machine Scheduling Problem Considering Machine Availability Constraints [J]. Journal of Shanghai Jiao Tong University, 2021, 55(1): 103-110.
[9]	JIANG Xiaokang, ZHANG Peng, LÜ Youlong, ZHAO Xinming, ZHANG Jie. Hybrid Ant Colony Algorithm for Batch Scheduling in Semiconductor Furnace Operation [J]. Journal of Shanghai Jiaotong University, 2020, 54(8): 792-804.
[10]	ZHU Hongwei, LU Zhiqiang. Modeling and Optimization of Resource Constrained Project Scheduling Problem Considering Employee-Timetabling [J]. Journal of Shanghai Jiaotong University, 2020, 54(6): 624-635.
[11]	MENG Lingtong, JIANG Zuhua, TAO Ningrong, LIU Jianfeng, ZHENG Hong. Multi-Stockyard Scheduling Considering Technological Process and Combined Assembly Block [J]. Journal of Shanghai Jiao Tong University, 2020, 54(4): 331-343.
[12]	MA Changpu，ZHOU Binghai. Scheduling of Multi-Load Rail Guided Vehicles in AS/RS with Collision Avoidance Constrains [J]. Journal of Shanghai Jiaotong University, 2020, 54(2): 126-134.
[13]	FANG Jia, LU Zhiqiang. Modeling and Optimization of Robust Scheduling Template Considering Equipment Failure [J]. Journal of Shanghai Jiao Tong University, 2020, 54(12): 1278-1290.
[14]	ZHAO Rui, GU Xingsheng. A Discrete Sine Optimization Algorithm for No-Idle Flow-Shop Scheduling Problem [J]. Journal of Shanghai Jiao Tong University, 2020, 54(12): 1291-1299.
[15]	CUI Weiwei (崔维伟). Approximate Approach to Deal with the Uncertainty in Integrated Production Scheduling and Maintenance Planning [J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(1): 106-117.