一种预制菜冷链物料配送路径优化方法与流程

摘要: 本发明涉及冷链物流领域,尤其涉及一种预制菜冷链物料配送路径优化方法。背景技术:1、近年来,预制菜产业进入规模化、标准化快速发展阶段,其供应链核心环节:工厂包装码...
一种预制菜冷链物料配送路径优化方法与流程

本发明涉及冷链物流领域,尤其涉及一种预制菜冷链物料配送路径优化方法。

背景技术:

1、近年来,预制菜产业进入规模化、标准化快速发展阶段,其供应链核心环节:工厂包装码垛、冷链配送、终端交付,对时效性与品质保障提出了极高要求。预制菜品类多样,不同物料对储运温度窗口极为敏感,且普遍存在多温共配需求。与此同时,预制菜工厂多采用自动化产线连续作业,产线节拍波动、设备报警停机等事件会直接影响订单的齐套完成时间,进而扰动下游配送调度。

2、在冷链城市配送场景中,车辆通常配置多温区车厢,配送过程中存在三类耦合难题:

3、传统调度依据固定计划发车,未实时耦合包装/码垛产线的实际产出节奏,常出现“车等货”或“货等车”;

4、开门卸货引入热脉冲、隔板渗透传热、行驶中外壁传热等多物理场耦合,导致车厢内温度动态波动,而现有路径优化多以“时间窗及距离”为主,货损成本多采用静态系数估算,无法反映具体路径下的真实超温损伤;

5、配送途中突发拥堵、产线停机、温区超温等扰动频繁,传统车辆路径问题模型一次性求解后固定执行,缺乏基于实时状态的动态重规划能力;

6、装载顺序与卸货顺序未形成闭环倒序约束,且多温区实际容积与分配量之间缺乏装车前校验,导致途中频繁翻找、开门时长增加、货损加剧。

7、因此,我们提出了一种预制菜冷链物料配送路径优化方法用于解决上述问题。

技术实现思路

1、本发明提供了一种预制菜冷链物料配送路径优化方法,用于解决现有冷链配送中产线状态与发车计划脱节、多温区货损成本估算粗放、路径方案静态刚性及装车卸货顺序不匹配等问题。

2、本发明第一方面提供了一种预制菜冷链物料配送路径优化方法,所述预制菜冷链物料配送路径优化方法包括:获取生产信息和订单信息,根据车辆约束条件确定出车任务;针对所述出车任务构建搜索树,所述搜索树的节点记录车辆状态、客户集合以及各温区的温度状态;在所述搜索树的搜索过程中模拟生成完整配送路径,对所述完整配送路径执行温度仿真以获取货损成本,并基于包含所述货损成本的总成本选取所述节点,得到初步配送路径方案;对所述初步配送路径方案执行路径调整,通过重新调用所述温度仿真更新所述总成本,基于更新后的总成本确定配送路径方案;在执行所述配送路径方案的过程中,若监测到异常状态,以当前状态为根节点重新构建搜索树执行搜索,得到剩余配送路径方案并输出。

3、可选的,在本发明第一方面的第一种实现方式中,包括:

4、获取生产设备的实时运行数据作为所述生产信息,结合所述订单信息计算预计齐套时间;

5、根据所述预计齐套时间确定待配送订单集合;

6、根据所述待配送订单集合,结合包含车辆载重限制和温区容积限制的所述车辆约束条件分配订单,得到包含所分配的订单集合以及所述各温区的装载分配量的出车任务。

7、可选的,在本发明第一方面的第二种实现方式中,所述针对所述出车任务构建搜索树,包括:

8、以配送中心为初始节点建立蒙特卡洛搜索树的初始根节点作为所述搜索树;

9、为所述搜索树的所述节点设定扩展规则:从所述客户集合中筛选候选客户,针对每个所述候选客户生成对应的访问子节点并建立父子节点关联关系,并在所述访问子节点中更新所述车辆状态、所述客户集合以及所述各温区的所述温度状态。

10、可选的,在本发明第一方面的第三种实现方式中,包括:

11、将所述温度仿真具体为多温区离散热交换仿真,通过所述多温区离散热交换仿真计算所述完整配送路径中的温度波动,得到超温损伤累积量;

