基于改機(jī)代價(jià)的客車制造車間路由緩沖區(qū)排產(chǎn)問題研究
發(fā)布時(shí)間:2023-10-08 18:59
具有路由緩沖區(qū)的客車制造車間(Routing Buffer Bus Manufacturing Shop,RBBMS)排產(chǎn)優(yōu)化問題是柔性流水車間排產(chǎn)優(yōu)化問題(flexible flow-shop scheduling problem,FFSP)的一種擴(kuò)展,其較常規(guī)的有限緩沖區(qū)排產(chǎn)優(yōu)化問題更加復(fù)雜,客車作為大體積在制品,受到車間資源的限制,緩沖區(qū)容量是有限的,當(dāng)緩沖區(qū)中客車數(shù)達(dá)到容量限制時(shí),會(huì)出現(xiàn)生產(chǎn)阻塞的現(xiàn)象,在客車制造車間中,還存在一種具有路由特征的有限緩沖區(qū),路由緩沖區(qū)由多條并行車道和車道間的平移車所構(gòu)成,進(jìn)入該緩沖區(qū)中的客車可以在并行車道上前向移動(dòng),也可以通過平移車在車道間平行移動(dòng),具有網(wǎng)絡(luò)路由的特征。同時(shí),由于加工工藝的要求客車在該緩沖區(qū)的下一道工序存在改機(jī)操作,如果工位上連續(xù)加工的客車改機(jī)因素不同,則會(huì)在加工時(shí)間之外增加一個(gè)改機(jī)時(shí)間,進(jìn)而增加了客車的總生產(chǎn)時(shí)間。通過調(diào)控客車在路由緩沖區(qū)內(nèi)的移動(dòng)過程,使得改機(jī)因素相同的客車臨近加工,減少改機(jī)操作次數(shù),進(jìn)而降低改機(jī)操作在生產(chǎn)過程中的影響,因此,求解這類具有路由緩沖區(qū)的柔性流水車間排產(chǎn)優(yōu)化問題時(shí),不僅要考慮有限緩沖區(qū)約束帶來的生產(chǎn)阻...
【文章頁數(shù)】:64 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 課題研究背景
1.2 課題相關(guān)研究現(xiàn)狀
1.3 課題研究意義和目的
1.4 論文創(chuàng)新點(diǎn)
1.5 論文結(jié)構(gòu)
2 具有路由緩沖區(qū)的客車制造車間排產(chǎn)優(yōu)化模型建立
2.1 路由緩沖區(qū)排產(chǎn)優(yōu)化問題描述
2.2 具有路由緩沖區(qū)的客車制造車間排產(chǎn)模型參數(shù)
2.3 具有路由緩沖區(qū)的客車制造車間排產(chǎn)模型約束條件
2.4 本章小結(jié)
3 基于改機(jī)代價(jià)的路由緩沖區(qū)客車移動(dòng)方法
3.1 路由緩沖區(qū)中客車移動(dòng)過程分析
3.2 建立基于改機(jī)代價(jià)的路由緩沖區(qū)的客車移動(dòng)方法
3.3 基于改機(jī)代價(jià)的路由緩沖區(qū)的客車移動(dòng)方法實(shí)例仿真測(cè)試
3.3.1 構(gòu)建仿真數(shù)據(jù)
3.3.2 仿真方案
3.3.3 仿真結(jié)果與分析
3.4 本章小結(jié)
4 改進(jìn)鯨魚算法求解具有路由緩沖區(qū)的客車制造車間排產(chǎn)優(yōu)化問題
4.1 鯨魚算法概述
4.2 鯨魚優(yōu)化算法的改進(jìn)方法研究
4.2.1 基于萊維飛行搜索策略的改進(jìn)方法
4.2.2 基于反向?qū)W習(xí)策略的改進(jìn)方法
4.2.3 改進(jìn)鯨魚算法的實(shí)現(xiàn)過程
4.3 仿真驗(yàn)證與分析
4.3.1 構(gòu)建仿真方案
4.3.2 仿真結(jié)果與分析
4.4 本章小結(jié)
5 針對(duì)具有路由緩沖區(qū)的客車制造車間排產(chǎn)問題的整體優(yōu)化方案
5.1 基于SPF算法的路由緩沖區(qū)局部尋優(yōu)方法設(shè)計(jì)
5.1.1 SPF算法概述
5.1.2 SPF算法尋優(yōu)過程解析
5.1.3 基于SPF算法的路由緩沖區(qū)局部尋優(yōu)方法實(shí)現(xiàn)步驟
5.2 基于SPF算法的局部尋優(yōu)方法與改進(jìn)鯨魚算法結(jié)合的優(yōu)化方案
5.3 整體優(yōu)化方案的實(shí)例仿真測(cè)試與對(duì)比分析
5.3.1 構(gòu)建仿真方案
5.3.2 仿真結(jié)果與分析
6 結(jié)論
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
作者簡(jiǎn)介
作者在攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文
致謝
本文編號(hào):3852600
【文章頁數(shù)】:64 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 課題研究背景
1.2 課題相關(guān)研究現(xiàn)狀
1.3 課題研究意義和目的
1.4 論文創(chuàng)新點(diǎn)
1.5 論文結(jié)構(gòu)
2 具有路由緩沖區(qū)的客車制造車間排產(chǎn)優(yōu)化模型建立
2.1 路由緩沖區(qū)排產(chǎn)優(yōu)化問題描述
2.2 具有路由緩沖區(qū)的客車制造車間排產(chǎn)模型參數(shù)
2.3 具有路由緩沖區(qū)的客車制造車間排產(chǎn)模型約束條件
2.4 本章小結(jié)
3 基于改機(jī)代價(jià)的路由緩沖區(qū)客車移動(dòng)方法
3.1 路由緩沖區(qū)中客車移動(dòng)過程分析
3.2 建立基于改機(jī)代價(jià)的路由緩沖區(qū)的客車移動(dòng)方法
3.3 基于改機(jī)代價(jià)的路由緩沖區(qū)的客車移動(dòng)方法實(shí)例仿真測(cè)試
3.3.1 構(gòu)建仿真數(shù)據(jù)
3.3.2 仿真方案
3.3.3 仿真結(jié)果與分析
3.4 本章小結(jié)
4 改進(jìn)鯨魚算法求解具有路由緩沖區(qū)的客車制造車間排產(chǎn)優(yōu)化問題
4.1 鯨魚算法概述
4.2 鯨魚優(yōu)化算法的改進(jìn)方法研究
4.2.1 基于萊維飛行搜索策略的改進(jìn)方法
4.2.2 基于反向?qū)W習(xí)策略的改進(jìn)方法
4.2.3 改進(jìn)鯨魚算法的實(shí)現(xiàn)過程
4.3 仿真驗(yàn)證與分析
4.3.1 構(gòu)建仿真方案
4.3.2 仿真結(jié)果與分析
4.4 本章小結(jié)
5 針對(duì)具有路由緩沖區(qū)的客車制造車間排產(chǎn)問題的整體優(yōu)化方案
5.1 基于SPF算法的路由緩沖區(qū)局部尋優(yōu)方法設(shè)計(jì)
5.1.1 SPF算法概述
5.1.2 SPF算法尋優(yōu)過程解析
5.1.3 基于SPF算法的路由緩沖區(qū)局部尋優(yōu)方法實(shí)現(xiàn)步驟
5.2 基于SPF算法的局部尋優(yōu)方法與改進(jìn)鯨魚算法結(jié)合的優(yōu)化方案
5.3 整體優(yōu)化方案的實(shí)例仿真測(cè)試與對(duì)比分析
5.3.1 構(gòu)建仿真方案
5.3.2 仿真結(jié)果與分析
6 結(jié)論
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
作者簡(jiǎn)介
作者在攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文
致謝
本文編號(hào):3852600
本文鏈接:http://sikaile.net/kejilunwen/qiche/3852600.html
最近更新
教材專著