智能RGV的动态调整策略

摘要

以排队论解决智能加工系统的动态调度问题:将等待的CNC作为排队者,RGV作为服务机构,定义不同的服务原则和不同的松弛条件,给出不同情况的动态调度模型和求解算法。首先,提出三种服务原则:先到先服务、距离最短、距离最优。然后针对三种情况分别定义松弛条件。在只有一道工序的物料加工作业情况下,首先在先到先服务的基础上加入人工调控,以CNC等待时间最小为目标函数,使用模拟退火算法在计算出最优路径为:1→4→3→8→7→6→5→2;然后在距离最短的服务原则下进行模拟仿真,得到最优路径为:1→2→3→4→5→6→7→8;然后在距离最优的原则下,通过观察数据发现,数据存在周期性,因此可以转化为旅行商问题,通过遗传算法进行求解,得到在周期中RGV运行时间最小的路径为:1→4→3→8→7→6→5→2。