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

劉榮莉 柴峰濤

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

【關(guān)鍵詞】路徑規(guī)劃；汽車(chē)制造企業(yè)；MILK RUN模式；C-W算法

中圖分類(lèi)號(hào)： U468.8 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 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 前言

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

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

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

1 MILK RUN模式

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

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

1.1 MILK RUN數(shù)學(xué)模型

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

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

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

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

4 總結(jié)

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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