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

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

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