兩階段Flow Shop車間物料越庫(kù)配送的問(wèn)題研究
發(fā)布時(shí)間:2017-07-16 16:17
本文關(guān)鍵詞:兩階段Flow Shop車間物料越庫(kù)配送的問(wèn)題研究
更多相關(guān)文章: 越庫(kù) 直運(yùn) 循環(huán)取料 臨時(shí)庫(kù)存區(qū) 混合整數(shù)數(shù)學(xué)規(guī)劃模型
【摘要】:本文研究的是兩階段Flow Shop車間物料越庫(kù)配送問(wèn)題及其算法。越庫(kù)是指在物流的任意中間點(diǎn)(倉(cāng)庫(kù)或配送中心)只有收發(fā)貨物的功能而不具有貨物存儲(chǔ)功能的配送方式。本文對(duì)越庫(kù)的概念、優(yōu)勢(shì)與缺陷、分類和應(yīng)用等進(jìn)行了科學(xué)的分析,并在當(dāng)前車間物料配送及越庫(kù)的研究現(xiàn)狀下,提出了基于越庫(kù)特性的一般兩階段Flow Shop車間物料越庫(kù)配送問(wèn)題,并就越庫(kù)配送中不同的車輛運(yùn)輸模式,本文主要研究以下兩類問(wèn)題:(1)針對(duì)基于直運(yùn)的兩階段Flow Shop車間物料越庫(kù)配送問(wèn)題,本文就直運(yùn)展開(kāi)了研究,主要包括直運(yùn)的概念、采取直運(yùn)的前提條件、直運(yùn)的優(yōu)勢(shì)與缺陷;在直運(yùn)的基礎(chǔ)上提出了基于直運(yùn)的兩階段Flow Shop車間物料越庫(kù)配送問(wèn)題的描述,并構(gòu)建了混合整數(shù)數(shù)學(xué)規(guī)劃模型;本文采用兩種啟發(fā)式算法對(duì)該問(wèn)題進(jìn)行求解,分別是基于Johnson規(guī)則的傳統(tǒng)啟發(fā)式算法和基于最早交貨期的啟發(fā)式方法;本文以某汽車制造企業(yè)發(fā)動(dòng)機(jī)裝配過(guò)程為例,比較兩種啟發(fā)式算法的正確性與有效性。結(jié)果顯示,基于最早交貨期的啟發(fā)式方法更加有效。(2)就基于循環(huán)取料的兩階段Flow Shop車間物料越庫(kù)配送問(wèn)題,本文研究了循環(huán)取料的概念、采取循環(huán)取料的前提條件、循環(huán)取料的優(yōu)勢(shì)與缺陷;就循環(huán)取料的特性,本文具體描述了基于循環(huán)取料的兩階段Flow Shop車間物料越庫(kù)配送問(wèn)題,并構(gòu)建混合整數(shù)數(shù)學(xué)規(guī)劃模型;本文以傳統(tǒng)模擬退火算法和基于最早交貨期的啟發(fā)式方法對(duì)其進(jìn)行求解,并以某汽車制造企業(yè)發(fā)動(dòng)機(jī)裝配過(guò)程為例比較兩種算法的正確性和有效性;結(jié)果表明,基于最早交貨期的啟發(fā)式方法更加有效。本文通過(guò)對(duì)兩階段Flow Shop車間物料越庫(kù)配送的研究,有效減少車間臨時(shí)庫(kù)存區(qū)的占地面積,并降低了庫(kù)存,從而提高物料配送效率,為車間物料配送的實(shí)際運(yùn)作提供有力的支持。
【關(guān)鍵詞】:越庫(kù) 直運(yùn) 循環(huán)取料 臨時(shí)庫(kù)存區(qū) 混合整數(shù)數(shù)學(xué)規(guī)劃模型
【學(xué)位授予單位】:合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:TB49
【目錄】:
- 致謝7-8
- 摘要8-9
- ABSTRACT9-15
- 第一章 緒論15-26
- 1.1 課題的研究背景15-17
- 1.2 課題研究的目的和意義17-18
- 1.3 課題的國(guó)內(nèi)外研究現(xiàn)狀18-23
- 1.3.1 直運(yùn)的國(guó)內(nèi)外研究現(xiàn)狀21-22
- 1.3.2 循環(huán)取料的國(guó)內(nèi)外研究現(xiàn)狀22-23
- 1.4 課題研究的主要內(nèi)容23-24
- 1.5 論文的組織結(jié)構(gòu)24-25
- 1.6 本章小結(jié)25-26
- 第二章 兩階段Flow Shop車間物料越庫(kù)配送的問(wèn)題描述26-36
- 2.1 越庫(kù)的介紹26-31
- 2.1.1 越庫(kù)的概念26-27
- 2.1.2 越庫(kù)的優(yōu)勢(shì)與缺陷27-29
- 2.1.3 越庫(kù)的分類29-30
- 2.1.4 越庫(kù)的應(yīng)用30-31
- 2.2 兩階段Flow Shop車間物料越庫(kù)配送描述31-32
- 2.3 兩階段Flow Shop車間物料越庫(kù)配送問(wèn)題的假設(shè)32-33
- 2.4 兩階段Flow Shop車間物料越庫(kù)配送的混合整數(shù)數(shù)學(xué)模型33-34
- 2.5 兩階段Flow Shop車間物料越庫(kù)配送問(wèn)題的研究方案34-35
- 2.6 本章小結(jié)35-36
- 第三章 基于直運(yùn)的兩階段Flow Shop車間物料越庫(kù)配送的問(wèn)題研究36-46
- 3.1 直運(yùn)的介紹36-37
- 3.2 基于直運(yùn)的兩階段Flow Shop車間物料越庫(kù)配送的問(wèn)題描述37-39
- 3.3 基于直運(yùn)的兩階段Flow Shop車間物料越庫(kù)配送的混合整數(shù)數(shù)學(xué)規(guī)劃模型39-41
- 3.4 算法求解41-43
- 3.4.1 啟發(fā)式算法的介紹41-42
- 3.4.2 基于Johnson規(guī)則的傳統(tǒng)啟發(fā)式算法42
- 3.4.3 基于最早交貨期規(guī)則的啟發(fā)式算法42-43
- 3.5 實(shí)例驗(yàn)證43-45
- 3.6 本章小結(jié)45-46
- 第四章 基于循環(huán)取料的兩階段Flow Shop車間物料越庫(kù)配送的問(wèn)題研究46-56
- 4.1 循環(huán)取料的介紹46-48
- 4.2 基于循環(huán)取料的兩階段Flow Shop車間物料越庫(kù)配送的問(wèn)題描述48-49
- 4.3 基于循環(huán)取料的兩階段Flow Shop車間物料越庫(kù)配送問(wèn)題的混合整數(shù)數(shù)學(xué)模型49-51
- 4.4 算法求解51-52
- 4.4.1 傳統(tǒng)模擬退火算法51-52
- 4.4.2 基于最早交貨期的啟發(fā)式算法52
- 4.5 實(shí)例驗(yàn)證52-54
- 4.6 本章小結(jié)54-56
- 第五章 總結(jié)與展望56-59
- 5.1 總結(jié)56-57
- 5.2 展望57-59
- 參考文獻(xiàn)59-63
- 攻讀碩士學(xué)位期間的學(xué)術(shù)活動(dòng)及成果情況63
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條
1 賴明廷;羅t,
本文編號(hào):549507
本文鏈接:http://sikaile.net/guanlilunwen/gongchengguanli/549507.html
最近更新
教材專著