動(dòng)車組運(yùn)用檢修計(jì)劃優(yōu)化方法的研究.pdf

1、編制動(dòng)車組運(yùn)用和檢修計(jì)劃是客運(yùn)專線運(yùn)輸組織的關(guān)鍵任務(wù)，直接關(guān)系到客運(yùn)專線的安全運(yùn)營和服務(wù)品質(zhì)。動(dòng)車組的運(yùn)用和檢修方式與既有機(jī)車車輛差別很大，呈現(xiàn)運(yùn)營效率高、檢修標(biāo)準(zhǔn)嚴(yán)、運(yùn)用檢修一體化的特點(diǎn)，提出了諸多亟待解決的動(dòng)車組運(yùn)用檢修計(jì)劃新問題。論文以目前我國動(dòng)車組的運(yùn)用檢修實(shí)踐為背景，在列車運(yùn)行圖確定的前提下，開展動(dòng)車組運(yùn)用檢修計(jì)劃優(yōu)化方法的研究，通過制定合理的運(yùn)用檢修計(jì)劃，嚴(yán)格執(zhí)行檢修規(guī)程，確保動(dòng)車組的安全性，提高動(dòng)車組的利用率以及動(dòng)車運(yùn)用所

2、（動(dòng)車基地）的檢修能力，論文主要工作包括:
　　總結(jié)了動(dòng)車組運(yùn)用計(jì)劃和檢修計(jì)劃優(yōu)化問題的既有研究成果及局限性。論述了我國動(dòng)車組的運(yùn)用檢修過程及其運(yùn)用計(jì)劃和檢修計(jì)劃的編制業(yè)務(wù)，并以實(shí)際情況為背景，總結(jié)出5類動(dòng)車組運(yùn)用計(jì)劃和檢修計(jì)劃優(yōu)化問題。
　　從5類動(dòng)車組運(yùn)用計(jì)劃和檢修計(jì)劃優(yōu)化問題中，提煉出兩類通用的優(yōu)化問題:帶狀態(tài)約束的旅行商問題和帶拓?fù)浼s束的車間調(diào)度問題，給出了這兩類問題的數(shù)學(xué)描述，并設(shè)計(jì)了求解問題的構(gòu)造圖和基于最大最小

3、蟻群優(yōu)化算法的通用求解方法，為具體的動(dòng)車組運(yùn)用計(jì)劃和檢修計(jì)劃優(yōu)化問題奠定了基礎(chǔ)。
　　提出了動(dòng)車組運(yùn)用交路計(jì)劃的優(yōu)化模型，將原問題轉(zhuǎn)化為帶狀態(tài)約束的旅行商問題，設(shè)計(jì)了列車接續(xù)網(wǎng)絡(luò)和求解算法，實(shí)現(xiàn)了運(yùn)用交路計(jì)劃的自動(dòng)優(yōu)化編制，減少了運(yùn)用交路的數(shù)量和檢修次數(shù)，提高了動(dòng)車組的利用率。
　　在動(dòng)車組連續(xù)擔(dān)當(dāng)某一運(yùn)用交路模式下，提出了分別編制動(dòng)車組運(yùn)用計(jì)劃和日常檢修計(jì)劃的優(yōu)化模型，并分別設(shè)計(jì)了問題的求解算法;在動(dòng)車組在多個(gè)運(yùn)用交路之間

4、套跑模式下，提出了一體化編制運(yùn)用計(jì)劃和日常檢修計(jì)劃的優(yōu)化模型和求解算法，減少了動(dòng)車組的使用數(shù)量和檢修成本。
　　基于帶拓?fù)浼s束的車間調(diào)度問題，提出了動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃的優(yōu)化模型，設(shè)計(jì)了調(diào)車任務(wù)拓?fù)鋱D生成算法、最優(yōu)調(diào)車任務(wù)調(diào)度序列的求解算法和調(diào)車計(jì)劃的轉(zhuǎn)化算法，有效優(yōu)化了運(yùn)用所的調(diào)車過程并提高了關(guān)鍵檢修設(shè)備的吞吐量。
　　提出了高復(fù)雜度的動(dòng)車組高級(jí)檢修車間調(diào)度優(yōu)化模型，設(shè)計(jì)了檢修任務(wù)拓?fù)鋱D生成算法、最優(yōu)檢修任務(wù)調(diào)度序列求解