【技术实现步骤摘要】
一种汽车零部件取货路径的确定方法及装置
[0001]本专利技术涉及计算机领域,尤其涉及一种汽车零部件取货路径的确定方法及装置。
技术介绍
[0002]汽车制造厂商组装汽车的多种不同零部件由不同的供应商提供。各类零部件由汽车制造厂商的集散中心收集、存储,然后集散中心根据上级任务派遣货车前往各供应商取走相应的零部件运送到汽车制造厂。
[0003]集散中心的取货任务通常是每日的,且各供应商距集散中心的距离不同,造成每日的取货及常备货车的成本较高。同时,取货路径的规划极为复杂,需要同时考虑装载及路径两因素。其中,取货路径与货物装载相互影响,相互耦合:货物装载方案决定取货路径是否可行,取货路径直接确定物流成本。
[0004]现有技术中的取货路径规划方法主要分为精确求解法和启发式求解法两类方法。这里方法不贴合于汽车零部件物流短途循环取货路径规划的实际运营情况。部分算法仅能满足路径规划的需求,不能提供卡车车厢内装载方案,无法在生产现场使用。
技术实现思路
[0005]本专利技术要解决的技术问题是提供一种汽车零部件取货路径的确定方法及装置,优化汽车零部件的取货路径,提高取货效率,同时降低了取货成本。
[0006]为解决上述技术问题,本专利技术的实施例提供一种汽车零部件取货路径的确定方法,包括:
[0007]获取汽车零部件集散中心及各汽车零部件供应商间距离矩阵;
[0008]获取各汽车零部件供应商的待装载货物的装载数据;
[0009]根据所述距离矩阵,获得货车的多个可行的 ...
【技术保护点】
【技术特征摘要】
1.一种汽车零部件取货路径的确定方法,其特征在于,包括:获取汽车零部件集散中心及各汽车零部件供应商间距离矩阵;获取各汽车零部件供应商的待装载货物的装载数据;根据所述距离矩阵,获得货车的多个可行的待选取货路径;根据所述装载数据,确定所述多个可行的待选取货路径中的目标路径并输出。2.根据权利要求1所述的汽车零部件取货路径的确定方法,其特征在于,根据所述距离矩阵,获得货车的多个取货路径,包括:根据所述距离矩阵,以运输时间,托数,载重和取货要求为约束条件,建立零部件循环取货路径规划模型M1;将零部件循环取货路径规划模型M1分解为第一子模型M2和第二子模型M3,根据所述第一子模型M2和所述第二子模型M3分别求解货车的多个可行的待选取货路径。3.根据权利要求2所述的汽车零部件取货路径的确定方法,其特征在于,所述零部件循环取货路径规划模型M1表示为:其中,是0
‑
1变量,表示子问题生成的路径k有由供应商i至供应商j的子路径时,为1,否则为0,d
ij
表示由供应商i至供应商j的距离,c表示货车运输的单位成本,k表示货车编号,K表示货车集合,V表示供应商集合,o表示始发地,d表示终到地,o和d,共同表示集散中心。4.根据权利要求2所述的汽车零部件取货路径的确定方法,其特征在于,所述第一子模型M2表示为:min∑
u∈U c
u
l
u
;其中,所述第一子模型M2表示以所有路径组合的总成本最低为目标,一条路径可视为一台货车的运输路径,θ
u
是0
‑
1变量,主问题选择已有路径u时为1,否则为0;u表示已生成的可选子路径的序号;U表所有子路径u的集合;c
u
表示子路径u的单个货车的运输成本。5.根据权利要求2所述的汽车零部件取货路径的确定方法,其特征在于,所述第二子模型M3表示为:minc
|U|+1
‑
∑
j∈V
π
j
∈
|U|+1j
;其中,π
j
表示主问题的影子价格,与供应商一一对应;子问题目标函数,意为路径成本及检验数值最低,∈
|U|+1j
为0
‑
1的变量,表示子问题生成的新路径k是否经过供应商j;c
|U|+1
为连续变量,表示子问题新生成的路径的成本。6...
【专利技术属性】
技术研发人员:马茵,常丹丹,高跃峰,王婉聪,高金宝,王丽娜,徐昊,杨盛华,陆超,韩旭,艾洁,
申请(专利权)人:一汽物流有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。