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

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

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