CN110197327A - 基于系统记录信息的调度算法自优化方法 - Google Patents

Abstract

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

Description

基于系统记录信息的调度算法自优化方法

技术领域

本发明属于直线RGV技术领域，涉及应用于车间物流的直线式RGV管理调度系统，具体涉及一种基于系统记录信息的调度算法自优化方法。

背景技术

在车间物流周转系统中，使用直线式RGV(有轨穿梭车)它可以十分方便地与其他自动化物流系统进行对接，按照计划进行物料的输送。RGV无需人工操作，且运行速度快，因而大大降低了仓库工作人员的工作量，提高劳动生产率；同时，使用穿梭车可以使物流系统变得快捷、高效。然而，在设计穿梭车任务调度时，调度规则和算法的设计影响着物流系统的工作效率，规范合理的调度算法可以显著的提高整个物流系统的工作效率，而不合理的调度算法不仅影响物流系统的工作效率，也会使RGV系统在工作时，浪费大量的时间及能源。

现在许多厂家都可以生产RGV车及其控制系统，也实现了系统的自动化运行，但是都使用单一调度算法，例如：贪婪法。这种方法实现简单，但是系统效率低，在物流系统的效率上，仍有很大的提升空间。

发明内容

本发明的目的在于提供一种基于系统记录信息的调度算法自优化方法，以解决现有直线式RGV管理调度系统采用贪婪法调度时效率低，不能满足所有RGV车使用情况，影响系统的运行效率，浪费时间和能源的技术问题。

为实现上述目的，本发明是采用如下技术方案实现的：

基于系统记录信息的调度算法自优化方法，包括以下步骤：

步骤S1、在直线式RGV管理调度系统中，按照贪婪规则编写调度算法，用以实现对系统中RGV车的运行调度；

步骤S2、在系统调度过程中，建立调度过程记录信息，对RGV车调度过程进行记录，包括取送货口的使用情况及RGV车的使用情况；

步骤S3、根据调度过程记录数据计算取货口的使用频率及车辆情况，单位时间内各个取货口的使用频率f＝使用次数n/小时h，获得当前任务使用频繁的取货口；

步骤S4、根据步骤S3得到的各个取货口的使用频率数据，确定使用最频繁的取货口，同时根据RGV车辆情况显示，如果存在一辆空闲的RGV车，则将空闲RGV车移动到使用最频繁的取货口等待取货作业；如果存在多辆空闲的RGV车，则将距离最频繁的取货口最近的空闲RGV车移动到使用最频繁的取货口等待取货作业；而且在调度空闲RGV车时，需保证空闲RGV车与最频繁的取货口之间没有正在进行作业的RGV车；

步骤S5、根据调度过程记录信息确定最频繁的取送货路径，如果在使用频率最高的取送货路径上有其他空闲的RGV车，确定路径外是否有可避让位置，如果有则系统发送避让作业，避让开挡路的RGV车，确定上述信息后继续按照贪婪调度算法调度RGV车。

本发明的优点及积极效果是：本发明提供的方法是在现有贪婪调度算法上的进一步优化，通过在调度前将空闲的RGV车移动到使用频率最高的取货口等待作业，同时将使用频繁的路径上的空闲RGV车避让开使用频繁的路径，能够大大提高调度效率，节省时间。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合实施例对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。

实施例1基于系统记录信息的调度算法自优化方法，包括以下步骤：

步骤S1、在直线式RGV管理调度系统中，建立初期贪婪调度算法，用以实现对系统中RGV车的运行调度；所述RGV车是实现仓储物流转运的设备，具有安全性高、运行效率高的特点，与传统人工叉车比较可以提高仓储物流的整体效率；所述直线式RGV管理调度系统是调度RGV车进行取货、送货的系统，系统在运行过程中，按照贪婪规则流程调度RGV车执行取货、送货任务；

步骤S2、在系统调度过程中，建立调度过程记录信息，系统在运行过程中会记录每一次RGV运货(调度)记录，包含工单信息、执行时间、取货口位置、送货口位置、使用的RGV车；例如：工单号：20180305、时间：2019-03-05 08:08:08、取货口：取货口1、送货口：送货口2、RGV车：RGV车1；

步骤S3、在系统运行记录中，取出当天时间内的运行记录信息，然后根据正在运行的工单号，得正在运行的工单的执行的作业信息数据，计算出所有取货口单位时间内的使用频率和RGV车运行情况，取货口的使用频率f＝使用次数n/小时h，如果有n个取货口，对应数据为：f1…fn；如果有m个RGV车，分别掌握m个RGV车是空闲状态还是在作业状态；

步骤S4、根据步骤S3得到的各个取货口的使用频率数据，确定使用频率最高的取货口fMax＝Max(f1...fn)，在任务调度前，优先分配取货口的分配权限，具体方式为：在系统中如果有一辆空闲的RGV车时，将给空闲的RGV车发送移动作业，移动到使用频率最高的取货口等待任务；如果存在多辆空闲的RGV车，则将距离最频繁的取货口最近的空闲RGV车移动到使用最频繁的取货口等待取货作业；在调度空闲RGV车时需保证空闲RGV车与最频繁的取货口之间没有正在进行作业的RGV车，如果有正在进行作业的RGV车，则禁止移动空闲的RGV车；

步骤S5、根据调度过程记录信息确定频率最高的取送货路径，如果在使用频率最高的取送货路径上有其他空闲的RGV车，确定路径外是否有可避让位置，如果有则系统发送避让作业，避让开挡路的RGV车，确定上述信息后继续按照贪婪调度算法调度RGV车。

进一步，如果多个工单同时执行，则同时计算多个工单的取送货口的使用频率，而不是计算一个工单的使用频率，即：fMax是多个工单取货口使用频率的和。

Claims (1)

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车。