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

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

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

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