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