求解帶時(shí)間窗口的多式聯(lián)運(yùn)最小費(fèi)用問題.pdf

1、為實(shí)現(xiàn)準(zhǔn)時(shí)配送、降低成本，本文根據(jù)物流配送運(yùn)輸過程中的關(guān)鍵問題以及交通網(wǎng)絡(luò)的實(shí)際情況，研究帶時(shí)間窗口多式聯(lián)運(yùn)最小費(fèi)用問題。 圍繞著帶時(shí)間窗口的多式聯(lián)運(yùn)最小費(fèi)用問題，總結(jié)了與之相關(guān)的各種多式聯(lián)運(yùn)問題的研究現(xiàn)狀，包括多式聯(lián)運(yùn)最短路問題的遺傳算法、多式聯(lián)運(yùn)最短時(shí)間問題、帶時(shí)間窗的路徑規(guī)劃問題、模糊路徑規(guī)劃問題等。接著，總結(jié)了所涉及的求解算法及存在的問題，其中精確算法能夠求解的節(jié)點(diǎn)數(shù)較少，無法滿足要求；而啟發(fā)式算法的最大弱點(diǎn)是收斂速度慢

2、、計(jì)算時(shí)間長。 論文的主要工作如下： 1、提出了帶時(shí)間窗口多式聯(lián)運(yùn)最小費(fèi)用問題的約束規(guī)劃模型和求解搜索策略。從分析時(shí)間窗口出發(fā)，引入了路段上班次運(yùn)輸時(shí)間約束、運(yùn)輸?shù)竭_(dá)的時(shí)間窗口約束、車輛運(yùn)輸能力約束，在此基礎(chǔ)上建立了基于約束規(guī)劃的數(shù)學(xué)模型，給出求解模型的搜索策略。 2、為了比較驗(yàn)證約束規(guī)劃模型的求解能力，本文采用遺傳算法建立數(shù)學(xué)模型并求解。具體將問題劃分為兩個(gè)階段求解：先求可配送的路線，再選擇訂單配送的路線和班次