汽车制造厂零部件入厂物流循环取货运输路线规划和优化算法的研究

发布时间：2017-06-21 13:13

  本文关键词：汽车制造厂零部件入厂物流循环取货运输路线规划和优化算法的研究，由笔耕文化传播整理发布。

【摘要】： 本文研究汽车制造企业零部件入厂物流的循环取货路径规划模型及其优化算法。循环取货是一个优化的物流系统网络,其特点是多频次、小批量、定时性,每天固定的时刻,卡车从制造企业工厂或者集货、配送中心出发,按事先设计好的路线到各供应商取货,最后返回。这种取货方式不仅能弥补传统运输的缺陷,降低运输成本,为整个供应链提供一个更有效的库存控制,还能降低周转箱数量,更好地控制供应商质量等。这对于拥有众多供应商的汽车制造企业实行JIT生产,有着重大的意义。 作者在分析汽车零部件入厂物流和JIT供应中的矛盾冲突后,引入了循环取货方式,结合循环取货的应用现状和国内外研究状况,对循环取货的原理、优缺点、运作方法等进行了分析研究。决定循环取货成本的关键是取货路径的安排调度,一个有效的路径设计能够有效地控制小批量、高频次取货的费用。这种具有多频次特征的路径优化,目前国内外研究还有限。作者根据调研所得到的汽车入厂物流的实际情况,基于循环物流的特征,提出并建立循环取货的路径规划模型,定性分析、简化各约束条件,转化为CFR(Common frequency routing problem)问题,即在最大库存水平的限制下,排定出取货的路径及其运行频次。相对于传统的路径规划问题,这个模型增加了库存约束和多频次运输的特征,更符合实际的应用情况。 作者构造了禁忌搜索算法进行模型求解,并设计了数值试验进行验证,结果表明了禁忌搜索算法的良好寻优性。同时根据问题的关键影响因子:库存水平限制,设计了一系列的数据,探究了库存限制与运输成本之间的关系,为企业决策实施的JIT水平提供依据。进一步,利用某汽车企业的实际数据进行测试,以检验本文提出的方法的性能,并与实际中手工排定的结果进行比较。 本文希望该研究能为汽车企业循环物流的实际运作提供良好的建议和支持。论文中的模型和算法,运用到实际规划中,为循环取货的调度提供理论原型。
【关键词】：循环取货 汽车物流 JIT供应 车辆路径规划 禁忌搜索算法
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：F407.471;F252
【目录】：

• 摘要5-7
• ABSTRACT7-11
• 第一章 绪论11-27
• 1.1 研究背景11-19
• 1.1.1 汽车零部件入厂物流11-14
• 1.1.2 供应链管理及JIT 供应14-15
• 1.1.3 国内外汽车物流运输现状比较15-19
• 1.2 课题研究的目的和意义19-20
• 1.3 循环取货在国内外的研究情况20-24
• 1.3.1 国外相关研究现状20-23
• 1.3.2 国内相关研究现状23-24
• 1.4 研究内容与创新点24-25
• 1.5 论文研究结构25-26
• 1.6 本章小结26-27
• 第二章 循环取货运输模式概述27-43
• 2.1 循环取货的介绍27-32
• 2.1.1 Milk-run 的原理27-28
• 2.1.2 Milk-run 的运作流程28-31
• 2.1.3 Milk-run 的优缺点31-32
• 2.2 循环取货的实施条件分析32-34
• 2.2.1 装配厂32
• 2.2.2 供应商32-33
• 2.2.3 信息共享33
• 2.2.4 TPL 选择33-34
• 2.3 循环取货的规划与设计34-42
• 2.3.1 Milk-run 的前期设计需求数据34-37
• 2.3.2 Milk-run 规划过程研究37-42
• 2.4 循环取货的评估标准42
• 2.5 本章小结42-43
• 第三章 循环取货运输的路线设计43-50
• 3.1 问题分析43-47
• 3.1.1 CFR 的介绍44-45
• 3.1.2 CFR 问题的特点45-47
• 3.2 CFR 的数学模型47-49
• 3.3 本章小结49-50
• 第四章 循环取货路径优化模型求解的启发式算法50-69
• 4.1 车辆路径问题算法的研究现状50-52
• 4.2 禁忌搜索算法介绍52-55
• 4.2.1 禁忌搜索算法的基本原理52-54
• 4.2.2 禁忌搜索算法的主要设计要素54-55
• 4.3 禁忌搜索参数设计55-61
• 4.3.1 初始解55-56
• 4.3.2 解的表示和解的评价56-57
• 4.3.3 邻域结构和候选集57-59
• 4.3.4 禁忌对象和禁忌表59-61
• 4.3.5 终止准则61
• 4.4 数值试验61-67
• 4.4.1 问题求解62-66
• 4.4.2 取货成本随库存水平变化的趋势66-67
• 4.5 本章小结67-69
• 第五章 汽车制造企业循环物流应用实例分析69-80
• 5.1 汽车制造公司和第三方物流公司背景介绍69-70
• 5.2 循环物流应用情况70-73
• 5.2.1 G 汽车公司的Milk-run 运作分析71-72
• 5.2.2 G 汽车公司的Milk-run 路线设计72-73
• 5.3 模型应用于实际案例的结果73-78
• 5.4 优缺点分析78-79
• 5.5 本章小结79-80
• 第六章 总结和展望80-82
• 6.1 全文总结80-81
• 6.2 未来工作展望81-82
• 参考文献82-87
• 致谢87-88
• 攻读硕士学位期间已发表或录用的学术论文88

【引证文献】

中国期刊全文数据库 前1条

1 何明珂;张屹然;;国内汽车零件入厂物流研究综述[J];中国流通经济;2011年07期

中国硕士学位论文全文数据库 前10条

1 汪安静;汽车零部件循环取货入厂物流及其路径优化研究[D];安徽工程大学;2010年

2 钟勰;基于供应链的汽车供应物流系统研究与规划[D];武汉理工大学;2011年

3 周敏;基于JIT汽车零部件供应物流运作模式研究[D];大连海事大学;2011年

4 崔增收;基于循环取货的汽车零部件入厂物流优化研究[D];华南理工大学;2011年

5 潘振;基于3PL循环取货的供应商自主管理库存系统研发[D];西南交通大学;2011年

6 郑宜宁;整车厂零部件物流运作模式及其仿真优化研究[D];天津大学;2010年

7 黄伟;汽车零部件循环取货入厂物流运作方式及成本分析[D];安徽工程大学;2011年

8 刘霞;一汽大众二厂入厂物流改善研究[D];吉林大学;2012年

9 魏静;基于VMI的汽车零部件供应物流循环取货研究[D];北京交通大学;2012年

10 谢敏;库存约束下的汽车零部件入厂物流配送问题研究[D];重庆大学;2012年

  本文关键词：汽车制造厂零部件入厂物流循环取货运输路线规划和优化算法的研究，，由笔耕文化传播整理发布。

本文编号：468786