[发明专利]基于系统记录信息的调度算法自优化方法

摘要

基于系统记录信息的调度算法自优化方法，包括以下步骤：按照贪婪规则编写调度算法对系统中RGV车的运行调度；建立调度过程记录信息，对RGV车调度过程进行记录；根据调度过程记录数据计算取货口的使用频率及车辆情况；根据得到的各个取货口的使用频率，确定使用最频繁的取货口，如存在一辆空闲的RGV车，则将空闲RGV车移动到使用最频繁的取货口等待取货作业；如存在多辆空闲的RGV车，则将距离最频繁的取货口最近的空闲RGV车移动到使用最频繁的取货口等待取货作业；根据调度过程记录信息确定最频繁的取送货路径，如在使用频率最高的取送货路径上有其他空闲的RGV车，确定路径外是否有可避让位置，如有则系统发送避让作业。本发明能够提高调度效率，节省时间。

主权项

1.基于系统记录信息的调度算法自优化方法，其特征在于，包括以下步骤：步骤S1、在直线式RGV管理调度系统中，按照贪婪规则编写调度算法，用以实现对系统中RGV车的运行调度；步骤S2、在系统调度过程中，建立调度过程记录信息，对RGV车调度过程进行记录，包括取送货口的使用情况及RGV车的使用情况；步骤S3、根据调度过程记录数据计算取货口的使用频率及车辆情况，单位时间内各个取货口的使用频率f＝使用次数n/小时h，获得当前任务使用频繁的取货口；步骤S4、根据步骤S3得到的各个取货口的使用频率数据，确定使用最频繁的取货口，同时根据RGV车辆情况显示，如果存在一辆空闲的RGV车，则将空闲RGV车移动到使用最频繁的取货口等待取货作业；如果存在多辆空闲的RGV车，则将距离最频繁的取货口最近的空闲RGV车移动到使用最频繁的取货口等待取货作业；而且在调度空闲RGV车时，需保证空闲RGV车与最频繁的取货口之间没有正在进行作业的RGV车；步骤S5、根据调度过程记录信息确定最频繁的取送货路径，如果在使用频率最高的取送货路径上有其他空闲的RGV车，确定路径外是否有可避让位置，如果有则系统发送避让作业，避让开挡路的RGV车，确定上述信息后继续按照贪婪调度算法调度RGV车。