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

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

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

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