幾種車輛路徑問題模型及智能優(yōu)化算法研究

　　運(yùn)輸和裝卸是物流配送系統(tǒng)的兩個重要環(huán)節(jié)，從成本上看，運(yùn)輸成本在物流配送成本結(jié)構(gòu)中更是占據(jù)了絕對大的比重。從運(yùn)輸環(huán)節(jié)中抽象出來的科學(xué)問題是車輛路徑問題，從裝卸環(huán)節(jié)中抽象出來的科學(xué)問題是裝箱問題。在過去的幾十年時間里，關(guān)于車輛路徑問題和裝箱問題的研究都分別取得了長足的發(fā)展，但一直以來對于這兩個問題的研究是獨(dú)立進(jìn)行的。在現(xiàn)代化的物流配送體系中，很多時候需要同時考慮運(yùn)輸和裝卸這兩個問題，比如家電、家具的送貨上門服務(wù)。對于這類問題，只有將這兩個環(huán)節(jié)同時進(jìn)行考慮，才能既保證所選擇的配送線路成本*低，又保證貨物能夠全部合理地裝箱入車。將運(yùn)輸和裝卸聯(lián)合起來考慮的科學(xué)問題稱之為考慮裝箱約束的車輛路徑問題，近年來這一問題開始逐漸引起國內(nèi)外學(xué)者的關(guān)注。目前，關(guān)于這類問題的研究較少且松散，沒有形成系統(tǒng)的知識結(jié)構(gòu)，不利于學(xué)者們進(jìn)行深入的研究和廣泛的交流。本書在充分研究現(xiàn)有文獻(xiàn)的基礎(chǔ)之上，結(jié)合物流配送的實(shí)踐經(jīng)驗(yàn)，總結(jié)考慮裝箱約束的車輛路徑問題的基本思路和基本方法，*終成功建立多個相關(guān)數(shù)學(xué)模型并提出求解算法。

　　博士，北京信息科技大學(xué)經(jīng)濟(jì)管理學(xué)院講師，主要研究“車輛路徑問題”，在國內(nèi)外期刊中發(fā)表多篇相關(guān)學(xué)術(shù)著作。