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

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

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

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