本发明专利技术公开了一种成品卷烟运输周计划智能调度方法、装置及电子设备，该方法包括获取周计划运输任务，依次将周计划运输任务中的单点直发任务合并为多点拼载任务，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大；基于日计划需求条件对拼载运单进行冲突图度数分解，得到各运单集，并分别对各运单集进行分配方案求解，得到分配结果；整合所有分配结果，获得优化运输任务。本发明专利技术实现了将时间表问题与车辆路径问题统一考虑，通过将现有周计划基于车辆路径问题进行单点任务拼载后，基于具体日计划需求对拼载运单重新进行分解与分配，实现从全局角度对整个运输调度实现系统性优化，以此获得更优的周计划调度方案。以此获得更优的周计划调度方案。以此获得更优的周计划调度方案。
【技术实现步骤摘要】
一种成品卷烟运输周计划智能调度方法、装置及电子设备
[0001]本申请涉及卷烟物流运输
，具体而言，涉及一种成品卷烟运输周计划智能调度方法、装置及电子设备。
技术介绍
[0002]随着工商网配范围的扩大，人工进行周计划合同指派耗时耗力，且依赖于调度员自身习惯与调度经验，无法与现有的日计划智能调度模型有效融合，日计划智能调度模型是基于当前日计划发货流程，根据营销中心推送的已确定发货日期的合同进行调度配载，以降低运输成本为主要目标。人工调度时只能依据固定规则和经验，如运输周期、客户重要性、重点品牌等，难以同时统筹考虑合同整体的拼载机会，因而无法实现工业卷烟运输方案的全局最优。
[0003]通过对各卷烟厂的深入调研，结合物流领域的前沿研究现状，可将工商网配下的周计划调度归类为时间表问题（Time tabling problem, TTP）和车辆路径问题（Vehicle routing problem, VRP）的混合，简称TTVRP问题。目前人工进行周计划合同指派往往将精力仅集中在TTP这一个环节，即考虑月台发货能力、运输周期、仓库库存、承运商驾驶员、商业公司等资源限制，将周计划合同进行发货日期的合理指派，对后续日计划的VRP问题考虑较少。因此，目前难以同时统筹考虑合同整体的拼载机会，从而造成耗费大量时间和精力，发货效率降低，物流成本居高不下的问题，也无法实现工业卷烟运输方法的全局最优。
技术实现思路
[0004]为了解决上述问题，本申请实施例提供了一种成品卷烟运输周计划智能调度方法、装置及电子设备。
[0005]第一方面，本申请实施例提供了一种成品卷烟运输周计划智能调度方法，所述方法包括：获取周计划运输任务，依次将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大；基于日计划需求条件对所述拼载运单进行冲突图度数分解，得到各运单集，并分别对各所述运单集进行分配方案求解，得到分配结果；整合所有所述分配结果，获得优化运输任务。
[0006]优选的，所述获取周计划运输任务，依次将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大，包括：基于预设的智能调度模型获取周计划运输任务，并根据所述周计划运输任务确定各商业公司仓库之间的真实行驶距离；基于各商业公司仓库的运输数据与所述真实行驶距离对各商业公司仓库进行配对，得到各商业公司仓库的初始优化级配对解；
基于群智能算法对各所述初始优化级配对解进行演化训练，得到配对优选级；基于所述配对优选级将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大。
[0007]优选的，所述基于所述配对优选级将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大，包括：基于所述配对优选级将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到初步调度方案；基于局部搜索算法对所述初步调度方案进行优化，得到初步拼载方案；通过枚举法对所述初步拼载方案进行访问顺序优化，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大。
[0008]优选的，所述基于日计划需求条件对所述拼载运单进行冲突图度数分解，得到各运单集，并分别对各所述运单集进行分配方案求解，得到分配结果，包括：基于日计划需求条件对所述拼载运单进行冲突图度数分解，得到各运单集，所述运单集包括冲突运单集、无冲突运单集；对于所述冲突运单集，基于着色GC分解算法进行分配方案求解，得到第一分配结果；对于所述无冲突运单集，基于均衡优先最适宜下降BFD算法进行分配方案求解，得到第二分配结果；整合所述第一分配结果与第二分配结果，得到分配结果。
[0009]优选的，所述基于着色GC分解算法进行分配方案求解，包括：建立各运单之间的时间冲突图，所述时间冲突图包括顶点集合和边集合，所述顶点集合用以表征已拼载运单集合，所述边集合用以表征各所述运单之间的冲突关系；将所述顶点集合划分为已着色顶点集合与未着色顶点集合，计算当前还未被着色的每个顶点的度数值，所述度数值为每个所述顶点与所述未着色顶点集合相邻接的顶点数量，且当所述度数值为满度表征发货日数减少单位自然日；对所述时间冲突图中的每种颜色分别编号，选取当前度数值最大的第一顶点，将第一编号颜色赋值至所述第一顶点，并将所述第一顶点从所述未着色顶点集合移至所述已着色顶点集合；将所述未着色顶点集合中所有顶点按照饱和度大小排序，并确定当前具有最大饱和度的第二顶点；给每个所述第二顶点赋值第二编号颜色，并将所述第二顶点从所述未着色顶点集合移至所述已着色顶点集合，所述第二编号颜色为当前可使用的颜色中编号最小的颜色；重复所述对所述时间冲突图中的每种颜色分别编号的步骤，直至所述顶点集合全部为所述已着色顶点集合。
[0010]优选的，所述基于均衡优先最适宜下降BFD算法进行分配方案求解，包括：定义运单集合与箱子集合，所述箱子集合用以表征工作日的发货天数；对所述运单集合进行冲突值降序排序，得到分配集合；将所述分配集合依次分配至所述箱子集合，用以使运单分配至箱子中的变异系数最小。
[0011]优选的，所述分别对各所述运单集进行分配方案求解，得到分配结果之后，还包括：当存在所述运单集无法求得解时，从未分配发货时间的车辆中按度数值降序进行排序，并获取序列的首位车辆运单数据；基于所述首位车辆运单数据从所述箱子集合中提取满足预设约束条件的已分配发货时间运单；基于BFD算法计算各所述已分配发货时间运单的货物方差，将方差最小的所述已分配发货时间运单与所述首位车辆运单数据进行SWAP交换；将交换后的货物插入整体方差小于当前时间窗方差的插入时间窗内；基于所述插入时间窗更新所述未分配发货时间的车辆数量，并重复所述从未分配发货时间的车辆中按度数值降序进行排序的步骤，直至所述车辆数量为零。
[0012]第二方面，本申请实施例提供了一种成品卷烟运输周计划智能调度装置，所述装置包括：获取模块，用于获取周计划运输任务，依次将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大；分解模块，用于基于日计划需求条件对所述拼载运单进行冲突图度数分解，得到各运单集，并分别对各所述运单集进行分配方案求解，得到分配结果；整合模块，用于整合所有所述分配结果，获得优化运输任务。
[0013]第三方面，本申请实施例提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面或第一方面的任意一种可能的实现方式提供的方法的步骤。
[0014]第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面或第一方面的任意一种可能的实现方式提供的方法。
[0015]本专利技术的有益效果为：将时间表问题与车辆路径问题统一考本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种成品卷烟运输周计划智能调度方法，其特征在于，所述方法包括：获取周计划运输任务，依次将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大；基于日计划需求条件对所述拼载运单进行冲突图度数分解，得到各运单集，并分别对各所述运单集进行分配方案求解，得到分配结果；整合所有所述分配结果，获得优化运输任务。2.根据权利要求1所述的方法，其特征在于，所述获取周计划运输任务，依次将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大，包括：基于预设的智能调度模型获取周计划运输任务，并根据所述周计划运输任务确定各商业公司仓库之间的真实行驶距离；基于各商业公司仓库的运输数据与所述真实行驶距离对各商业公司仓库进行配对，得到各商业公司仓库的初始优化级配对解；基于群智能算法对各所述初始优化级配对解进行演化训练，得到配对优选级；基于所述配对优选级将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大。3.根据权利要求2所述的方法，其特征在于，所述基于所述配对优选级将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大，包括：基于所述配对优选级将所述周计划运输任务中的单点直发任务合并为多点拼载任务，得到初步调度方案；基于局部搜索算法对所述初步调度方案进行优化，得到初步拼载方案；通过枚举法对所述初步拼载方案进行访问顺序优化，得到拼载运单，用以使合并后的总任务运输距离减少幅度最大。4.根据权利要求1所述的方法，其特征在于，所述基于日计划需求条件对所述拼载运单进行冲突图度数分解，得到各运单集，并分别对各所述运单集进行分配方案求解，得到分配结果，包括：基于日计划需求条件对所述拼载运单进行冲突图度数分解，得到各运单集，所述运单集包括冲突运单集、无冲突运单集；对于所述冲突运单集，基于着色GC分解算法进行分配方案求解，得到第一分配结果；对于所述无冲突运单集，基于均衡优先最适宜下降BFD算法进行分配方案求解，得到第二分配结果；整合所述第一分配结果与第二分配结果，得到分配结果。5.根据权利要求4所述的方法，其特征在于，所述基于着色GC分解算法进行分配方案求解，包括：建立各运单之间的时间冲突图，所述时间冲突图包括顶点集合和边集合，所述顶点集合用以表征已拼载运单集合，所述边集合用以表征各所述运单之间的冲突关系；将所述顶点集合划分为已着色顶点集合与未着色顶点集合，计算当前还未被着色的每个顶点的度数值，所述度数值为每个所述顶点与所述未着色顶点...
【专利技术属性】
技术研发人员：邹翔宇，刘嘉，
申请(专利权)人：江苏中烟工业有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。