在當(dāng)今汽車市場(chǎng)需求多樣化的背景下,準(zhǔn)時(shí)化成為汽車制造與物流系統(tǒng)的新要求,而使用物料超市和拖車循環(huán)配送對(duì)裝配站進(jìn)行喂料是汽車制造廠商為實(shí)現(xiàn)準(zhǔn)時(shí)制物流而廣泛采用的物流組織方式。因此,對(duì)該問題進(jìn)行深入研究具有重要的理論和實(shí)踐意義。為了提出一個(gè)更符合生產(chǎn)實(shí)際的基于超市循環(huán)配送的混流裝配線準(zhǔn)時(shí)制喂料模型,本文考慮了混流裝配線本身的一系列生產(chǎn)要素與約束,并在此基礎(chǔ)上提出了一個(gè)優(yōu)化模型:首先提出了將混流裝配線中的一系列生產(chǎn)要素轉(zhuǎn)化為建立優(yōu)化模型所需參數(shù)的方法,并在此基礎(chǔ)上提出了一個(gè)將配送成本和庫(kù)存成本協(xié)同優(yōu)化的,考慮了料箱裝卸時(shí)間、載量和安全庫(kù)存等約束的混合整數(shù)規(guī)劃模型,并對(duì)目標(biāo)函數(shù)進(jìn)行了改進(jìn)。設(shè)計(jì)了小規(guī)模算例使用Gurobi求解器對(duì)其進(jìn)行求解驗(yàn)證,結(jié)果證明所提模型是符合實(shí)際并且可解的。由于該問題屬于NP-hard問題,為了求解大規(guī)模問題,本文提出了一個(gè)二階段啟發(fā)式算法對(duì)模型進(jìn)行求解。設(shè)計(jì)算例進(jìn)行數(shù)值實(shí)驗(yàn)發(fā)現(xiàn)使用單一調(diào)度規(guī)則的該方法存在求解精度與穩(wěn)定性不足的問題,為了解決這一問題提出了將Memetic算法嵌入啟發(fā)式算法的基于Memetic算法的啟發(fā)式方法,并與基于模擬退火的啟發(fā)式算法進(jìn)行對(duì)比。結(jié)果表明...

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

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

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 研究背景與意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 混流裝配線喂料的研究現(xiàn)狀
        1.2.2 基于超市的配送系統(tǒng)研究現(xiàn)狀
    1.3 研究目標(biāo)、研究?jī)?nèi)容及技術(shù)路線
        1.3.1 研究目標(biāo)
        1.3.2 研究?jī)?nèi)容
        1.3.3 技術(shù)路線
    1.4 本章小結(jié)
第2章 基本理論與方法
    2.1 混流裝配線的基本概念
    2.2 基于超市與循環(huán)配送的喂料系統(tǒng)
        2.2.1 準(zhǔn)時(shí)制物流概念與要求
        2.2.2 超市與循環(huán)配送的概念與優(yōu)勢(shì)
    2.3 準(zhǔn)時(shí)制混流裝配線喂料模型
        2.3.1 基本數(shù)學(xué)模型
        2.3.2 復(fù)雜性分析
    2.4 優(yōu)化方法與Memetic算法簡(jiǎn)介
    2.5 本章小結(jié)
第3章 混流裝配線喂料系統(tǒng)的基本框架與模型求解
    3.1 混流裝配線喂料系統(tǒng)的基本框架
        3.1.1 問題描述
        3.1.2 作業(yè)流程分析
        3.1.3 調(diào)度流程分析
        3.1.4 系統(tǒng)要素分析
        3.1.5 模型的基本框架
    3.2 模型的建立與求解
        3.2.1 模型假設(shè)
        3.2.2 變量定義
        3.2.3 數(shù)學(xué)模型
        3.2.4 算例設(shè)計(jì)與Gurobi求解
    3.3 本章小結(jié)
第4章 基于Memetic算法的啟發(fā)式方法與數(shù)值實(shí)驗(yàn)
    4.1 模型分析與啟發(fā)式方法設(shè)計(jì)
        4.1.1 模型分析
        4.1.2 啟發(fā)式方法設(shè)計(jì)
    4.2 啟發(fā)式方法實(shí)現(xiàn)與數(shù)值實(shí)驗(yàn)
        4.2.1 偽代碼描述
        4.2.2 算例設(shè)計(jì)與數(shù)值實(shí)驗(yàn)
        4.2.3 分析與結(jié)論
    4.3 基于Memetic算法的啟發(fā)式方法設(shè)計(jì)
        4.3.1 編碼與解碼
        4.3.2 初始解生成與染色體評(píng)價(jià)
        4.3.3 選擇,交叉操作
        4.3.4 變異操作
        4.3.5 局部搜索設(shè)計(jì)
        4.3.6 算法流程
    4.4 數(shù)值實(shí)驗(yàn)與分析
        4.4.1 算例設(shè)計(jì)與數(shù)值實(shí)驗(yàn)
        4.4.2 分析與結(jié)論
    4.5 本章小結(jié)
第5章 多拖車準(zhǔn)時(shí)制喂料擴(kuò)展模型與參數(shù)分析
    5.1 基于分段配送的多拖車擴(kuò)展模型描述
        5.1.1 拖車數(shù)量與裝配站劃分方法
        5.1.2 問題描述與假設(shè)
        5.1.3 變量定義與數(shù)學(xué)模型
    5.2 算法改進(jìn)與參數(shù)分析
    5.3 本章小結(jié)
結(jié)論與展望
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的論文及科研成果



本文編號(hào)：4014265