[发明专利]一种MilkRun循环取货路线规划方法

权利要求书

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

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

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

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

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

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

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

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

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

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