基于旅行商问题的循环取货模式优化讲解.doc

基于旅行商问题的循环取货模式优化研究 黄永强 志远团队 （赣南师范学院 商学院，江西 赣州 341000） 摘要：循环取货是一种新型的供货模式，贯穿于整个供应物流之中。文章主要立足于循环取货入厂物流，通过对循环取货的运作方式与特性进行分析，结合相关汽车物流企业的相关问题，提出相应的解决方案。在对供应商进行分类合理性分析之后，建立旅行商问题模型、运用软件设计循环取货初始路线，并结合企业相关情况，优化初始路线。本文旨在通过对汽车零部件循环取货方式进行定性和定量的综合分析,提出有效的优化方案,为汽车制造行业的入厂物流实践提供一些有意义的参考。 关键词：循环取货 入厂物流 客户价值 循环取货(Milk Run)，也称为“牛奶取货”“集货配送 ”“多仓储间巡回装卸货混载运送”“定时定点取货”,是国内最早是汽车制造业使用的一种物料集货模式。其具有小批量、多频次、定时性等特点。循环取货的应用使得物料JIT供应成为可能。有效降低运输过程中的运输成本、仓储成本等，保证了生产的连续性。本文是在安吉现以存在的汽车零部件入场物流循环取货模式的基础上，再度革新，针对运输过程中的运输成本高、装载率低和运输路径复杂及环境的动态性问题，进行循环取货的合理设计。 一、汽车零部件入场物流循环取货模式现状分析 本文中我们主要从国内安吉汽车物流有限公司中零部件入厂物流为例，对其循环期货模式中出现的问题进行分析存在的问题主要有以下几个方面： 运输成本高 公司引入循环取货运作模式的目的在于对零部件供应商现有的运输网路加以优化，使之既能满足生产波动的需求，同时又能将运营成本控制在一定范围内。但目前在运用的过程中，物流运作成本仍然偏高，在总的物流费用成本中运输的成本达到了44% ，如图1-1所示： 图1-1物流费用构成图 造成运输成本费用高的一个重要的原因是循环取货模式下的运输车辆的路径设计不合理。 路径设计复杂 运输车辆的路径安排要考虑各个供应商的出货地址、严格的出货窗口设置，需要确定一条Milk-run路径要遍历哪些供应商，针对整个供应商网络需要设计多少条Milk-run路径。当网络规模较小时较易解决，但对于目前192个供应商的网络，原有的运输路径就不能满足。由于供应商不是每天固定不变提供货物，主机厂的生产订单每天的需求也不同，因此，运输车辆的路径设计就变得比较困难。 装载率低 实际运作过程中，通常采用的是在每条Milk-run路径上安排无限的运输车辆来实现货物全部运输完的目标。考虑运输成本，往往是在有限运输车辆的前提下，实现Milk-run与运输车辆调度之间的协调，而安吉目前的装载率远没有达到85%的理想状态。 生产计划和运输变动性大 在零部件物流配送过程中，由于各种原因造成生产商的紧急加单、减单和并单等超过当天零部件正常需求量的25%时；或当天气、道路等出现异常情况时，就需要设计科学的应急运输方案，进行合理决策，以控制运营成本。 二．零部件供应商分析 1. 供应商分类概况 本文根据安吉汽车物流有限公司在上海地区的零部件供应商数据信息（供应商编号为：10000，100001，……，11107，11108），可以按供应商、大区代码、地区代码、距离、地区描述和频次这几大类别对供应商进行分类分组，分组情况如表1-1所示： 表1-1 供应商的分类情况表 序号 分类标准 分类结果 数量 1 供应商（供应商中文名，提货地点） 10000,10001,10002,10008，……，11091，11108 192 2 大区代码 D1，D2，D3，D4 4 3 地区代码 O1，O2，……，O8，S1，S2，……，S8 16 4 距离 10KM，10KM-20KM，……，150KM—180KM 15 5 地区描述 安亭及周边 金山干巷/奉贤西部/浦东川沙 奉贤东部/南汇 …… 江阴周庄、张家港 16 6 频次 1,2,3,4,5,6 6 2.分类合理性分析 2.1按照供应商（供应商中文名，提货地点）分类 安吉客户的主机厂G有近15,000 种的零部件，其中国产零部件近万种，分布在江浙沪等10 余个省市的170多家国产零部件供应商, 而目前其供应商的范围仍然在扩大。针对安吉零部件目前的循环取货模式，该分类标准是将每个供应商作为单独的个体进行整合分析，而每一个体难以形成完整区域，数量难处理，且划分标准难以确立。因此，按照供应商分类是不合理的。 2.2按照大区分类 大区的分类是很明确的，即分为D1，D2，D3，D4四种。我们对每个大区进行筛选，发现这一分类和其他分类标准是有联系的，例如和“距离”之间的联系，如表1-2所示： 表1-2 大区和距离之间的联系表 距离 供应商数量 大区代码 距离 供应商数量 D1 10KM 48 D4 10KM－20KM 4