具有路由緩沖區(qū)的客車(chē)制造車(chē)間(Routing Buffer Bus Manufacturing Shop,RBBMS)排產(chǎn)優(yōu)化問(wèn)題是柔性流水車(chē)間排產(chǎn)優(yōu)化問(wèn)題(flexible flow-shop scheduling problem,FFSP)的一種擴(kuò)展,其較常規(guī)的有限緩沖區(qū)排產(chǎn)優(yōu)化問(wèn)題更加復(fù)雜,客車(chē)作為大體積在制品,受到車(chē)間資源的限制,緩沖區(qū)容量是有限的,當(dāng)緩沖區(qū)中客車(chē)數(shù)達(dá)到容量限制時(shí),會(huì)出現(xiàn)生產(chǎn)阻塞的現(xiàn)象,在客車(chē)制造車(chē)間中,還存在一種具有路由特征的有限緩沖區(qū),路由緩沖區(qū)由多條并行車(chē)道和車(chē)道間的平移車(chē)所構(gòu)成,進(jìn)入該緩沖區(qū)中的客車(chē)可以在并行車(chē)道上前向移動(dòng),也可以通過(guò)平移車(chē)在車(chē)道間平行移動(dòng),具有網(wǎng)絡(luò)路由的特征。同時(shí),由于加工工藝的要求客車(chē)在該緩沖區(qū)的下一道工序存在改機(jī)操作,如果工位上連續(xù)加工的客車(chē)改機(jī)因素不同,則會(huì)在加工時(shí)間之外增加一個(gè)改機(jī)時(shí)間,進(jìn)而增加了客車(chē)的總生產(chǎn)時(shí)間。通過(guò)調(diào)控客車(chē)在路由緩沖區(qū)內(nèi)的移動(dòng)過(guò)程,使得改機(jī)因素相同的客車(chē)臨近加工,減少改機(jī)操作次數(shù),進(jìn)而降低改機(jī)操作在生產(chǎn)過(guò)程中的影響,因此,求解這類(lèi)具有路由緩沖區(qū)的柔性流水車(chē)間排產(chǎn)優(yōu)化問(wèn)題時(shí),不僅要考慮有限緩沖區(qū)約束帶來(lái)的生產(chǎn)阻...

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

【學(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ē)制造車(chē)間排產(chǎn)優(yōu)化模型建立
    2.1 路由緩沖區(qū)排產(chǎn)優(yōu)化問(wèn)題描述
    2.2 具有路由緩沖區(qū)的客車(chē)制造車(chē)間排產(chǎn)模型參數(shù)
    2.3 具有路由緩沖區(qū)的客車(chē)制造車(chē)間排產(chǎn)模型約束條件
    2.4 本章小結(jié)
3 基于改機(jī)代價(jià)的路由緩沖區(qū)客車(chē)移動(dòng)方法
    3.1 路由緩沖區(qū)中客車(chē)移動(dòng)過(guò)程分析
    3.2 建立基于改機(jī)代價(jià)的路由緩沖區(qū)的客車(chē)移動(dòng)方法
    3.3 基于改機(jī)代價(jià)的路由緩沖區(qū)的客車(chē)移動(dòng)方法實(shí)例仿真測(cè)試
        3.3.1 構(gòu)建仿真數(shù)據(jù)
        3.3.2 仿真方案
        3.3.3 仿真結(jié)果與分析
    3.4 本章小結(jié)
4 改進(jìn)鯨魚(yú)算法求解具有路由緩沖區(qū)的客車(chē)制造車(chē)間排產(chǎn)優(yōu)化問(wèn)題
    4.1 鯨魚(yú)算法概述
    4.2 鯨魚(yú)優(yōu)化算法的改進(jìn)方法研究
        4.2.1 基于萊維飛行搜索策略的改進(jìn)方法
        4.2.2 基于反向?qū)W習(xí)策略的改進(jìn)方法
        4.2.3 改進(jìn)鯨魚(yú)算法的實(shí)現(xiàn)過(guò)程
    4.3 仿真驗(yàn)證與分析
        4.3.1 構(gòu)建仿真方案
        4.3.2 仿真結(jié)果與分析
    4.4 本章小結(jié)
5 針對(duì)具有路由緩沖區(qū)的客車(chē)制造車(chē)間排產(chǎn)問(wèn)題的整體優(yōu)化方案
    5.1 基于SPF算法的路由緩沖區(qū)局部尋優(yōu)方法設(shè)計(jì)
        5.1.1 SPF算法概述
        5.1.2 SPF算法尋優(yōu)過(guò)程解析
        5.1.3 基于SPF算法的路由緩沖區(qū)局部尋優(yōu)方法實(shí)現(xiàn)步驟
    5.2 基于SPF算法的局部尋優(yōu)方法與改進(jìn)鯨魚(yú)算法結(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