基于啟發(fā)式遺傳算法的租船燃油補給計劃的優(yōu)化研究.pdf

1、運輸是國民經(jīng)濟的基礎(chǔ)，利用運輸可以把物資運送到效益最高的地區(qū)，在宏觀上起到資源配置的作用。在整個運輸系統(tǒng)中，海上貨物運輸方式占據(jù)了世界總運輸量的90％以上，這也就決定了國際航運對于世界經(jīng)貿(mào)發(fā)展的基礎(chǔ)性作用。以租船運輸為代表的不定期船業(yè)務(wù)作為國際航運市場的重要組成部分，與定期集裝箱班輪運輸業(yè)務(wù)共同促進(jìn)著國際海上貨物運輸?shù)陌l(fā)展。
　　在海運租船市場上，存在定期租船、航次租船等多種租船方式。其中，存在著一種較為特別又廣為使用的經(jīng)營模式，

2、即船舶經(jīng)營人先以航次期租(TCT)的方式在市場上從船東手上租入船舶，成為二船東，隨后再面向市場上有貨運需求的租家，以程租的方式租出船舶進(jìn)行貨物運輸。針對這種TCT航次期租轉(zhuǎn)程租方式，船舶經(jīng)營人一方面作為租家，需要向原船東支付租金;另一方面作為船東，需要運輸航次租船者的貨物，并向其收取運費。需要注意的是，船舶經(jīng)營人在程租時，需要自己承擔(dān)燃油費用，并且，通常燃油費用是總成本中重要的一部分，能否有效控制燃油成本，直接關(guān)系到能否提升利潤空間。因

3、此，這在種營運方式下，必須要分析研究和優(yōu)化船舶的燃油補給計劃。
　　本文試圖通過分析和研究以航次期租(TCT)方式租入船舶再以程租方式進(jìn)行運貨方式下影響航次收益和燃油補給的各相關(guān)因素，構(gòu)建以航次總收益最大為目標(biāo)函數(shù)的燃油補給優(yōu)化模型。并且考慮到該優(yōu)化問題的屬性可以歸納為背包問題和分配問題的組合問題，設(shè)計和運用啟發(fā)式遺傳算法來求解所建優(yōu)化模型。最后引入含有真實原始數(shù)據(jù)的海運實例，并運用所構(gòu)建和設(shè)計的優(yōu)化模型和算法，得出了收益最大下的