CN111260278A - 一种MilkRun循环取货路线规划方法 - Google Patents

Abstract

本发明提供了一种MilkRun循环取货路线规划方法，属于物流运输路线规划方法领域，MilkRun循环取货是一种物流中常用的配送模式。承运商携带须从客户返还给供应商的货物出发，依次到达每个供应商，将返还给供应商的货物卸下并装载上须从供应商处收集的货物回到客户处，但是目前的方法无法做到更合理的规划路线从而达到更充分利用载货车辆空闲货位的问题，本发明可以综合考虑主机厂生产节拍、零件信息、器具信息以及供应商位置，有效减小循环取货路线的编排难度，提高车辆车内装载率、运输周转率等利用效率。在生产节拍变动、选装零件较多、供应商位置不集中、器具种类繁杂、等复杂情况下，更能体现编排路线的高效率以及路线成果中运输成本的降低。

Description

一种MilkRun循环取货路线规划方法

技术领域

本发明涉及一种MilkRun循环取货路线规划方法。

背景技术

MilkRun循环取货是一种物流中常用的配送模式。承运商携带须从客户返还给供应商的货物出发，依次到达每个供应商，将返还给供应商的货物卸下并装载上须从供应商处收集的货物回到客户处。如何更合理的规划取货路线是目前需要解决的技术问题。

发明内容

为了提供一种更合理的规划取货路线方法，本发明公开了一种MilkRun循环取货路线规划方法，

1)根据供应商位置，求出各供应商到其它各点零件供应商之间的距离及时间；

2)根据各供应商到其它各点零件供应商之间的距离及时间划分出可行区域，在该区域内进行路线规划；

3)获取主机厂单位时间内零件需求量；

4)在可行区域中自主机厂出发，寻找一个供应商作为下个站点；

5)将两点运输时间及下个站点回主机厂的运输时间增加入循环时间,并且增加制作运单、车辆调度、装载空器具、供应商卸器具装零件、卡车车控等待和卸货的时间，组成完整循环圈时间；根据该时间计算出新的循环时间内的零件需求，根据该需求计算出器具需求量，以器具堆垛在车厢底部投影面的占用位置判断该路线是否能够容纳下该供应商的零件，若满足则将该供应商加入该路线；

6)将该供应商加入该路线后，该供应商到其它供应商之间的距离减去其它供应商到工厂的距离，并降序排列，选取排在第一位的供应商作为路线的下一个判断节点，采用步骤5)方法进行判断，若下一个供应商可以加入路线，则依照步骤5)和步骤6)方法继续判断其他供应商，若无法加入路线则此路线不考虑该供应商，选取下一顺位的供应商按照步骤5)方法进行判断；

7)重复步骤5)和步骤6)至车厢底部投影面占用无法满足其他任何供应商货物；

8)锁定并记录该路线，自步骤4)开始编排新的路线；

9)将每辆车多次装载的路线按照时间轴进行排列，保证返空卸货时间不会在时间轴中重合，从而获得最终的MilkRun循环取货路线图。

本发明的有益效果：

路线编排及时间窗设立会直接影响循环取货业务的运行。本发明可以综合考虑主机厂生产节拍、零件信息、器具信息以及供应商位置，有效减小循环取货路线的编排难度，提高车辆车内装载率、运输周转率等利用效率。在生产节拍变动、选装零件较多、供应商位置不集中、器具种类繁杂、等复杂情况下，更能体现编排路线的高效率以及路线成果中运输成本的降低。

除此之外，路线编排配以时间轴这种特殊的方案制订方式，可以将车辆的每一趟取货任务细化到每一分钟，精度较高，便于工厂运输标准化管理，指导司机、计划员及卸货口作业人员进行管理作业，不仅如此，利用时间轴进行宏观管理，还可以提高卸货口利用效率，减小因车辆衔接及车辆等待造成的浪费。

附图说明

图1为本发明中规划所使用的时间轴。

具体实施方式

下面以具体实施例的形式对本发明技术方案做进一步解释和说明。

1)根据供应商位置，求出各供应商到其它各点零件供应商之间的距离及时间；

2)根据各供应商到其它各点零件供应商之间的距离及时间划分出可行区域，在该区域内进行路线规划；

3)获取主机厂单位时间内零件需求量；

4)在可行区域中自主机厂出发，寻找一个供应商作为下个站点；

5)将两点运输时间及下个站点回主机厂的运输时间增加入循环时间,并且增加制作运单、车辆调度、装载空器具、供应商卸器具装零件、卡车车控等待和卸货的时间，组成完整循环圈时间；根据该时间计算出新的循环时间内的零件需求，根据该需求计算出器具需求量，以器具堆垛在车厢底部投影面的占用位置判断该路线是否能够容纳下该供应商的零件，若满足则将该供应商加入该路线；

6)将该供应商加入该路线后，该供应商到其它供应商之间的距离减去其它供应商到工厂的距离，并降序排列，选取排在第一位的供应商作为路线的下一个判断节点，采用步骤5)方法进行判断，若下一个供应商可以加入路线，则依照步骤5)和步骤6)方法继续判断其他供应商，若无法加入路线则此路线不考虑该供应商，选取下一顺位的供应商按照步骤5)方法进行判断；

7)重复步骤5)和步骤6)至车厢底部投影面占用无法满足其他任何供应商货物；

8)锁定并记录该路线，自步骤4)开始编排新的路线；

9)将每辆车多次装载的路线按照时间轴进行排列，保证返空卸货时间不会在时间轴中重合，从而获得最终的MilkRun循环取货路线图。

Claims (1)

1.一种MilkRun循环取货路线规划方法，其特征在于，该方法具体步骤如下：

1)根据供应商位置，求出各供应商到其它各点零件供应商之间的距离及时间；

2)根据各供应商到其它各点零件供应商之间的距离及时间划分出可行区域，在该区域内进行路线规划；

3)获取主机厂单位时间内零件需求量；

4)在可行区域中自主机厂出发，寻找一个供应商作为下个站点；

5)将两点运输时间及下个站点回主机厂的运输时间增加入循环时间,并且增加制作运单、车辆调度、装载空器具、供应商卸器具装零件、卡车车控等待和卸货的时间，组成完整循环圈时间；根据该时间计算出新的循环时间内的零件需求，根据该需求计算出器具需求量，以器具堆垛在车厢底部投影面的占用位置判断该路线是否能够容纳下该供应商的零件，若满足则将该供应商加入该路线；

6)将该供应商加入该路线后，该供应商到其它供应商之间的距离减去其它供应商到工厂的距离，并降序排列，选取排在第一位的供应商作为路线的下一个判断节点，采用步骤5)方法进行判断，若下一个供应商可以加入路线，则依照步骤5)和步骤6)方法继续判断其他供应商，若无法加入路线则此路线不考虑该供应商，选取下一顺位的供应商按照步骤5)方法进行判断；

7)重复步骤5)和步骤6)至车厢底部投影面占用无法满足其他任何供应商货物；

8)锁定并记录该路线，自步骤4)开始编排新的路线；

9)将每辆车多次装载的路线按照时间轴进行排列，保证返空卸货时间不会在时间轴中重合，从而获得最终的MilkRun循环取货路线图。

Images