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

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