汽車零部件與整車物流中的車輛調(diào)度問(wèn)題及優(yōu)化算法研究
發(fā)布時(shí)間:2021-04-20 18:23
汽車制造業(yè)是國(guó)民經(jīng)濟(jì)的支柱產(chǎn)業(yè)之一,是許多先進(jìn)的管理理念與運(yùn)作模式的先驅(qū)者。汽車零部件與整車物流分別服務(wù)于汽車生產(chǎn)制造與銷售,是影響汽車企業(yè)運(yùn)作效率的重要環(huán)節(jié)。針對(duì)現(xiàn)階段實(shí)際運(yùn)營(yíng)中的難題及現(xiàn)有研究中的不足,本文研究汽車零部件與整車物流運(yùn)營(yíng)中關(guān)鍵的車輛調(diào)度問(wèn)題,主要內(nèi)容如下:首先,本文研究了根據(jù)汽車裝配生產(chǎn)線上隨時(shí)間變化的實(shí)際需求,從供應(yīng)商園區(qū)到生產(chǎn)線邊的零部件配送問(wèn)題。傳統(tǒng)的汽車零部件物流模式容易造成庫(kù)存成本高、個(gè)別零部件長(zhǎng)期滯壓或突然短缺等問(wèn)題,因此許多汽車企業(yè)在裝配廠旁開設(shè)了供應(yīng)商園區(qū),聚集了部分零部件供應(yīng)商并直接向生產(chǎn)線提供零部件,F(xiàn)有文獻(xiàn)中缺乏考慮生產(chǎn)線實(shí)際需求以及供應(yīng)商園區(qū)特征的相關(guān)研究。因此,針對(duì)新興的基于供應(yīng)商園區(qū)的零部件配送模式,本文研究根據(jù)有限時(shí)間范圍內(nèi)各零部件的實(shí)際需求,制定相關(guān)零部件的配送任務(wù)使得配送車輛的總工作時(shí)間最小,并保證各零部件在生產(chǎn)線邊緩沖區(qū)的庫(kù)存水平時(shí)刻滿足上下限約束。其中,根據(jù)供應(yīng)商園區(qū)特征,配送任務(wù)的工作時(shí)間包括園區(qū)到生產(chǎn)線的往返運(yùn)輸時(shí)間以及由車輛訪問(wèn)園區(qū)內(nèi)供應(yīng)商數(shù)量決定的操作及等待時(shí)間。并且,配送過(guò)程中各零部件使用供應(yīng)商提供的原始包裝,因此每次配...
【文章來(lái)源】:上海交通大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:172 頁(yè)
【學(xué)位級(jí)別】:博士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景
1.1.1 汽車物流的系統(tǒng)構(gòu)成
1.1.2 我國(guó)汽車物流行業(yè)的發(fā)展現(xiàn)狀
1.1.3 運(yùn)營(yíng)決策中面臨的主要問(wèn)題
1.2 研究現(xiàn)狀
1.2.1 汽車物流系統(tǒng)的戰(zhàn)略演變
1.2.2 汽車零部件物流問(wèn)題的相關(guān)研究
1.2.3 汽車整車物流問(wèn)題的相關(guān)研究
1.2.4 相關(guān)算法分類
1.2.5 研究現(xiàn)狀總結(jié)
1.3 研究問(wèn)題提出
1.4 研究?jī)?nèi)容與研究方法
1.4.1 研究?jī)?nèi)容
1.4.2 研究方法
1.5 研究目的與研究意義
1.5.1 研究目的
1.5.2 研究意義
1.6 組織結(jié)構(gòu)
1.7 本章小結(jié)
第二章 供應(yīng)商園區(qū)到生產(chǎn)線邊的零部件配送問(wèn)題
2.1 引言
2.2 基于供應(yīng)商園區(qū)的零部件物流配送模式
2.3 問(wèn)題數(shù)學(xué)描述與難解性分析
2.4 整數(shù)規(guī)劃模型及可行性條件
2.5 基于列生成的啟發(fā)式算法
2.5.1 模型重構(gòu)
2.5.2 構(gòu)建初始列的最小批量組合算法
2.5.3 定價(jià)子問(wèn)題
2.5.4 基于分支定界生成整數(shù)解
2.6 數(shù)值實(shí)驗(yàn)與案例分析
2.6.1 隨機(jī)算例生成
2.6.2 數(shù)值實(shí)驗(yàn)及結(jié)果分析
2.6.3 案例分析
2.7 本章小結(jié)
第三章 考慮經(jīng)銷商間拼車成本的城市地區(qū)商品車配送問(wèn)題
3.1 引言
3.2 嵌套式組合裝載結(jié)構(gòu)及整車裝載問(wèn)題
3.2.1 整車裝載問(wèn)題的數(shù)學(xué)描述與整數(shù)規(guī)劃模型
3.2.2 問(wèn)題難解性分析
3.2.3 單一承運(yùn)車裝載問(wèn)題的貪婪算法
3.3 城市地區(qū)的商品車配送問(wèn)題描述與模型構(gòu)建
3.3.1 經(jīng)銷商間拼車成本
3.3.2 城市地區(qū)商品車配送問(wèn)題的數(shù)學(xué)描述
3.3.3 整數(shù)規(guī)劃模型
3.4 基于列生成及分支定界的啟發(fā)式算法
3.4.1 模型重構(gòu)
3.4.2 構(gòu)建初始列的最近鄰貪婪算法
3.4.3 定價(jià)子問(wèn)題及分支定界算法
3.4.4 算法步驟總結(jié)及兩種實(shí)現(xiàn)結(jié)構(gòu)
3.5 數(shù)值實(shí)驗(yàn)與案例分析
3.5.1 隨機(jī)算例生成
3.5.2 數(shù)值實(shí)驗(yàn)及結(jié)果分析
3.5.3 案例分析
3.6 本章小結(jié)
第四章 基于第三方物流公司的多層網(wǎng)絡(luò)商品車取送路徑優(yōu)化問(wèn)題
4.1 引言
4.2 基于第三方物流的整車出廠物流運(yùn)作流程及區(qū)域劃分
4.3 商品車取送問(wèn)題的數(shù)學(xué)描述及模型構(gòu)建
4.3.1 問(wèn)題數(shù)學(xué)描述與分析
4.3.2 整數(shù)規(guī)劃模型
4.4 基于列生成及動(dòng)態(tài)規(guī)劃的啟發(fā)式算法
4.4.1 可行取送方案及模型重構(gòu)
4.4.2 初始可行解生成算法
4.4.3 定價(jià)子問(wèn)題及動(dòng)態(tài)規(guī)劃算法
4.4.4 算法步驟總結(jié)及加速改進(jìn)策略
4.5 數(shù)值試驗(yàn)與案例分析
4.5.1 隨機(jī)算例生成
4.5.2 數(shù)值實(shí)驗(yàn)及結(jié)果分析
4.5.3 案例分析
4.6 本章小結(jié)
第五章 總結(jié)與展望
5.1 本文總結(jié)
5.2 本文創(chuàng)新點(diǎn)
5.3 未來(lái)研究方向
參考文獻(xiàn)
致謝
附錄A 攻讀博士學(xué)位期間已發(fā)表或錄用的論文
附錄B 攻讀博士學(xué)位期間參與的項(xiàng)目
本文編號(hào):3150176
【文章來(lái)源】:上海交通大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:172 頁(yè)
【學(xué)位級(jí)別】:博士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景
1.1.1 汽車物流的系統(tǒng)構(gòu)成
1.1.2 我國(guó)汽車物流行業(yè)的發(fā)展現(xiàn)狀
1.1.3 運(yùn)營(yíng)決策中面臨的主要問(wèn)題
1.2 研究現(xiàn)狀
1.2.1 汽車物流系統(tǒng)的戰(zhàn)略演變
1.2.2 汽車零部件物流問(wèn)題的相關(guān)研究
1.2.3 汽車整車物流問(wèn)題的相關(guān)研究
1.2.4 相關(guān)算法分類
1.2.5 研究現(xiàn)狀總結(jié)
1.3 研究問(wèn)題提出
1.4 研究?jī)?nèi)容與研究方法
1.4.1 研究?jī)?nèi)容
1.4.2 研究方法
1.5 研究目的與研究意義
1.5.1 研究目的
1.5.2 研究意義
1.6 組織結(jié)構(gòu)
1.7 本章小結(jié)
第二章 供應(yīng)商園區(qū)到生產(chǎn)線邊的零部件配送問(wèn)題
2.1 引言
2.2 基于供應(yīng)商園區(qū)的零部件物流配送模式
2.3 問(wèn)題數(shù)學(xué)描述與難解性分析
2.4 整數(shù)規(guī)劃模型及可行性條件
2.5 基于列生成的啟發(fā)式算法
2.5.1 模型重構(gòu)
2.5.2 構(gòu)建初始列的最小批量組合算法
2.5.3 定價(jià)子問(wèn)題
2.5.4 基于分支定界生成整數(shù)解
2.6 數(shù)值實(shí)驗(yàn)與案例分析
2.6.1 隨機(jī)算例生成
2.6.2 數(shù)值實(shí)驗(yàn)及結(jié)果分析
2.6.3 案例分析
2.7 本章小結(jié)
第三章 考慮經(jīng)銷商間拼車成本的城市地區(qū)商品車配送問(wèn)題
3.1 引言
3.2 嵌套式組合裝載結(jié)構(gòu)及整車裝載問(wèn)題
3.2.1 整車裝載問(wèn)題的數(shù)學(xué)描述與整數(shù)規(guī)劃模型
3.2.2 問(wèn)題難解性分析
3.2.3 單一承運(yùn)車裝載問(wèn)題的貪婪算法
3.3 城市地區(qū)的商品車配送問(wèn)題描述與模型構(gòu)建
3.3.1 經(jīng)銷商間拼車成本
3.3.2 城市地區(qū)商品車配送問(wèn)題的數(shù)學(xué)描述
3.3.3 整數(shù)規(guī)劃模型
3.4 基于列生成及分支定界的啟發(fā)式算法
3.4.1 模型重構(gòu)
3.4.2 構(gòu)建初始列的最近鄰貪婪算法
3.4.3 定價(jià)子問(wèn)題及分支定界算法
3.4.4 算法步驟總結(jié)及兩種實(shí)現(xiàn)結(jié)構(gòu)
3.5 數(shù)值實(shí)驗(yàn)與案例分析
3.5.1 隨機(jī)算例生成
3.5.2 數(shù)值實(shí)驗(yàn)及結(jié)果分析
3.5.3 案例分析
3.6 本章小結(jié)
第四章 基于第三方物流公司的多層網(wǎng)絡(luò)商品車取送路徑優(yōu)化問(wèn)題
4.1 引言
4.2 基于第三方物流的整車出廠物流運(yùn)作流程及區(qū)域劃分
4.3 商品車取送問(wèn)題的數(shù)學(xué)描述及模型構(gòu)建
4.3.1 問(wèn)題數(shù)學(xué)描述與分析
4.3.2 整數(shù)規(guī)劃模型
4.4 基于列生成及動(dòng)態(tài)規(guī)劃的啟發(fā)式算法
4.4.1 可行取送方案及模型重構(gòu)
4.4.2 初始可行解生成算法
4.4.3 定價(jià)子問(wèn)題及動(dòng)態(tài)規(guī)劃算法
4.4.4 算法步驟總結(jié)及加速改進(jìn)策略
4.5 數(shù)值試驗(yàn)與案例分析
4.5.1 隨機(jī)算例生成
4.5.2 數(shù)值實(shí)驗(yàn)及結(jié)果分析
4.5.3 案例分析
4.6 本章小結(jié)
第五章 總結(jié)與展望
5.1 本文總結(jié)
5.2 本文創(chuàng)新點(diǎn)
5.3 未來(lái)研究方向
參考文獻(xiàn)
致謝
附錄A 攻讀博士學(xué)位期間已發(fā)表或錄用的論文
附錄B 攻讀博士學(xué)位期間參與的項(xiàng)目
本文編號(hào):3150176
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/3150176.html
最近更新
教材專著