基于生成與選擇方式的乘務(wù)調(diào)度方法研究.pdf

1、有效的乘務(wù)調(diào)度能夠?yàn)楣步煌ㄏ到y(tǒng)帶來巨大的成本節(jié)約,但是,乘務(wù)調(diào)度問題因受制于一系列勞動法規(guī)的約束變得十分復(fù)雜,是極為復(fù)雜的組合優(yōu)化,屬NP難問題,在國外深受研究關(guān)注并有相當(dāng)多的已應(yīng)用于實(shí)際的調(diào)度方法和乘務(wù)調(diào)度系統(tǒng)。
　　我國公共交通系統(tǒng)(包括航空、客運(yùn)專線、地鐵、公交等在內(nèi))中普遍存在許多特色約束,如“中式用餐”、人車?yán)?。這些約束進(jìn)一步加大了乘務(wù)調(diào)度問題的復(fù)雜性,使得西方主流調(diào)度系統(tǒng)和問題模型直接應(yīng)用于國內(nèi)面臨極大困難。另外,

2、我國對乘務(wù)調(diào)度問題的研究起步較晚,逐步推行的計算機(jī)輔助優(yōu)化手段也更多的是側(cè)重模擬手工排班機(jī)制,難以在綜合考慮人員、車輛利用效率和各種勞動法規(guī)的約束的基礎(chǔ)上,求得實(shí)際問題的最優(yōu)解。
　　本文基于“生成與選擇”方法解決乘務(wù)調(diào)度問題,將乘務(wù)調(diào)度問題的求解分解為兩個階段:第一階段采用啟發(fā)式方法生成一個規(guī)模合理且符合各種勞動法規(guī)約束的候選班次集合,過程中在處理諸如“中式用餐”等特殊約束的同時也有效縮減了候選班次集合;第二階段利用基于現(xiàn)代線性