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

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

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

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

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