機(jī)車乘務(wù)員智能排班系統(tǒng)的研究與開發(fā).pdf

1、機(jī)車乘務(wù)員排班計(jì)劃是鐵路運(yùn)輸?shù)幕居?jì)劃之一，是組織安排機(jī)車乘務(wù)人員的基礎(chǔ)，乘務(wù)員排班計(jì)劃的編制質(zhì)量不僅決定著列車能否正常運(yùn)行，并且直接影響著機(jī)車運(yùn)轉(zhuǎn)效率和機(jī)車乘務(wù)員的工作效率。因此編制良好的乘務(wù)排班計(jì)劃對降低企業(yè)的運(yùn)營成本、提高企業(yè)的運(yùn)營效率和管理水平有著重大的意義。編制排班計(jì)劃時(shí)需要綜合考慮眾多因素，手工編制一個(gè)可行的排班方案需要花費(fèi)較長的時(shí)間而且難于得到較優(yōu)的方案，手工編制計(jì)劃的方法已經(jīng)不能夠滿足當(dāng)前鐵路發(fā)展客觀需要，因此，隨著科技

2、的不斷進(jìn)步，利用計(jì)算機(jī)編制機(jī)車乘務(wù)員排班計(jì)劃是鐵路信息化發(fā)展的必然趨勢。
　　本文在閱讀大量文獻(xiàn)的基礎(chǔ)上，研究機(jī)車乘務(wù)員排班計(jì)劃的編制問題，將排班過程分解為三個(gè)步驟，建立了相應(yīng)的數(shù)學(xué)模型，并且設(shè)計(jì)了各模型的求解算法，論文的主要研究內(nèi)容如下：
　　⑴研究了機(jī)車乘務(wù)員的乘務(wù)制度、換班方式和乘務(wù)員時(shí)間規(guī)則，分析了影響乘務(wù)排班計(jì)劃編制的主要因素，通過分析排班的基本過程，將乘務(wù)排班計(jì)劃的編制分成組合乘務(wù)交路、優(yōu)化乘務(wù)交路循環(huán)順序以及乘

3、務(wù)員排班三個(gè)步驟，為排班計(jì)劃的編制奠定了理論基礎(chǔ)。
　?、茷榱吮ＷC乘務(wù)員之間工作量的均衡，采用了單循環(huán)乘務(wù)排班方式，對于組合乘務(wù)交路問題遵循先到先走的原則，使乘務(wù)員在滿足乘務(wù)規(guī)則的情況下實(shí)現(xiàn)乘務(wù)片段的最優(yōu)接續(xù)，將優(yōu)化乘務(wù)交路循環(huán)順序問題轉(zhuǎn)化為非對稱旅行商問題，并建立了以乘務(wù)交路間總接續(xù)時(shí)間最短為目標(biāo)的優(yōu)化模型，采用動(dòng)態(tài)規(guī)劃法進(jìn)行求解，使乘務(wù)員的運(yùn)用數(shù)量最小并且排班計(jì)劃的周期最短，然后根據(jù)乘務(wù)員的工作時(shí)間在乘務(wù)交路循環(huán)中合理的添加乘