简议汽车零部件入厂物流循环取货路径优化的模
作者:admin时间:2019-03-29 05:55:59阅读:338来源:本站
1背景
随着汽车工业的迅速发展,零部件入厂的效率和成本问题日益引起关注。根据国外先进汽车企业的经验,将入厂物流外包给第三方物流企业,以循环取货(Milk-run)模式设计优化的运输路线进行零部件配送,可以有效地解决库存减少与运输成本升高之间的矛盾,有效地降低运输费用和包装费用,从而降低整个供应链的成本。循环取货的关键目标之一就是降低企业物流的成本,而合理的路径规划是决定企业能否实现以最小的成本在规定的时间内将零部件送到企业的组装车间的关键。
B汽车制造企业的物流主要外包给了一家名为Z的第三方物流企业,由其负责主机厂的循环取货。Z物流公司负责按照预先设定的取货路径和取货时间分别去各供应商处轮流取货,取货发表之后再通过JIT配送将零部件送往主机厂线边。在该过程中,最关键的环节在于制定合理的循环取货方案。循环取货的一个主要特征就是定线、定时地发表取货操作。由于主机厂的生产计划排程提前期一般在一个月左右,理想状态下,B公司的循环取货应该按照事先排定好的模版直接执行。目前B公司和Z物流公司已经有专门的MIS系统协助进行Milk-run的调度安排和监控,但尚没有实现软件制订路线模版,而是靠传统的手工排定来确定循环取货的路径方案。因此B公司急需一个科学的模型和合理的算法来帮助其进行循环取货的路径规划,从而使开发软件进行路径选择变为可能。
针对循环取货路径规划这样一个经典的车辆路径问题(VRP),国内外学者进行了许多研究,一是根据实际应用中的情况,为VRP设定不同的约束条件和优化目标,从而衍生出许多特定的VRP;另一个是运用不同的算法以求更好更快地求解VRP。
2循环取货路径优化模型
根据B汽车企业循环取货的实际运作模式,本文将传统的车辆路径问题抽象为:在一个存在供需关系的大系统中,以配送中心为需求点,多台取货车辆从配送中心出发,分别到不同供应商处取货。要求在给定的时间约束和库存约束条件下合理安排取货车辆的行走路径,使得总的取货成本最小。基于上述分析,本文所研究的循环取货车辆路径问题可做如下界定:
①配送中心:存在唯一的配送中心,且配送中心的地理位置已知;配送中心在主机厂附近且配送中心的货物均以JIT的形式送至主机厂生产线或主机厂仓库。
②车辆:车辆的数量没有限制;所有车辆都必须从配送中心出发且最终返回配送中心;所有的车辆都不超过最大装载量;所有车辆的规格相同,行驶速度相同。
③供应商:所有供应商的地理位置已知;各供应商的需求量已知;各供应商的取货时间满足所设定的取货时间窗。
④路径:每家供应商只有一条路径经过,并且路径上所有点的取货频次相同。
⑤库存:主机厂的最大允许库存水平和最小允许库存水平已知,循环取货的单次取货量以及取货频次满足主机厂线边库存控制策略。
⑥时间窗:实际循环取货过程中的时间约束为软时间窗约束,即如果配送车辆到达供应商i的时间不在所规定的时间窗内,则配送车辆要付出一定的时间成本。
3算法分析
在求解循环取货路径优化问题的主要算法中主要可以分为精确算法和启发式方法。精确算法由于引入严格的数学方法,只能解决较小规模的循环取货路径优化问题。本文根据循环取货路径优化问题的具体约束条件设置,采用了启发式算法中有效性和实用性比较高的蚁群算法作为核心算法,并根据实际情况改进了蚁群算法的信息素更新规则,即使用改进的蚁群算法进行求解。蚁群算法中用蚂蚁代替配送车辆依次前往各供应商处取货,需要考虑的因素为路径的可见度和环境的信息素强度。
本文的初始解是根据时间窗下限产生的,即从目前路径最后一个供应商出发,对时间窗要求最早的那个供应商进行访问,如果访问时间不在这个供应商时间窗口内,则需要重新开始一条路径。
①初始化路径;
②集合C中放入未被访问过的供应商;
③C中的元素按照如下规则排列:对任意的i≤j,满足W(ci,cL)≤W(cj,cL),其中cL为当前路径的最后一个供应商;
④如果集合C为空,则终止算法;
⑤如果W(cr,cm)=T,则保存当前路径R;并从未访过的供应商集合中随机选择一个客户ck作为新路径的出发点;C=C-ck;跳转到第三步;
⑥如果供应商cr为目前路径R的合法供应商,将cr加入到R中;C=C-ck;k=k+1;返回到第④步;
⑦算法终止,并输出结果。
4结论
本文以B汽车制造企业零部件入厂物流的实际运作情况为例,对其循环取货路径优化问题进行了界定,建立了新的车辆路径模型。在该模型中,本文以实际操作中企业最关心的时效性和库存合理性为出发点,一方面通过对单次取货量的总占用库存进行限制,来达到小批量、高频次的取货目的。一方面供应商的取货任务必须在特定的时间窗内发表,并为其设定了带有惩罚成本的软时间窗约束,更加符合B企业的实际运作情况。考虑到取货的平准性以及各种复杂约束,本文针对模型的特征设计了改进的蚁群算法进行求解,对传统蚁群算法的转移规则和更新规则进行了改进,使算法的全局搜索能力得到增强。本文的模型和算法有助于B企业利用软件自动生成循环取货路径方案,并对同行业的其他汽车企业也有借鉴意义。
随着汽车工业的迅速发展,零部件入厂的效率和成本问题日益引起关注。根据国外先进汽车企业的经验,将入厂物流外包给第三方物流企业,以循环取货(Milk-run)模式设计优化的运输路线进行零部件配送,可以有效地解决库存减少与运输成本升高之间的矛盾,有效地降低运输费用和包装费用,从而降低整个供应链的成本。循环取货的关键目标之一就是降低企业物流的成本,而合理的路径规划是决定企业能否实现以最小的成本在规定的时间内将零部件送到企业的组装车间的关键。
B汽车制造企业的物流主要外包给了一家名为Z的第三方物流企业,由其负责主机厂的循环取货。Z物流公司负责按照预先设定的取货路径和取货时间分别去各供应商处轮流取货,取货发表之后再通过JIT配送将零部件送往主机厂线边。在该过程中,最关键的环节在于制定合理的循环取货方案。循环取货的一个主要特征就是定线、定时地发表取货操作。由于主机厂的生产计划排程提前期一般在一个月左右,理想状态下,B公司的循环取货应该按照事先排定好的模版直接执行。目前B公司和Z物流公司已经有专门的MIS系统协助进行Milk-run的调度安排和监控,但尚没有实现软件制订路线模版,而是靠传统的手工排定来确定循环取货的路径方案。因此B公司急需一个科学的模型和合理的算法来帮助其进行循环取货的路径规划,从而使开发软件进行路径选择变为可能。
针对循环取货路径规划这样一个经典的车辆路径问题(VRP),国内外学者进行了许多研究,一是根据实际应用中的情况,为VRP设定不同的约束条件和优化目标,从而衍生出许多特定的VRP;另一个是运用不同的算法以求更好更快地求解VRP。
2循环取货路径优化模型
根据B汽车企业循环取货的实际运作模式,本文将传统的车辆路径问题抽象为:在一个存在供需关系的大系统中,以配送中心为需求点,多台取货车辆从配送中心出发,分别到不同供应商处取货。要求在给定的时间约束和库存约束条件下合理安排取货车辆的行走路径,使得总的取货成本最小。基于上述分析,本文所研究的循环取货车辆路径问题可做如下界定:
①配送中心:存在唯一的配送中心,且配送中心的地理位置已知;配送中心在主机厂附近且配送中心的货物均以JIT的形式送至主机厂生产线或主机厂仓库。
②车辆:车辆的数量没有限制;所有车辆都必须从配送中心出发且最终返回配送中心;所有的车辆都不超过最大装载量;所有车辆的规格相同,行驶速度相同。
③供应商:所有供应商的地理位置已知;各供应商的需求量已知;各供应商的取货时间满足所设定的取货时间窗。
④路径:每家供应商只有一条路径经过,并且路径上所有点的取货频次相同。
⑤库存:主机厂的最大允许库存水平和最小允许库存水平已知,循环取货的单次取货量以及取货频次满足主机厂线边库存控制策略。
⑥时间窗:实际循环取货过程中的时间约束为软时间窗约束,即如果配送车辆到达供应商i的时间不在所规定的时间窗内,则配送车辆要付出一定的时间成本。
3算法分析
在求解循环取货路径优化问题的主要算法中主要可以分为精确算法和启发式方法。精确算法由于引入严格的数学方法,只能解决较小规模的循环取货路径优化问题。本文根据循环取货路径优化问题的具体约束条件设置,采用了启发式算法中有效性和实用性比较高的蚁群算法作为核心算法,并根据实际情况改进了蚁群算法的信息素更新规则,即使用改进的蚁群算法进行求解。蚁群算法中用蚂蚁代替配送车辆依次前往各供应商处取货,需要考虑的因素为路径的可见度和环境的信息素强度。
本文的初始解是根据时间窗下限产生的,即从目前路径最后一个供应商出发,对时间窗要求最早的那个供应商进行访问,如果访问时间不在这个供应商时间窗口内,则需要重新开始一条路径。
①初始化路径;
②集合C中放入未被访问过的供应商;
③C中的元素按照如下规则排列:对任意的i≤j,满足W(ci,cL)≤W(cj,cL),其中cL为当前路径的最后一个供应商;
④如果集合C为空,则终止算法;
⑤如果W(cr,cm)=T,则保存当前路径R;并从未访过的供应商集合中随机选择一个客户ck作为新路径的出发点;C=C-ck;跳转到第三步;
⑥如果供应商cr为目前路径R的合法供应商,将cr加入到R中;C=C-ck;k=k+1;返回到第④步;
⑦算法终止,并输出结果。
4结论
本文以B汽车制造企业零部件入厂物流的实际运作情况为例,对其循环取货路径优化问题进行了界定,建立了新的车辆路径模型。在该模型中,本文以实际操作中企业最关心的时效性和库存合理性为出发点,一方面通过对单次取货量的总占用库存进行限制,来达到小批量、高频次的取货目的。一方面供应商的取货任务必须在特定的时间窗内发表,并为其设定了带有惩罚成本的软时间窗约束,更加符合B企业的实际运作情况。考虑到取货的平准性以及各种复杂约束,本文针对模型的特征设计了改进的蚁群算法进行求解,对传统蚁群算法的转移规则和更新规则进行了改进,使算法的全局搜索能力得到增强。本文的模型和算法有助于B企业利用软件自动生成循环取货路径方案,并对同行业的其他汽车企业也有借鉴意义。
最新更新
热门推荐
- [汽车工业]语义检索模型的设计与优化
- 语义检索模型的设计与优化语义检索概念语义检索是一种在语义网络上查询和检索的技术,也称语义检索为概念匹···[全文]
- [汽车工业]深入学习本体论和语义检索
- 引言在教育领域,数字化步伐迅速加快,数字教育资源呈现井喷式增长。如今,越来越多的用户通过互联网进行学···[全文]
- [汽车工业]用语言塑造形象的文学
- 用语言塑造形象的文学艺术、音乐、舞蹈、戏剧、电影、建筑、雕塑等,通过塑造具体而感性的艺术形象,帮助读···[全文]
- [汽车工业]文学史上的两种创作方法
- 作品成功的标志——典型标志俄罗斯大作家果戈里曾经听过一个故事:一个小官员非常喜欢打鸟,节俭,并利用休···[全文]
- [汽车工业]崇尚理性的古典主义人文思潮和文学
- 人文思潮和文学“人类是一件伟大的杰作!多么高贵的理性!多么伟大的力量啊!多么美丽的外表啊!多么优雅的···[全文]
- [汽车工业]自然主义是西方的一种文学创作方法
- 古典文学具有情节简单、结构紧凑的优点,但它束缚了自己,因为它把一些原本合理的东西变成了规则和戒律。同···[全文]
- [汽车工业]书法艺术在现代创新的要求
- 乐泉是如此的简单和粗俗。说话,做事,不注意大开大合,看起来飞扬,但注意平和的语言,真诚的话语,方便人···[全文]
- [汽车工业]纯文学作者的世俗关怀是最深层次的
- 作为一个在中国长大的作家,血液中没有宗教成分。那么,当他想与强大的传统世俗世界作斗争时,是什么支持他···[全文]
- [汽车工业]写作就是不断打败他们的传统
- 对人类精神的深入探讨不断揭示了精神王国的面貌,展现了一个与我们肉眼看到的小世界相对称的全新、陌生、难···[全文]
- [汽车工业]七子文学复古运动的主要内容
- 受复古特征的影响,复古人非常重视”法“,关注的程度与复古人的文体意识成正比。七子派有很强的文体意识,···[全文]