船隊規(guī)劃數學建模與算法研究.pdf

1、分類號UDC密級單位代碼10151船隊規(guī)劃數學建模與算法研究楊秋平指導教師謝新連職稱教授學位授予單位大連海事大學申請學位級別工學博士學科(專業(yè))交通運輸規(guī)劃與管理論文完成日期2010年3月答辯日期2010年6月答辯委員會創(chuàng)新點摘要創(chuàng)新點摘要1針對不確定條件下的船隊規(guī)劃決策問題，利用基于情景分析的魯棒優(yōu)化方法，采用具有已知概率的情景集合描述市場需求的不確定性，建立了需求不確定條件下船隊規(guī)劃的魯棒優(yōu)化模型。模型既考慮了需求的不確定性影響，又

2、考慮了解與模型的魯棒性，并且體現了決策者的風險偏好。該模型彌補了以往優(yōu)化模型未考慮不確定因素影響的不足，減少了優(yōu)化方案對不確定參數擾動的敏感性。2針對多港口掛靠直達航線和干、支線結合分程運輸航線的班輪船隊規(guī)劃問題，提出了一種航線網絡轉換方法，建立了同一航線上配置相同船型和同一航線上配置多種船型兩種情況下的船隊規(guī)劃數學模型，設計了拉格朗日松弛啟發(fā)式混合求解算法。通過算例驗證了新提出的模型和算法的科學性和可行性。3通過分析船舶航速變化對船隊

3、規(guī)劃決策產生的非線性影響，構建了船舶航速與船舶往返航次時間、航次成本以及航線配船數量三者之間的數學關系式，建立了考慮船舶航速影響的非線性船隊規(guī)劃模型。針對模型特點，利用基于可行性規(guī)則的更新策略，結合模擬退火的局部搜索技術，提出了一種用于求解帶約束的混合整數非線性規(guī)劃問題的混合粒子群優(yōu)化算法。4針對復雜市場營運環(huán)境下綜合考慮訂造新船、買賣二手船和租賃船舶等多種實際可能存在的情況，建立了基于多種類型投資的船隊規(guī)劃混合整數規(guī)劃模型。該模型對船