买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：济南二机床集团有限公司;山东建筑大学

摘要：本发明提供一种厂内运输任务分配方法、装置、设备及介质，属于厂区内车辆调度技术领域，所述方法包括如下步骤：获取待分配运输任务，将同一起货车间的待分配运输任务分配到不同的任务组，并为各任务组分配车辆；将各车辆分配的任务组输入至车辆路径问题模型进行建模求解，得到各任务组的任务完成顺序。本发明充分考虑各任务车间之间的位置关系，使每辆车在行驶过程中尽可能考虑到每个任务装卸货点之间的位置关系，将所有任务整合起来进行车辆路径的规划，提高车辆装载率，使车辆尽可能地只经过访问点一次，避免车辆行驶路径重复，减少车辆运输往返次数，提高运输任务的物流效率。

主权项：1.一种厂内运输任务分配方法，其特征在于，包括如下步骤：S1.获取待分配运输任务，将同一起货车间的待分配运输任务分配到不同的任务组，并为各任务组分配车辆；步骤S1具体步骤如下：S11.获取待分配运输任务信息，并将待分配任务根据起货车间内通道数量划分为单通道车间任务和多通道车间任务；步骤S11具体步骤如下：S111.获取待分配运输任务信息，所述运输任务信息包括单据号、工件名称、数量、运输重量、紧急程度、起货车间和卸货车间；S112.获取各待分配运输任务的起货车间，并确定各起货车间内通道类型；当通道类型为单通道，进入步骤S113；当通道类型为多通道，进入步骤S114；S113.将单通道的起货车间对应的各待分配运输任务作为单通道车间任务，进入步骤S12；S114.将多通道的起货车间对应的各待分配运输任务作为多通道车间任务；S12.根据待分配任务类型及其双向运输关系将待分配运输任务划分为任务组，并为任务组分配车辆；步骤S12具体步骤如下：S121.识别出待分配运输任务中所有的单通道车间任务；S122.将属于同一单通道车间的单通道车间任务添加到不同任务组中，并为任务组分配车辆；S123.识别出待分配运输任务中所有的多通道车间任务；S124.根据所有多通道车间任务的起货地点、卸货地点识别各多通道车间之间是否具有双向运输关系；若是，进入步骤S125；若否，进入步骤S126；S125.将具有双向运输关系的多通道车间任务插入到不同任务组，进入步骤S127；S126.识别出各起货地点相同的不具有双向运输关系的多通道车间任务，并插入到不同任务组；S127.获取各任务组内任务数量以及各车辆已分配的任务数量；S128.根据各车辆已分配任务组数量识别出已有任务组数量最少的车辆作为目标车辆，依次将各任务组分配到目标车辆，直至任务组分配完成；S2.将各车辆分配的任务组输入至车辆路径问题模型进行建模求解，得到各任务组中的任务完成顺序；步骤S2具体步骤如下：S21.确定车辆的作业顺序；S22.预先设定待分配运输任务的默认假设条件；S23.以车辆运输往返次数最小为目标，以生产车间服务时间、车辆容量、车辆最大工作时间为约束构建车辆路径问题模型；S24.对构建的车辆路径问题模型求解，得到每辆车为各任务组中任务执行的作业顺序；步骤S21中根据生产车间的天车是否存在故障、天车未来设定时间段作业量预测值、排队运输车辆的预测等待时间以及车辆工作状态确定车辆的运输作业顺序；步骤S22中默认假设条件为：每个待分配运输任务需被车辆服务；每辆车的工作时间小于等于最大工作时间；每个待分配运输任务的完成时间小于等于最晚送达时间；每辆车的载重小于等于车辆额定载重；步骤S23具体步骤如下：S231.构建车辆路径问题模型的目标函数F如下： 其中，表示车间到车间的距离；表示车辆是否由车间到车间，，表示所有车间集合；表示车辆集合；表示所有访问节点，，表示车库，，表示基于运输任务的起货点车间集合，，表示基于运输任务的卸货点车间集合，，表示运输任务数量；S232.构建对运输任务约束的第一约束条件SJ1： 其中，表示车辆是否由车间到车间，，表示所有车间集合；S233.构建对车辆从车间到车库的第二约束条件SJ2和车辆从车库到车间的第三约束条件SJ3: 其中，表示车辆是否由车间到车库，表示车辆是否由车库到车间,，表示所有车间集合，表示车库，i表示车间，k表示车辆，表示车辆集合；S234.构建对车辆进出车间数量平衡的第四约束条件SJ4: 其中，表示车辆是否由车间到车间，表示车辆是否由车间到车间，，表示所有车间集合，k表示车辆，表示车辆集合；S235.构建对车辆载重的第五约束条件SJ5: 其中，表示车辆离开车间时的载重，表示车辆载重，表示车间的取货需求或送货需求，如果是起货点，则；如果是卸货点，则，，表示所有车间集合，k表示车辆，表示车辆集合；S236.构建对车辆工作时间的第六约束条件SJ6: 其中，表示第辆车的工作时间，表示车辆的最大工作时间；k表示车辆，表示车辆集合；S237.构建对车辆到达各车间的时间约束的第七约束条件SJ7和第八约束条件SJ8: 其中，表示车辆到达车间的时间，表示车辆在车间的服务时间，表示车辆从车间到车间的运行时间，表示车辆到达车间的时间，表示车间允许最早开始作业时间，表示车间允许最晚作业时间；表示所有访问节点，，表示车库，，表示基于运输任务的起货点车间集合，，表示基于运输任务的卸货点车间集合，，k表示车辆，表示车辆集合，表示运输任务数量；S238.构建车辆运输时避免出现子圈的第九约束条件SJ9: 其中，表示车辆是否由车间到车间，，表示所有车间集合，S表示任意车间集合，k表示车辆，表示车辆集合；S239.构建取货需求与送货需求成对出现的第十约束条件SJ10和第十一约束条件SJ11： 其中，表示车间的取货需求或送货需求，如果是起货点，则；如果是卸货点，则，；表示车间的取货需求或送货需求，如果是起货点，则；如果是卸货点，则，； 表示基于运输任务的起货点车间集合，；表示基于运输任务的卸货点车间集合，，m表示运输任务数量。

全文数据：

权利要求：

百度查询： 济南二机床集团有限公司 山东建筑大学 一种厂内运输任务分配方法、装置、设备及介质