循環(huán)取貨模式是制造商與供應(yīng)商之間高效合作,制造商根據(jù)板卡要求的零部件或半成品的標(biāo)準(zhǔn)數(shù)量按照某閉環(huán)運(yùn)輸路徑頻繁地從供應(yīng)商處取貨。其符合精益生產(chǎn)和適時(shí)生產(chǎn)的理念,能夠較有效地解決將低庫(kù)存與運(yùn)輸成本增加之間的矛盾,已在國(guó)內(nèi)外生產(chǎn)制造企業(yè)得到了廣泛的應(yīng)用。目前,中國(guó)已經(jīng)進(jìn)入物流車輛的電動(dòng)化時(shí)代。汽車制造企業(yè)入廠物流的循環(huán)取貨模式也必然面臨物流車輛電動(dòng)化的問(wèn)題。本文首先對(duì)循環(huán)取貨的概念及特點(diǎn)進(jìn)行了介紹,總結(jié)循環(huán)取貨系統(tǒng)設(shè)計(jì)的主要流程,同時(shí)針對(duì)循環(huán)取貨模式物流車輛電動(dòng)化的模型進(jìn)行探討;接著,基于基本禁忌搜索算法,提出新的鄰域生成策略及解的多樣性策略,設(shè)計(jì)求解帶車輛容積、充電時(shí)間以及行駛里程約束的電動(dòng)物流車輛循環(huán)取貨問(wèn)題的方法;然后,利用本文所提的禁忌索搜算法求解所羅門測(cè)試數(shù)據(jù)集,分析車輛容積和充電時(shí)間對(duì)總路徑長(zhǎng)度的影響機(jī)理;最后,將算法應(yīng)用于某現(xiàn)實(shí)汽車生產(chǎn)商的循環(huán)取貨問(wèn)題。研究發(fā)現(xiàn)本論文提出的改進(jìn)禁忌搜索算法對(duì)于所羅門20個(gè)供應(yīng)商,50個(gè)供應(yīng)商,100個(gè)供應(yīng)商的測(cè)試數(shù)據(jù)均具有良好的收斂性,算法可以得到合理的循環(huán)取貨路徑,及取貨頻次等信息;其次,算法可以有效改善實(shí)際問(wèn)題的循環(huán)運(yùn)輸方案,降低總的行駛路...

【文章頁(yè)數(shù)】：55 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與研究目的
        1.1.1 研究背景
    1.2 國(guó)內(nèi)外研究現(xiàn)狀綜述
        1.2.1 循環(huán)取貨研究現(xiàn)狀
        1.2.2 車輛路徑問(wèn)題研究現(xiàn)狀
        1.2.3 電動(dòng)物流車車輛路徑問(wèn)題研究現(xiàn)狀
    1.3 論文的研究目的及意義
        1.3.1 研究目的
        1.3.2 研究意義
    1.4 論文的研究?jī)?nèi)容
2 循環(huán)取貨及車輛路徑問(wèn)題的基本理論
    2.1 循環(huán)取貨概述
        2.1.1 循環(huán)取貨的優(yōu)點(diǎn)
        2.1.2 循環(huán)取貨系統(tǒng)的設(shè)計(jì)步驟
    2.2 車輛路徑問(wèn)題概述
        2.2.1 車輛路徑問(wèn)題的分類
        2.2.2 車輛路徑問(wèn)題的研究方法
    2.3 本章小結(jié)
3 M公司現(xiàn)狀介紹
    3.1 取貨系統(tǒng)介紹
    3.2 成本函數(shù)的建立
        3.2.1 假設(shè)條件
        3.2.2 符號(hào)
        3.2.3 成本函數(shù)
    3.3 本章小結(jié)
4 禁忌搜索算法設(shè)計(jì)
    4.1 禁忌搜索算法的基本概念
        4.1.1 初始解
        4.1.2 鄰域構(gòu)造
        4.1.3 禁忌表和禁忌長(zhǎng)度設(shè)置
        4.1.4 解的評(píng)價(jià)
        4.1.5 特赦規(guī)則
        4.1.6 停止準(zhǔn)則
    4.2 M公司車輛取貨初始解方案
    4.3 改進(jìn)禁忌搜索算法設(shè)計(jì)
        4.3.1 基本禁忌搜索算法
        4.3.2 改進(jìn)算法策略
5 案例分析
    5.1 Solomon經(jīng)典測(cè)試數(shù)據(jù)分析
        5.1.1 燃油物流車的數(shù)值分析
        5.1.2 電動(dòng)物流車數(shù)值分析
    5.2 實(shí)例驗(yàn)證
        5.2.1 M公司取貨方案確定
        5.2.2 結(jié)果分析
    5.3 本章小結(jié)
結(jié)論
參考文獻(xiàn)
附錄A C101、C105、R101 算例數(shù)據(jù)
致謝



本文編號(hào)：3786679