摘要：針對樹枝形貨物作業(yè)點車站的取送車調(diào)車作業(yè)計劃編制問題,以階段內(nèi)調(diào)車機(jī)車總走行時間最小為優(yōu)化目標(biāo),考慮每批作業(yè)最晚必須返回車站時刻、車組解體完畢時刻、批次開始時刻、調(diào)機(jī)最大編掛能力和調(diào)移作業(yè)所要求的調(diào)機(jī)訪問優(yōu)先權(quán)等約束,建立基于階段計劃的樹枝形貨物作業(yè)點取送車作業(yè)優(yōu)化模型。依據(jù)2項原則產(chǎn)生初始解,隨機(jī)采用3項規(guī)則構(gòu)造鄰域解,運用改進(jìn)的禁忌搜索算法搜尋滿意的取送車作業(yè)順序、批次劃分及起止時刻。最后應(yīng)用案例對模型及算法進(jìn)行了驗證,結(jié)果表明,所建立的模型和設(shè)計的算法是可行有效的,結(jié)合階段計劃編制的取送車調(diào)車作業(yè)計劃更有應(yīng)用價值。