智能RGV的动态调度策略研究

摘要

针对自动化立体仓库中智能Rail Guided Vehicle小车(以下简称RGV)的动态调度问题,对于单工序加工动态调度建立了单目标优化、最短路模型,求得最小支撑树,即耗时最短的工艺路线,由此得到单工序加工的最优调度.针对多工序加工动态调度问题,考虑存在设备柔性和工艺路线的柔性,首先要解决设备的分配问题,其次是调度过程中RGV对信号的响应原则,建立多目标优化模型,利用0-1整数规划求解使得物料加工完所有工序的时间最短,由此得到多工序加工的优化调度.最后得出了不同工序的加工时长对RGV的动态调度和生产车间的最大产量起到了绝对性的影响,RGV的作业参数变化对模型影响极小.