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]	ZHAO Yingying, QIU Yue, ZHU Tianchen, LI Fan, SU Yun, TAI Zhenying, SUN Qingyun, FAN Hang. Online Steady-State Scheduling of New Power Systems Based on Hierarchical Reinforcement Learning [J]. Journal of Shanghai Jiao Tong University, 2025, 59(3): 400-412.
[2]	WANG Xuan, WANG Bao, CHEN Yanping, LIU Hong, MA Xiaohui. Joint Economic Optimization of AGV Logistics Scheduling and Orderly Charging in a Low-Carbon Automated Terminal [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1370-1380.
[3]	ZHOU Siyi, YANG Huanhong, HUANG Wentao, ZHOU Ze, JIAO Wei, YANG Zhenyu. Two-Stage Day-Ahead and Intra-Day Rolling Optimization Scheduling of Container Integrated Port Energy System [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1357-1369.
[4]	JIANG Zuhua^1∗(蒋祖华), ZHOU Hongming²(周宏明), TAO Ningrong³(陶宁蓉), LI Baihe¹(李柏鹤). Knowledge-Based Curved Block Construction Scheduling and Application in Shipbuilding [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(5): 759-765.
[5]	CHEN Yini(陈旖旎), JIANG Zuhua^* (蒋祖华). Multi-AGVs Scheduling with Vehicle Conflict Consideration in Ship Outfitting Items Warehouse [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 492-508.
[6]	GU Huijie, ZHOU Huafeng, PENG Chaoyi, HU Yaping, ZHAO Xinyi, XIE Jun, SHI Xionghua. A Multi-Time Scale Scheduling Model for Power Generation Systems with a High Proportion of New Energy Including Pumped Storage Power Stations [J]. Journal of Shanghai Jiao Tong University, 2024, 58(12): 1957-1967.
[7]	YE Zhiliang, LI Canbing, ZHANG Yongjun, LI Licheng, XIAO Yinjing, WU Yuhang, TAI Nengling. Optimization of Day-Ahead Dispatch Time Resolution in Power System with a High Proportion of Climate-Sensitive Renewable Energy Sources [J]. Journal of Shanghai Jiao Tong University, 2023, 57(7): 781-790.
[8]	LI Junshuang, HU Yan, TAI Nengling. Collaborative Optimization Scheduling of 5G Base Station Energy Storage and Distribution Network Considering Communication Load and Power Supply Reliability [J]. Journal of Shanghai Jiao Tong University, 2023, 57(7): 791-802.
[9]	FAN Houming, MA Xiaobin, PENG Wenhao, YUE Lijun, MA Mengzhi. Container Allocation in Multi-Blocks and Optimization of Yard Crane Dispatching in Non-Engagement of Container Delivery Truck [J]. Journal of Shanghai Jiao Tong University, 2023, 57(10): 1261-1272.
[10]	ZHANG Sujun, YANG Wenqiang, GU Xingsheng. An Improved Multi-Swarm Migrating Birds Optimization Algorithm for Hybrid Flow Shop Scheduling [J]. Journal of Shanghai Jiao Tong University, 2023, 57(10): 1378-1388.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.