基于競合關(guān)系的車輛路徑問題模型及算法研究

　　《基于競合關(guān)系的車輛路徑問題模型及算法研究》第1章和第2章介紹了問題研究背景、車輛路徑問題、Stackelberg均衡理論及模糊隨機(jī)理論研究現(xiàn)狀，并給出了《基于競合關(guān)系的車輛路徑問題模型及算法研究》的研究框架。主體內(nèi)容為第3章到第5章，最后為結(jié)論部分。其中，第3章研究了模糊隨機(jī)環(huán)境下的競合車輛路徑問題，即將Stackelberg均衡技術(shù)應(yīng)用到車輛路徑問題中，考慮了車輛路徑問題中的多個(gè)決策群體，并考慮其包含的不確定因素，提出了基于競合關(guān)系的車輛路徑主從均衡數(shù)學(xué)模型。模型中，上級決策者，可以認(rèn)為是供應(yīng)商或者供應(yīng)公司管理者，其目標(biāo)是實(shí)現(xiàn)全局成本低，包括路線初始成本、服務(wù)成本和運(yùn)輸成本；下級決策者，可以認(rèn)為是外包運(yùn)輸公司或者公司運(yùn)輸規(guī)劃部門，僅關(guān)心車輛運(yùn)輸成本，通過為每輛車安排優(yōu)運(yùn)輸路線，達(dá)到運(yùn)輸成本小化的目標(biāo)。第4章對競合車輛路徑問題做了進(jìn)一步研究，即在第3章的基礎(chǔ)上加入顧客服務(wù)時(shí)間窗口要求，提出了時(shí)間窗口車輛路徑主從均衡模型。在實(shí)際案例中，一般情況下，顧客會給定一個(gè)貨物送達(dá)的時(shí)間范圍，即給定其接受服務(wù)的時(shí)間窗口。在主從模型中，加入時(shí)間窗口約束以及顧客滿意度約束，使模型更具普遍性和實(shí)用性。第5章提出了時(shí)間窗口取送貨車輛路徑主從均衡模型。即在顧客合理的時(shí)間要求內(nèi)，基于前兩章內(nèi)容，更進(jìn)一步地探討了同時(shí)對顧客進(jìn)行取貨服務(wù)和送貨服務(wù)的情況。綜上所述，在模糊隨機(jī)雙重不確定環(huán)境下，《基于競合關(guān)系的車輛路徑問題模型及算法研究》使用Stackelberg均衡理論對車輛路徑問題進(jìn)行了研究，依次研究了競合關(guān)系下的車輛路徑問題、時(shí)間窗口車輛路徑問題以及時(shí)間窗口取送貨車輛路徑問題。首先，對這三類問題，分別建立了相應(yīng)的Stackelberg均衡主從模型，并分析了這三類問題中的模糊隨機(jī)不確定性。其次，車輛路徑問題是組合優(yōu)化和運(yùn)籌學(xué)領(lǐng)域中非常著名的NP-Hard問題，雙重不確定環(huán)境和復(fù)雜主從模型結(jié)構(gòu)使得《基于競合關(guān)系的車輛路徑問題模型及算法研究》提出的車輛路徑問題模型更加復(fù)雜和難解。由于該問題的復(fù)雜性和不確定性，《基于競合關(guān)系的車輛路徑問題模型及算法研究》使用啟發(fā)式算法進(jìn)行求解。最后，針對這三類車輛路徑問題分別進(jìn)行了案例應(yīng)用研究，進(jìn)一步驗(yàn)證了該方法的可行性和有效性。決策模型和算法對于實(shí)際工程材料配送車輛路徑問題有著一定的指導(dǎo)意義，對于不確定理論、Stackelberg均衡理論以及算法研究也有著積極的推動(dòng)作用。

　　馬艷芳，博士，副教授，主要研究領(lǐng)域?yàn)槲锪髋c供應(yīng)鏈管理、決策理論與優(yōu)化方法等。主持國家和省部級項(xiàng)目各一項(xiàng)，廳局級課題多項(xiàng)。發(fā)表相關(guān)論文30余篇，其中SCI檢索論文16篇。