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