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