最優(yōu)航線調(diào)度和集裝箱船舶配載計劃的決策支持系統(tǒng).pdf

1、隨著全球經(jīng)濟(jì)一體化的快速發(fā)展,國際集裝箱班輪運(yùn)輸行業(yè)日趨完善,已經(jīng)成為國際化物流中的重要環(huán)節(jié)之一。航線優(yōu)化調(diào)度問題和集裝箱船舶的配載問題作為集裝箱班輪運(yùn)輸中的主要研究領(lǐng)域,對班輪公司的經(jīng)濟(jì)效益起著舉足輕重的作用。本文利用數(shù)學(xué)理論、控制理論和計算機(jī)仿真技術(shù)對航線調(diào)度問題和集裝箱船舶配載問題進(jìn)行了分析與研究,并以此為基礎(chǔ),初步構(gòu)建決策支持系統(tǒng),其主要內(nèi)容如下:
　　 研究了班輪公司的航線優(yōu)化調(diào)度問題,建立了基于運(yùn)輸收益的數(shù)學(xué)模型,該

2、模型以環(huán)繞式“中心-分支”港運(yùn)輸模式為基礎(chǔ),目標(biāo)是確定航線中的中心港口集合和分支港口集合并安排船舶靠港順序以及分支港口相對應(yīng)的轉(zhuǎn)運(yùn)中心港口,使得班輪運(yùn)輸收益最大化?？紤]到轉(zhuǎn)運(yùn)價格的不確定性,模型中利用轉(zhuǎn)運(yùn)價格系數(shù)調(diào)整港口之間的轉(zhuǎn)運(yùn)成本,以此滿足不同情況下的航線優(yōu)化調(diào)度問題。最后利用改進(jìn)的蟻群算法對模型進(jìn)行求解,通過仿真實驗說明以環(huán)繞“中心-分支”港運(yùn)輸模式制定的班輪航線相對于傳統(tǒng)單一模式的班輪航線,班輪公司在收益方面有了一定的提高。

3、r>　　 研究了針對某一航線的多港口集裝箱船舶配載問題,考慮到集裝箱配載計劃主要包括兩個決定因素,船舶的穩(wěn)定性和集裝箱的倒箱數(shù)量,對于?？慷喔劭诘募b箱班輪來說,這兩個因素通常是矛盾的,鑒于此,討論了停靠多港口的集裝箱運(yùn)輸班輪在整個航線上的配載計劃問題,首先建立了問題的0-1規(guī)劃數(shù)學(xué)模型,該模型將船舶穩(wěn)定性作為約束條件,其目標(biāo)是最小化集裝箱船舶在整個航線所有港口的倒箱量；然后設(shè)計了求解問題的改進(jìn)遺傳算法并對仿真數(shù)據(jù)實例進(jìn)行求解。仿真實

4、驗結(jié)果表明,與通常集裝箱運(yùn)輸班輪采用的隨機(jī)配載方式和按照目的港裝箱的配載方式相比,本文給出的方法所得出的配載方案使得集裝箱船舶在安全性和經(jīng)濟(jì)效益方面有一定的提高。
　　 針對航線優(yōu)化調(diào)度問題和集裝箱船舶配載問題,以上述兩個模型為基礎(chǔ),構(gòu)建決策支持系統(tǒng)的數(shù)據(jù)庫、模型庫和方法庫,初步建立基于班輪運(yùn)輸優(yōu)化的決策支持系統(tǒng)。其中航線優(yōu)化模型和船舶配載模型二者是承上啟下的關(guān)系,航線優(yōu)化調(diào)度模型制定的結(jié)果是船舶配載計劃的前提。配載計劃以具體航