陸路物流物資配載及輸送路徑優(yōu)化問(wèn)題的模型與算法.pdf

1、鐵路運(yùn)輸和公路運(yùn)輸是我國(guó)目前物流運(yùn)輸?shù)闹饕\(yùn)輸方式，進(jìn)行陸路物流相關(guān)優(yōu)化決策問(wèn)題的研究，對(duì)于推進(jìn)物流系統(tǒng)的信息化、自動(dòng)化、現(xiàn)代化、智能化和合理化建設(shè)具有十分重要的意義。本文主要選擇陸路物流中物資的鐵路平車配載和公鐵聯(lián)運(yùn)路徑優(yōu)化問(wèn)題為研究?jī)?nèi)容，分別對(duì)鐵路平車配載問(wèn)題和公鐵聯(lián)運(yùn)路徑優(yōu)化問(wèn)題的模型與算法進(jìn)行分析與研究，并探討鐵路平車裝載輔助決策軟件的設(shè)計(jì)與實(shí)現(xiàn)。論文主要工作及創(chuàng)新點(diǎn)如下： (1)分析物流、物流系統(tǒng)、供應(yīng)鏈、軍事物流與地

2、方物流的涵義及相互關(guān)系；分析課題的研究背景及研究意義；分析軍事物流、物資配載、輸送路徑問(wèn)題的國(guó)內(nèi)外研究現(xiàn)狀，以及當(dāng)前需要進(jìn)一步研究的問(wèn)題。 (2)提出鐵路平車輪式貨物裝載問(wèn)題的模型與算法。將鐵路平車裝載問(wèn)題分為按平車優(yōu)先單型號(hào)平車裝載問(wèn)題、按貨物序列優(yōu)先單型號(hào)平車裝載問(wèn)題、按貨物序列優(yōu)先多組貨物單型號(hào)平車裝載問(wèn)題、按平車優(yōu)先多型號(hào)平車裝載問(wèn)題和按貨物序列優(yōu)先多型號(hào)平車裝載問(wèn)題等五個(gè)問(wèn)題，并給出問(wèn)題的模型描述。針對(duì)上述五個(gè)平車裝載

3、問(wèn)題的特點(diǎn)，借鑒NF算法或FFD算法的思想，在基本遺傳算法的基礎(chǔ)上，分別提出問(wèn)題的求解算法，給出算法的基本思路、主要步驟、染色體編碼方法、適應(yīng)度函數(shù)定義、遺傳算子設(shè)計(jì)、染色體修正策略和群體多樣性控制策略，并進(jìn)行示例計(jì)算與分析。 (3)提出公鐵聯(lián)運(yùn)路徑優(yōu)化問(wèn)題的模型與算法。將公鐵聯(lián)運(yùn)路徑優(yōu)化問(wèn)題分為實(shí)數(shù)型單目標(biāo)公鐵聯(lián)運(yùn)路徑優(yōu)化問(wèn)題、實(shí)數(shù)型多目標(biāo)公鐵聯(lián)運(yùn)路徑優(yōu)化問(wèn)題、區(qū)間數(shù)型單目標(biāo)公鐵聯(lián)運(yùn)路徑優(yōu)化問(wèn)題和區(qū)間數(shù)型多目標(biāo)公鐵聯(lián)運(yùn)路徑優(yōu)化

4、問(wèn)題等四個(gè)問(wèn)題，并給出問(wèn)題的網(wǎng)絡(luò)圖描述和數(shù)學(xué)模型描述。針對(duì)上述四個(gè)公鐵聯(lián)運(yùn)路徑優(yōu)化問(wèn)題的特點(diǎn)，借鑒基于信息熵的多屬性決策方法、屬性值為區(qū)間數(shù)的多屬性決策方法、區(qū)間數(shù)排序和區(qū)間數(shù)相離度的思想，在基本遺傳算法的基礎(chǔ)上，分別提出問(wèn)題的求解算法，給出算法的基本思路、主要步驟、染色體編碼方法、適應(yīng)度函數(shù)設(shè)計(jì)、遺傳算子設(shè)計(jì)、約束判斷策略與調(diào)整和群體多樣性控制策略，并用示例驗(yàn)證算法的有效性。 (4)設(shè)計(jì)并實(shí)現(xiàn)鐵路平車裝載輔助決策軟件系統(tǒng)。介紹