[发明专利]用于运输工具调度规划的方法、电子设备和存储介质

权利要求书

1.一种用于运输工具调度规划的方法，包括：

获取运输工具标识集合、与有序的多个任务相关联的多个操作点标识集合、与所述运输工具标识集合相关联的预设运输工具到达时间集合以及预设运输工具离开时间集合、与所述多个任务相关联的多个操作时长；

基于所述运输工具标识集合、所述多个操作点标识集合、所述预设运输工具到达时间集合、所述预设运输工具离开时间集合以及所述多个操作时长，生成目标函数相对于与所述运输工具标识集合相关联的规划运输工具到达时间集合和任务开始时间信息集合的总约束，所述任务开始时间信息集合中的每项任务开始时间信息指示对应运输工具标识在所述多个操作点标识集合处的多个任务开始时间集合；以及

基于所述总约束和所述目标函数，生成所述规划运输工具到达时间集合和所述任务开始时间信息集合。

2.根据权利要求1所述的方法，其中所述目标函数包括最大化运输工具分配成功率以及最小化以下至少一项：所述规划运输工具到达时间集合之和，与所述运输工具标识集合相关联的最后任务的开始时间集合之和与所述规划运输工具到达时间集合之和之间的差值。

3.根据权利要求2所述的方法，其中生成所述总约束包括：

对于所述运输工具标识集合中的每个运输工具标识和所述多个任务中的每个任务，生成第一约束，所述第一约束关于所述运输工具标识最多被分配到与所述任务相关联的操作点标识集合中的一个操作点标识。

4.根据权利要求2所述的方法，其中生成所述总约束包括：

对于所述运输工具标识集合中的每个运输工具标识，生成第二约束，所述第二约束关于以下内容：与所述运输工具标识相关联的规划运输工具到达时间大于或等于与所述运输工具标识相关联的预设运输工具到达时间，与所述运输工具标识相关联的规划运输工具到达时间小于或等于与所述运输工具标识相关联的最前任务的开始时间，以及与所述运输工具标识相关联的最后任务的开始时间以及所述最后任务的操作时长之和小于或等于与所述运输工具标识相关联的预设运输工具离开时间；以及

对于所述多个操作点标识集合中的每个操作点标识以及所述运输工具标识集合中的任意两个运输工具标识，生成第三约束，所述第三约束关于以下内容：所述两个运输工具标识中的在前运输工具标识在所述操作点标识处的任务开始时间以及所述任务的操作时长之和，小于或等于所述两个运输工具标识中的在后运输工具标识在所述操作点标识处的任务开始时间。

5.根据权利要求4所述的方法，其中生成所述第二约束包括：

获取与所述运输工具标识集合相关联的运输工具检查时长集合、与所述多个任务中的最前任务相关联的任务预处理时长以及到与所述最前任务相关联的操作点的运输工具转场时长；以及

对于所述运输工具标识集合中的每个运输工具标识，生成关于以下内容的子约束：与所述运输工具标识相关联的规划运输工具到达时间与以下至少一项之和，小于或等于与所述运输工具标识相关联的最前任务的开始时间：

与所述运输工具标识相关联的运输工具检查时长、所述任务预处理时长以及所述运输工具转场时长。

6.根据权利要求3-5中任一项所述的方法，其中生成所述总约束还包括：

获取与所述多个任务中的多个前后任务对相关联的多个操作点间运输工具移动时长，所述多个操作点间运输工具移动时长中的每个操作点间运输工具移动时长表示从对应前后任务对中的在前任务所关联的操作点到在后任务所关联的操作点的运输工具移动时长；以及

对于所述运输工具标识集合中的每个运输工具标识以及所述多个前后任务对中的每个前后任务对，生成第四约束，所述第四约束关于所述运输工具标识在与在前任务相关联的第一操作点标识处的任务开始时间大于或等于所述运输工具标识在与在后任务相关联的第二操作点标识处的任务结束时间，所述任务结束时间基于所述运输工具标识在所述第二操作点标识处的任务开始时间、与所述前后任务对相关联的操作点间运输工具移动时长以及所述第二操作点所关联任务的操作时长。