具有路由緩沖區(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í),會出現(xiàn)生產(chǎn)阻塞的現(xiàn)象,在客車制造車間中,還存在一種具有路由特征的有限緩沖區(qū),路由緩沖區(qū)由多條并行車道和車道間的平移車所構(gòu)成,進(jìn)入該緩沖區(qū)中的客車可以在并行車道上前向移動,也可以通過平移車在車道間平行移動,具有網(wǎng)絡(luò)路由的特征。同時(shí),由于加工工藝的要求客車在該緩沖區(qū)的下一道工序存在改機(jī)操作,如果工位上連續(xù)加工的客車改機(jī)因素不同,則會在加工時(shí)間之外增加一個(gè)改機(jī)時(shí)間,進(jìn)而增加了客車的總生產(chǎn)時(shí)間。通過調(diào)控客車在路由緩沖區(qū)內(nèi)的移動過程,使得改機(jī)因素相同的客車臨近加工,減少改機(jī)操作次數(shù),進(jìn)而降低改機(jī)操作在生產(chǎn)過程中的影響,因此,求解這類具有路由緩沖區(qū)的柔性流水車間排產(chǎn)優(yōu)化問題時(shí),不僅要考慮有限緩沖區(qū)約束帶來的生產(chǎn)阻...

【文章頁數(shù)】：64 頁

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

【文章目錄】：
摘要
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ū)客車移動方法
    3.1 路由緩沖區(qū)中客車移動過程分析
    3.2 建立基于改機(jī)代價(jià)的路由緩沖區(qū)的客車移動方法
    3.3 基于改機(jī)代價(jià)的路由緩沖區(qū)的客車移動方法實(shí)例仿真測試
        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 針對具有路由緩沖區(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í)例仿真測試與對比分析
        5.3.1 構(gòu)建仿真方案
        5.3.2 仿真結(jié)果與分析
6 結(jié)論
    6.1 總結(jié)
    6.2 展望
參考文獻(xiàn)
作者簡介
作者在攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文
致謝



本文編號：3852600