針對客車制造車間改機(jī)操作的特點,建立了基于總改機(jī)代價的路由緩沖區(qū)深度搜索移動規(guī)則,指導(dǎo)客車在路由緩沖區(qū)的移動過程,在此基礎(chǔ)上進(jìn)一步提出了一種基于最短路徑優(yōu)先(Short Path First,SPF)算法的路由緩沖區(qū)局部快速尋優(yōu)方法,并結(jié)合全局優(yōu)化算法,解決這類具有路由緩沖區(qū)的排產(chǎn)優(yōu)化問題。全局優(yōu)化算法采用改進(jìn)的鯨魚算法,該算法在標(biāo)準(zhǔn)的鯨魚算法基礎(chǔ)上加入了Levy飛行和反向?qū)W習(xí)策略2處改進(jìn),分別擴(kuò)展了種群的多樣性和尋優(yōu)范圍,提高了標(biāo)準(zhǔn)的鯨魚算法跳出局部極值的能力。通過多組實例仿真測試,驗證基于SPF算法的路由緩沖區(qū)局部尋優(yōu)方法與基于改進(jìn)的鯨魚算法的全局優(yōu)化算法結(jié)合的優(yōu)化方案對于解決具有路由緩沖區(qū)排產(chǎn)優(yōu)化問題的有效性。

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

【文章目錄】：
0 引言
1 模型描述
    1.1 數(shù)學(xué)模型
    1.2 模型參數(shù)
    1.3 約束條件
        1.3.1 假設(shè)變量
        1.3.2 柔性流水車間一般性約束
        1.3.3 路由緩沖區(qū)約束
        1.3.4 評價指標(biāo)
2 方法研究
    2.1 路由緩沖區(qū)局部移動規(guī)則及優(yōu)化算法
        2.1.1 基于總改機(jī)代價的路由緩沖區(qū)移動規(guī)則
        2.1.2 SPF算法
    2.2 全局算法及改進(jìn)方法
        2.2.1 標(biāo)準(zhǔn)的鯨魚算法
        2.2.2 算法改進(jìn)
3 基于SPF算法的局部尋優(yōu)方法與改進(jìn)的鯨魚算法結(jié)合的優(yōu)化方法流程
4 實例仿真測試與對比分析
    4.1 構(gòu)建仿真數(shù)據(jù)
        4.1.1 車間模型參數(shù)
        4.1.2 加工對象參數(shù)
    4.2 仿真方案
        4.2.1 路由緩沖區(qū)局部移動方法
        4.2.2 全局優(yōu)化方案
    4.3 仿真結(jié)果與分析
        4.3.1 仿真結(jié)果與進(jìn)化曲線分析
        4.3.2 排產(chǎn)結(jié)果Gantt圖分析
5 結(jié)語



本文編號：3842596