機車乘務員運用問題及其輔助編排系統(tǒng)研究.pdf

1、隨著國民經(jīng)濟的快速增長，我國鐵路目前也處在高速發(fā)展時期。在鐵路運輸組織方面，各管理部門正積極推行深化改革與現(xiàn)代化管理。機車乘務員運用計劃問題作為鐵路運輸中的基本計劃，是開展機車乘務組織工作的基礎(chǔ)。它不僅關(guān)系到能否按圖行車，而且影響鐵路設(shè)備的利用率和乘務工作效率，從而影響鐵路運輸企業(yè)的經(jīng)濟效益。
　　如今鐵路既有線中，機車運轉(zhuǎn)制由短交路發(fā)展為長交路、機車乘務制度由包乘制改為輪乘制，這些改革帶來了許多管理問題，如機車乘務員超勞、乘務交

2、路不均衡等。因此研究如何合理、高效地運用機車乘務員，優(yōu)化機車乘務交路以及排班，對于提高機車乘務員工作效率、節(jié)約人力資源成本和提高鐵路競爭力具有十分重要的意義。
　　本文對既有線中的機車乘務員運用問題進行分析，將機車乘務員運用問題拆分為最優(yōu)回路構(gòu)造、回路循環(huán)優(yōu)化及排班三個子問題。為使用最少的機車乘務員數(shù)來完成給定的機車值乘任務，對回路循環(huán)優(yōu)化問題進行建模，并設(shè)計啟發(fā)式算法求解。此外，對機車乘務員運用計劃編制過程中所需的基礎(chǔ)數(shù)據(jù)進行采