船隊(duì)規(guī)劃數(shù)學(xué)建模與算法研究.pdf

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

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

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