[发明专利]一种多天车调度优化方法和系统

权利要求书

1.一种多天车调度优化方法，其特征在于，包括：

匹配炼钢-精炼-连铸车间当天的任务和天车，获得n个任务-天车集合，其中n表示任务-天车集合匹配的个数；

建立多天车动态调度模型，获得所述每个任务-天车集合中所有任务完成时，所有天车的行车时间；

采用基于实数编码的双切点交叉遗传算法更新优化所述n个任务-天车集合，以所述所有任务完成时所有天车的行车时间最短为目标函数，获得所述所有任务完成时所有天车的行车时间最短的天车行车路径。

2.根据权利要求1所述的一种多天车调度优化方法，其特征在于，所述匹配炼钢-精炼-连铸车间当天的任务和天车，获得n个任务-天车集合，其中n表示任务-天车集合匹配的个数，具体包括：

获取炼钢-精炼-连铸车间当天的每个任务的任务编号、发生时间、起始位置、终止位置、工位距离和任务属性，建立任务集合；

根据所述任务属性及所述发生时间，对所述任务集合进行排序；

获取炼钢-精炼-连铸车间的每个天车的天车编号、天车任务属性和移动范围，建立天车集合；

根据所述任务属性、所述工位距离、所述天车任务属性和所述移动范围，获得n个任务-天车集合，其中n表示任务-天车集合匹配的个数。

3.根据权利要求2所述的一种多天车调度优化方法，其特征在于，所述根据所述任务属性及所述发生时间，对所述任务集合进行排序，具体包括：

按照所述每个任务的发生时间进行排序；

当两个任务的发生时间一致时，按照所述每个任务的任务属性进行排序，所述任务属性包括空包和重包；

所述按照所述每个任务的任务属性进行排序，具体包括：当所述任务属性不同时，采取重包优先原则对所有任务进行排序；当所述任务属性相同时，则随机安排所述任务属性相同的任务的执行顺序。

4.根据权利要求1所述的一种多天车调度优化方法，其特征在于，建立多天车动态调度模型，获得所述每个任务-天车集合中所有任务完成时，所有天车的行车时间，具体包括：

获取所述每个任务-天车集合中，最先被执行的任务对应的第一天车的发车时刻T_i和工位坐标C_i，其中i表示第一天车的编号；

判断其他天车在所述第一天车的发车时刻T_i之后是否存在轨迹点；

如果所述其他天车无轨迹点，则所述第一天车直接完成对应的任务，同时记录所述第一天车的行车时间；

否则，记录T_i时刻以及T_i时刻之后其他天车的轨迹点，其中，所述轨迹点是指每个天车在每次移动的开始时刻到停止时刻时，每个天车与工位距离的始末位置坐标；

按照所述T_i时刻以及T_i时刻之后其他天车的每个轨迹点发生的时间先后顺序，对所述T_i时刻以及T_i时刻之后其他天车的所有轨迹点进行排序，获得所述第一天车移动的约束集合，所述约束集合为排序后的T_i时刻以及T_i时刻之后其他天车的所有轨迹点；

根据所述约束集合，模拟第一天车的行车轨迹，按照所述行车轨迹使第一天车完成对应的任务，记录第一天车的行车时间；

按照所述第一天车完成对应任务的方法，完成对所述每个任务-天车集合中所有任务对应的天车的行车轨迹的模拟，获得所有任务完成时所有天车的行车时间。

5.根据权利要求4所述的一种多天车调度优化方法，其特征在于，所述根据所述约束集合，按照所述行车轨迹使第一天车完成对应的任务，记录第一天车的行车时间，具体包括：

根据所述约束集合，判断所述第一天车是否与其他天车发生撞车事件；

若不发生撞车事件，则允许所述第一天车完成对应的任务，并记录所述第一天车的行车轨迹时间；

否则，选取所述约束集合中发生撞车事件的时间段，安排所述第一天车进行等待；

判断所述第一天车在等待状态下是否与其他天车发生撞车事件；

若不发生撞车事件，则所述第一天车进行等待，同时更新所述第一天车的运行时间；

否则，安排所述第一天车在等待时间内进行让车，同时更新所述第一天车的运行时间。