模擬退火算法在班輪航線配船優(yōu)化中的應(yīng)用.pdf

1、上世紀(jì)九十年代開始，世界經(jīng)濟(jì)的蓬勃發(fā)展帶來了國際貿(mào)易量不斷增加，這使得集裝箱班輪運(yùn)輸業(yè)務(wù)迅猛發(fā)展，給航運(yùn)界帶來了勃勃生機(jī)。據(jù)資料顯示國際貨物的80％左右是通過海運(yùn)方式來完成的。經(jīng)濟(jì)形勢大好時(shí)，各大航運(yùn)公司為擴(kuò)大企業(yè)規(guī)模、增加企業(yè)盈利，不斷訂造新船或租賃船舶、增設(shè)航線、吸納貨源，這使得船舶數(shù)量大幅度上升。而2007年下半年爆發(fā)的全球經(jīng)濟(jì)危機(jī)使得國際貿(mào)易受到重創(chuàng)，導(dǎo)致航運(yùn)業(yè)低迷，很多船公司吸納不到足夠的貨物，這就會(huì)發(fā)生運(yùn)力過剩的情況，而且加

2、上航運(yùn)業(yè)的退出機(jī)制比較緩慢，這就可能會(huì)給船公司帶來不小的風(fēng)險(xiǎn)。而航線配船關(guān)系到船隊(duì)運(yùn)輸經(jīng)濟(jì)效益、船隊(duì)整體結(jié)構(gòu)優(yōu)化，進(jìn)而影響企業(yè)競爭能力，因此合理的進(jìn)行航線配船對于船公司顯得尤為重要。各大型船公司無不面對現(xiàn)實(shí)而涉足于這項(xiàng)研究。船公司要全面地、深入地對船舶組織的合理性作系統(tǒng)的分析研究，使船舶最大限度地發(fā)揮其效用。目前多數(shù)船公司主要還是依據(jù)計(jì)劃人員的長期工作經(jīng)驗(yàn)來進(jìn)行航線上的運(yùn)力配置，缺乏科學(xué)依據(jù)，航線配船的正確性也就難以保證。