上海交通大学学报

上海交通大学学报（自然版） ›› 2016, Vol. 50 ›› Issue (05): 647-653.

• 机械仪表工程 •    下一篇

基于改进匈牙利算法和模糊逻辑控制的Interbay物料运输系统调度方法

张洁1，潘聪1，孙寅斌1，吴立辉2，秦威1   

  1. （1.上海交通大学 机械与动力工程学院，上海 200240； 2.河南工业大学 机电工程学院，郑州 450007）
  • 收稿日期:2015-07-22 出版日期:2016-05-28 发布日期:2016-05-28
  • 基金资助:
    国家自然科学基金(51275307),高等学校博士学科点专项科研基金（20120073110036）资助项目

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

摘要： 摘要： 为了满足晶圆制造Interbay物料运输调度的多目标和实时性要求，提出了一种基于改进匈牙利算法和模糊逻辑控制的智能调度方法.首先对晶圆工件的运输时间、等待时间、交货期以及加工特性这4个参数进行加权求和，建立晶圆工件的多目标运输成本模型；然后基于模糊逻辑控制的权重参数调节模型对各个权重参数进行动态调整，进而实时地计算晶圆工件的运输成本；最后以最小化运输成本为目标，采用改进匈牙利算法求取晶圆工件和运输小车的最优匹配方案.仿真实验结果表明，与传统的几种单一启发式规则比较，提出的调度方法能够有效减少晶圆工件的平均搬运时间和平均加工周期，具有较好的综合调度性能.

关键词: Interbay物料运输系统, 调度, 多目标, 模糊逻辑, 匈牙利算法

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

中图分类号: