[发明专利]车辆作业调度方法

说明书

本发明涉及一种车辆作业调度方法，应用于作业调度技术领域，解决了相关技术中人为进行调度排产易出错且排产时间长的问题，包括根据待调度车辆的信息，构建两个种群，每个种群包括多个个体，每个个体表示一个待选择的调度方案，基于遗传算法对两个种群进行进化，其中，在进化时，将每个个体的组成元素区分为两个染色体，在达到进化完成条件时，在进化后的种群中选择满足预设条件的个体，将所选择的个体确定为最终的调度方案，采用最终的调度方案，对待调度车辆进行作业调度，主要应用于车辆作业调度。

技术领域

本发明涉及作业调度技术领域，具体涉及车辆作业调度方法。

背景技术

随着工业化进程的加快，在一些生产线车间作业、煤码头卸车作业等场景中，常常需要对作业的车辆、场地进行调度，以保证作业有序完成。

相关技术中采用人为的方式进行调度排产，调度人员每天需要花大量时间安排调度作业计划，在车辆较多的情况下，调度人员排出的车辆计划很容易出错，而错误的调度作业计划将会造成作业场地空闲或者车辆拥堵，大大降低了生产效率。

发明内容

有鉴于此，本发明的目的在于克服现有技术中人为进行调度排产易出错且排产时间长的问题，提供一种车辆作业调度方法。

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

第一方面，一种车辆作业调度方法，包括：

根据待调度车辆的信息，构建两个种群，每个种群包括多个个体，每个个体表示一个待选择的调度方案；

基于遗传算法对所述两个种群进行进化，其中，在进化时，将每个个体的组成元素区分为两个染色体；

在达到进化完成条件时，在进化后的种群中选择满足预设条件的个体，将所选择的个体确定为最终的调度方案；

采用所述最终的调度方案，对所述待调度车辆进行作业调度。

可选的，所述根据待调度车辆的信息，构建两个种群，包括：

根据待调度车辆的到达时间，构建紧前矩阵；

根据所述紧前矩阵生成多个个体；

将所述多个个体分为两个种群。

可选的，每个个体为2行N列的矩阵，其中，N为待调度车辆的数量，所述矩阵的每一列的列号分别为每个待调度车辆的车辆编号，所述矩阵的第一行的元素分别为相应列的车辆的加工位置的编号，所述矩阵的第二行的元素分别为相应列的车辆在相应的加工位置上的加工顺序编号。

可选的，所述基于遗传算法对所述两个种群进行进化，包括：

基于遗传算法分别对每个种群进行进化；

在进化后的每个种群内，选择满足预设条件的个体，并在两个种群之间，交互所选择的个体；

其中，所述对每个种群进行进化包括：

根据预先确定的适应度函数，计算每个个体的适应度，以及，根据每个个体的适应度，计算每个种群内的每个个体的适应度比例；

根据所述适应度比例，在每个种群内选择预设数量的个体。

可选的，所述对每个种群进行进化还包括：

在每个种群内，对所选择的个体，确定进行交叉运算时，进行交叉运算；和/或，

在每个种群内，对所选择的个体，确定进行变异运算时，进行变异运算；

其中，在交叉运算和/或变异运算时，将每个个体的组成元素区分为两个染色体，并对两个染色体分别进行交叉运算和/或变异运算。

可选的，还包括：