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

劉榮莉 柴峰濤

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

【關(guān)鍵詞】路徑規(guī)劃；汽車制造企業(yè)；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 前言

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

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

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

1 MILK RUN模式

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

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

1.1 MILK RUN數(shù)學模型

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

3 優(yōu)化前后效果對比分析

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

相比于該公司之前的直供配送方式，原來需要10輛運輸車和10名司機，在改變?nèi)∝浄绞胶?，路徑?guī)劃出5條，運輸車與司機只需各5個，車輛及司機配備節(jié)省了50%，運輸成本降低，結(jié)算成本也降低。

4 總結(jié)

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

【參考文獻】

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

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

[3]車昱.基于綠色供應(yīng)鏈的循環(huán)取貨模式研究[D].北京交通大學，2012.

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

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

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

[7]伊俊敏，周晶，高曉亮，施挺.某發(fā)動機廠零件循環(huán)取貨系統(tǒng)的設(shè)計與優(yōu)化（英文）[J].Journal of Southeast University（English Edition），2007（S1）：99-104.

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