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