基于MILKRUN模式与CW算法的车辆路径规划研究刘荣莉柴峰涛【摘要】在汽车制造企业的生产过程中，物流系统占据着重要的地位。文中以MILKRUN取货模式数学模型为基础，再与改进后的C-W算法相结合，对某企业的车辆路径进行规划研究。结果表明，与传统入厂物流模式相比，MILKRUN模式大大降低了物流成本，为其他企业提供了参考价值。【关键词】路径规划；汽车制造企业；MILKRUN模式；C-W算法：U468.8：A：2095-2457（2018）20-0037-002DOI：10.19694/j.cnki.issn2095-2457.2018.20.013【Abstract】Intheproductionprocessofautomobilemanufacturingenterprises，logisticssystemplaysanimportantrole.Thetraditionallogisticsmodeofautopartshastheproblemofhighlogisticscost，whichcannotadapttothedevelopmentofage.BasedonthemathematicalmodelofMILKRUN，andcombinedwiththeimprovedC-Walgorithm，thevehicleroutingplanningofanenterpriseisstudiedinthispaper.TheresultsshowthattheMILKRUNmodelcangreatlyreducethelogisticscostcomparedwiththetraditionalin-plantlogisticsmodeandprovidereferencevalueforotherenterprises.【Keywords】RoutePlanning；AutomobileManufacturingEnterprise；MILKRUNModel；C-WAlgorithm0前言近年來，我国重型卡车的市场需求越来越大，产量也随之提升，然而，如何控制汽车物流成本，有效提高物流效率等问题也随之而来。随着汽车工业的快速发展，汽车制造商通过改进汽车零部件进入工厂模式的方式，提出了提高物流效率的想法[1-4]。现如今，国内人员对该方面作了若干研究。霍佳震分析了汽车制造企业物流管理系统的组成，并发现LeadLogisticsPartner模式可以用来整合零件进入工厂物流模式的缺陷[5]。蒋啸冰指出第三方物流企业的选择对汽车制造企业的厂内物流模式的运行具有重要影响[6]。通过分析，尹俊敏把问题归结为车辆装载与调度、时间安排和路径分配等[7]。在分析传统物流模型的基础上，陈飞平将MILKRUN和Supply-hub相结合，并采用模拟分析，以降低供应链物流成本[8]。在精益生产思想被日益重视的行业背景下，MILKRUN取货作为一种先进的物流供货模式，受到了越来越多企业和专家的青睐。当下，这种有效的入厂物流模式吸引了不少汽车制造企业和研究机构的关注，但是真正能提升效率，降低成本的企业却不多见。1MILKRUN模式MILKRUN模式即循环取货模式，是取货车辆从若干供应商取得零部件的操作模式。取货车辆基于固定的时间，根据设计好的路线出发，到每个供应商处取货，最后车辆返回到出发点。在这种模式下，取货车辆按顺序遍历各个供应商，无需原始直接供应模式重复路径，通过减少物流浪费而节约了物流成本。循环取货模式以生产线需求为出发点，进行物料的供应，进而保证生产线零部件的准时到货。采用这种模式最大的优点在于：该模式避免了供应商空车返回的浪费，从整体上大大降低了制造商和供应商的物流成本，保证了汽车制造企业的需求，为企业之后实现JIT（JustInTime）供应打下了基础。其余优点还表现在可实现JIT供应；有效降低企业管理成本；避免零部件质量风险；优化整个供应链。1.1MILKRUN数学模型建立MILKRUN数学模型需要使用若干参数，下面将分别定义。制造商和供应商用表示，制造商为，供应商分别为；车辆数。3优化前后效果对比分析某工厂装配线需要数千个零部件，对应于数百家供应商，主要供应商分布在山东、河南、江西、江苏、湖北、天津等地。本文中选取10家供应商进行循环取货模式研究，经过综合路径优化分析，可以得出该企业最优车辆取货路径如图1所示。相比于该公司之前的直供配送方式，原来需要10辆运输车和10名司机，在改变取货方式后，路径规划出5条，运输车与司机只需各5个，车辆及司机配备节省了50%，运输成本降低，结算成本也降低。4总结本文先对MILKRUN取货模式下的路径规划进行了描述，然后对具体的算法参数进行设计，建立模型，用改进的C-W算法求解模型，最后将该算法应用于某工厂零部件入厂物流的路径规划问题。事实证明文中取货模式与算法相结合缩短了车辆行驶距离，提高了车辆装载率，降低了物流成本，具有实际意义。...