基于階段計劃的取送車調車作業計劃編制優化研究

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