基于MILKRUN模式與C—W算法的車輛路徑規劃研究

劉榮莉 柴峰濤

【摘 要】在汽車制造企業的生產過程中，物流系統占據著重要的地位。文中以MILK RUN取貨模式數學模型為基礎，再與改進后的C-W算法相結合，對某企業的車輛路徑進行規劃研究。結果表明，與傳統入廠物流模式相比，MILK RUN模式大大降低了物流成本，為其他企業提供了參考價值。

【關鍵詞】路徑規劃；汽車制造企業；MILK RUN模式；C-W算法

中圖分類號： U468.8 文獻標識碼： A 文章編號： 2095-2457（2018）20-0037-002

DOI：10.19694/j.cnki.issn2095-2457.2018.20.013

【Abstract】In the production process of automobile manufacturing enterprises，logistics system plays an important role. The traditional logistics mode of auto parts has the problem of high logistics cost，which cannot adapt to the development of age.Based on the mathematical model of MILK RUN，and combined with the improved C-W algorithm， the vehicle routing planning of an enterprise is studied in this paper.The results show that the MILK RUN model can greatly reduce the logistics cost compared with the traditional in-plant logistics mode and provide reference value for other enterprises.

【Key words】Route Planning；Automobile Manufacturing Enterprise；MILK RUN Model；C-W Algorithm

0 前言

近年來，我國重型卡車的市場需求越來越大，產量也隨之提升，然而，如何控制汽車物流成本，有效提高物流效率等問題也隨之而來。隨著汽車工業的快速發展，汽車制造商通過改進汽車零部件進入工廠模式的方式，提出了提高物流效率的想法[1-4]。

現如今，國內人員對該方面作了若干研究?；艏颜鸱治隽似囍圃炱髽I物流管理系統的組成，并發現Lead Logistics Partner模式可以用來整合零件進入工廠物流模式的缺陷[5]。蔣嘯冰指出第三方物流企業的選擇對汽車制造企業的廠內物流模式的運行具有重要影響[6]。通過分析，尹俊敏把問題歸結為車輛裝載與調度、時間安排和路徑分配等[7]。在分析傳統物流模型的基礎上，陳飛平將MILK RUN和Supply-hub相結合，并采用模擬分析，以降低供應鏈物流成本[8]。

在精益生產思想被日益重視的行業背景下，MILKRUN取貨作為一種先進的物流供貨模式，受到了越來越多企業和專家的青睞。當下，這種有效的入廠物流模式吸引了不少汽車制造企業和研究機構的關注，但是真正能提升效率，降低成本的企業卻不多見。

1 MILK RUN模式

MILK RUN模式即循環取貨模式，是取貨車輛從若干供應商取得零部件的操作模式。取貨車輛基于固定的時間，根據設計好的路線出發，到每個供應商處取貨，最后車輛返回到出發點。在這種模式下，取貨車輛按順序遍歷各個供應商，無需原始直接供應模式重復路徑，通過減少物流浪費而節約了物流成本。

循環取貨模式以生產線需求為出發點，進行物料的供應，進而保證生產線零部件的準時到貨。采用這種模式最大的優點在于：該模式避免了供應商空車返回的浪費，從整體上大大降低了制造商和供應商的物流成本，保證了汽車制造企業的需求，為企業之后實現JIT（Just In Time）供應打下了基礎。其余優點還表現在可實現JIT供應；有效降低企業管理成本；避免零部件質量風險；優化整個供應鏈。

1.1 MILK RUN數學模型

建立MILK RUN數學模型需要使用若干參數，下面將分別定義。制造商和供應商用表示，制造商為，供應商分別為；車輛數。

3 優化前后效果對比分析

某工廠裝配線需要數千個零部件，對應于數百家供應商，主要供應商分布在山東、河南、江西、江蘇、湖北、天津等地。本文中選取10家供應商進行循環取貨模式研究，經過綜合路徑優化分析，可以得出該企業最優車輛取貨路徑如圖1所示。

相比于該公司之前的直供配送方式，原來需要10輛運輸車和10名司機，在改變取貨方式后，路徑規劃出5條，運輸車與司機只需各5個，車輛及司機配備節省了50%，運輸成本降低，結算成本也降低。

4 總結

本文先對MILK RUN取貨模式下的路徑規劃進行了描述，然后對具體的算法參數進行設計，建立模型，用改進的C-W算法求解模型，最后將該算法應用于某工廠零部件入廠物流的路徑規劃問題。事實證明文中取貨模式與算法相結合縮短了車輛行駛距離，提高了車輛裝載率，降低了物流成本，具有實際意義。

【參考文獻】

[1]陳秋.江鈴汽車海外市場戰略研究[D].南昌：南昌大學，2009.

[2]高軼研.汽車入廠物流模式在一汽轎車HQ3上的成功應用[J].汽車工業研究，2009（11）：44-48.

[3]車昱.基于綠色供應鏈的循環取貨模式研究[D].北京交通大學，2012.

[4]高軼研.汽車入廠物流模式在一汽轎車HQ3上的成功應用[[J].汽車工業研究，2009，40（11）：44-48.

[5]霍佳震，陳瑤，周欣.汽車制造企業入廠物流模式設計與仿真[J].汽車工程，2007（04）：355-359.

[6]蔣嘯冰.我國汽車制造業入廠物流泛第三方外包模式[J].物流技術與應用，2008（08）：77-79.

[7]伊俊敏，周晶，高曉亮，施挺.某發動機廠零件循環取貨系統的設計與優化（英文）[J].Journal of Southeast University（English Edition），2007（S1）：99-104.

[8]陳飛平.MILK-RUN和SUPPLY-HUB集成策略仿真研究[J].技術經濟，2009，28（11）：111-115.