基于规则的柔性作业车间机床与AGV联合调度优化

Rule-based optimization of joint scheduling of machine and AGV in flexible job shop

利用离散事件系统建模与仿真技术和规则调度方法,对柔性作业车间机床与AGV(automatic guided vehicle)联合调度问题进行研究。基于离散事件建模仿真方法建立了柔性作业车间仿真模型,以平均流动时间、完工时间、AGV平均利用率与完工数量为评价指标,首先将不同路由规则与调度规则组合结合AGV数量进行仿真测试,确定了最佳规则组合与AGV最佳数量。在确定最佳规则基础上,研究车间任务到达模式与AGV数量对系统性能的影响,不同工况下的仿真结果表明,在最优规则组合、任务到达模式与AGV数量下,柔性作业车间联合调度问题能得到有效解决且系统性能将达到最优。

Using discrete event system modeling and simulation technology and rule scheduling method,the flexible job shop machine and AGV(Automatic guided vehicle)joint scheduling problem is studied.Based on the discrete event modeling simulation method,this paper establishes a flexible job shop simulation model,using average flow time,completion time,average utilization rate of AGV and completion quantity as evaluation indicators,first,the combination of different routing rules and scheduling rules is combined with the number of AGVs for simulation testing,and the best combination of rules and the best number of AGVs are determined.On the basis of determining the best rule,the influence of the task arrival mode of the workshop and the number of AGVs on the system performance is studied.The simulation results under different working conditions show thatunder the optimal rule combination,task arrival mode and the number of AGVs,the joint scheduling problem of flexible job shop can be effectively solved and the system performance will be optimal.