冶金企業(yè)鐵路運(yùn)輸編組取送調(diào)車(chē)作業(yè)計(jì)劃編制優(yōu)化.pdf

1、鐵路運(yùn)輸作為有色冶金企業(yè)貨運(yùn)運(yùn)輸?shù)闹饕绞?，承?dān)著企業(yè)以運(yùn)保產(chǎn)的重任。若根據(jù)冶金企業(yè)自身的特點(diǎn)，系統(tǒng)科學(xué)地對(duì)調(diào)車(chē)作業(yè)進(jìn)行優(yōu)化，設(shè)計(jì)出企業(yè)鐵路運(yùn)輸智能調(diào)度系統(tǒng)，可有效提高企業(yè)鐵路運(yùn)輸調(diào)度效率，加速貨物周轉(zhuǎn)，達(dá)到節(jié)約企業(yè)運(yùn)輸成本的目的，實(shí)現(xiàn)企業(yè)調(diào)度自動(dòng)化、信息化的建設(shè)。
　　 本文首先研究了單批次摘掛列車(chē)整列編組調(diào)車(chē)作業(yè)的編制問(wèn)題，在分析其作業(yè)原理的基礎(chǔ)上，將列車(chē)編組問(wèn)題抽象為排序計(jì)算模型，提出了一種基于排序二叉樹(shù)的編組鉤計(jì)劃自動(dòng)編

2、制方法。鉤計(jì)劃編制過(guò)程包括三個(gè)步驟:⑴根據(jù)待編列車(chē)序列構(gòu)造排序二叉樹(shù)，并利用其有序性及利于搜索的特點(diǎn)，采用前序遍歷方式快速搜索出有序數(shù)組；⑵制定相應(yīng)規(guī)則篩選得出可根據(jù)現(xiàn)有調(diào)車(chē)軌道靈活調(diào)整、不受軌道數(shù)量限制的較優(yōu)下落方案；⑶定義收編固定組的概念，簡(jiǎn)化列車(chē)收編過(guò)程，并予以計(jì)算機(jī)實(shí)現(xiàn)。所提方法經(jīng)過(guò)實(shí)例驗(yàn)證，可節(jié)約列車(chē)編組過(guò)程的調(diào)車(chē)鉤數(shù)，并實(shí)現(xiàn)調(diào)車(chē)作業(yè)鉤計(jì)劃計(jì)算機(jī)自動(dòng)編制。針對(duì)多批次到達(dá)列車(chē)編組與取送作業(yè)協(xié)調(diào)優(yōu)化問(wèn)題，論文根據(jù)冶金企業(yè)的特點(diǎn)，確