12、将所述超温损伤累积量换算为所述货损成本,并将所述货损成本与车辆固定成本、行驶成本和时间惩罚成本进行加权求和,得到所述总成本;

13、将所述总成本沿所述搜索树逐层回传以更新相应所述节点的访问记录,迭代后选取平均成本最小的叶子节点还原出初步配送路径方案。

14、可选的,在本发明第一方面的第四种实现方式中,包括:

15、将所述初步配送路径方案作为当前最优方案;

16、基于所述温度仿真的结果对所述客户集合中的客户进行温度风险排序,并选取目标客户施加邻域动作,得到候选配送方案集合,所述邻域动作包括访问顺序互换、访问顺序反向排列或不同车辆间客户重定位;

17、对所述候选配送方案集合中的各个候选配送方案重新调用所述温度仿真以获取所述更新后的总成本;

18、通过比较所述更新后的总成本与所述当前最优方案的总成本进行方案迭代,将满足结束条件时的所述当前最优方案确定为配送路径方案。

19、可选的,在本发明第一方面的第五种实现方式中,所述在执行所述配送路径方案的过程中,若监测到异常状态,以当前状态为根节点重新构建搜索树执行搜索,得到剩余配送路径方案并输出,包括:

20、实时获取路况信息、所述各温区的实际温度和设备状态信号;

21、当根据所述路况信息判定路网拥堵、根据所述各温区的实际温度判定温度超限或根据所述设备状态信号判定产线停机时,确认监测到所述异常状态;

22、采集包含车辆所在位置、所述各温区的实际温度和所述客户集合中剩余未访问客户的所述当前状态,以所述当前状态为所述根节点重新构建蒙特卡洛搜索树;

23、根据所述异常状态的类型调整搜索参数并执行搜索迭代,生成剩余配送路径方案。

24、可选的,在本发明第一方面的第六种实现方式中,还包括:

25、根据所述出车任务中的所述各温区的装载分配量,生成温区容积调整指令并发送至车辆隔离装置,以调整所述各温区的物理空间;

26、接收物理空间调整后的容积匹配状态信息,在满足装载需求时,基于所述配送路径方案生成装载顺序,按照所述装载顺序进行装车作业并记录装载核验结果。

27、可选的,在本发明第一方面的第七种实现方式中,所述从所述客户集合中筛选候选客户,包括:

28、根据所述车辆状态中的车辆位置与所述客户集合中各未访问客户位置的距离,结合预计行驶速度和客户时间窗,计算送达时间余量;

29、按照所述送达时间余量对所述未访问客户进行排序,得到候选客户优先级序列;

30、依照所述候选客户优先级序列并结合所述车辆状态中的剩余装载量,筛选出满足条件的所述未访问客户作为候选客户。

31、有益效果:将包装机实时包装速度、已包装箱数与码垛机器人节拍、报警停机恢复时长等底层产线微观数据,直接作为vrp的上游输入,通过剩余包装/码垛时间取晚值、报警修正动态推算订单齐套时间,改变了传统配送订单已就绪的静态假设,使出车任务与自动化产线实际产出节拍秒级同步,避免了空车等待或订单积压;同时以齐套时间反推最晚发车时刻,从源头上提升了车辆满载率与冷链响应准时率;

32、搜索过程天然规避频繁开门隔板温差大且长时间暴露的高风险路径,输出的不是单纯的最短距离路径,而是综合成本最优的冷链可执行路径,货损成本评估精度较静态模型有数量级提升;

33、利用初步路径的仿真结果得到客户温度风险排序表,针对性地对高风险客户施加邻域动作,并采用差异片段增量仿真替代全路径重仿真,克服了传统局部搜索在多温区vrp中盲目扰动、计算爆炸的缺陷,既保证了算法在高温敏感节点上的定向深挖能力,又将邻域评估的计算耗时降至可工程应用水平;

34、无需从配送中心重新求解,可在车载终端算力下秒级得到物理状态连续的剩余路径;且重规划结果与原始方案平滑比对后联动下发装载顺序调整指令,解决了传统重调度断点不连续、装车卸货逻辑冲突的落地难题;

35、将路径规划结果直接转化为卸货倒序、装车正序指令,并在发车前通过可调隔板容积调整指令、装车过程扫码记录与温区分配量进行一致性核验,一致后才得到发车放行通知。