汽車制造廠零部件入廠物流循環(huán)取貨運(yùn)輸路線規(guī)劃和優(yōu)化算法的研究.pdf

1、本文研究汽車制造企業(yè)零部件入廠物流的循環(huán)取貨路徑規(guī)劃模型及其優(yōu)化算法。循環(huán)取貨是一個(gè)優(yōu)化的物流系統(tǒng)網(wǎng)絡(luò)，其特點(diǎn)是多頻次、小批量、定時(shí)性，每天固定的時(shí)刻，卡車從制造企業(yè)工廠或者集貨、配送中心出發(fā)，按事先設(shè)計(jì)好的路線到各供應(yīng)商取貨，最后返回。這種取貨方式不僅能彌補(bǔ)傳統(tǒng)運(yùn)輸?shù)娜毕?，降低運(yùn)輸成本，為整個(gè)供應(yīng)鏈提供一個(gè)更有效的庫存控制，還能降低周轉(zhuǎn)箱數(shù)量，更好地控制供應(yīng)商質(zhì)量等。這對(duì)于擁有眾多供應(yīng)商的汽車制造企業(yè)實(shí)行JIT生產(chǎn)，有著重大的意義。

2、 作者在分析汽車零部件入廠物流和JIT 供應(yīng)中的矛盾沖突后，引入了循環(huán)取貨方式，結(jié)合循環(huán)取貨的應(yīng)用現(xiàn)狀和國內(nèi)外研究狀況，對(duì)循環(huán)取貨的原理、優(yōu)缺點(diǎn)、運(yùn)作方法等進(jìn)行了分析研究。決定循環(huán)取貨成本的關(guān)鍵是取貨路徑的安排調(diào)度，一個(gè)有效的路徑設(shè)計(jì)能夠有效地控制小批量、高頻次取貨的費(fèi)用。這種具有多頻次特征的路徑優(yōu)化，目前國內(nèi)外研究還有限。作者根據(jù)調(diào)研所得到的汽車入廠物流的實(shí)際情況，基于循環(huán)物流的特征，提出并建立循環(huán)取貨的路徑規(guī)劃模型，定性分析、

3、簡化各約束條件，轉(zhuǎn)化為CFR(Common frequency routing problem)問題，即在最大庫存水平的限制下，排定出取貨的路徑及其運(yùn)行頻次。相對(duì)于傳統(tǒng)的路徑規(guī)劃問題，這個(gè)模型增加了庫存約束和多頻次運(yùn)輸?shù)奶卣?，更符合?shí)際的應(yīng)用情況。 作者構(gòu)造了禁忌搜索算法進(jìn)行模型求解，并設(shè)計(jì)了數(shù)值試驗(yàn)進(jìn)行驗(yàn)證，結(jié)果表明了禁忌搜索算法的良好尋優(yōu)性。同時(shí)根據(jù)問題的關(guān)鍵影響因子：庫存水平限制，設(shè)計(jì)了一系列的數(shù)據(jù)，探究了庫存限制與運(yùn)輸成