Journal of Shanghai Jiaotong University ›› 2016, Vol. 50 ›› Issue (05): 647-653.

    Next Articles

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

ZHANG Jie1,PAN Cong1,SUN Yinbin1,WU Lihui2,QIN Wei1   

  1. (1. School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China; 2. School of Mechanical and Electrical Engineering, Henan University of Technology, Zhengzhou 450007, China)
  • Received:2015-07-22 Online:2016-05-28 Published:2016-05-28

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: