基于差分進(jìn)化算法的集裝箱船全航線(xiàn)配載優(yōu)化.pdf

1、集裝箱運(yùn)輸是海上運(yùn)輸最為重要的一種方式。集裝箱配載方案是關(guān)系到集裝箱船舶裝卸效率，進(jìn)而決定船舶營(yíng)運(yùn)成本的關(guān)鍵因素之一。本文進(jìn)行集裝箱船舶全航線(xiàn)的配載優(yōu)化研究，綜合考慮船舶整個(gè)航線(xiàn)的掛靠港順序和各港口的箱源情況，得到倒箱量最少的集裝箱配載方案，對(duì)集裝箱海上運(yùn)輸和集裝箱碼頭的運(yùn)營(yíng)管理都有重要的應(yīng)用價(jià)值。主要工作如下:
　　(1)建立了集裝箱船舶多港裝卸時(shí)的集裝箱優(yōu)化配載數(shù)學(xué)模型。首先，結(jié)合集裝箱人工配載經(jīng)驗(yàn)提出了一種裝箱算法，該算法可

2、有效減少混裝Bay的出現(xiàn)，并提供初始配載方案;然后，用差分進(jìn)化算法對(duì)發(fā)生倒箱的混裝Bay進(jìn)行優(yōu)化，使混裝Bay倒箱量最少，進(jìn)而得到全航線(xiàn)倒箱量最少的配載方案;最后，用實(shí)船數(shù)據(jù)對(duì)上述算法進(jìn)行了驗(yàn)證;
　　(2)在分析EDI報(bào)文結(jié)構(gòu)及各報(bào)文段含義的基礎(chǔ)上，給出了EDI報(bào)文的解析方法及步驟，并提出了一種EDI報(bào)文生成方案，可根據(jù)集裝箱配載計(jì)劃生成EDI報(bào)文;
　　(3)利用Microsoft的GDI技術(shù)，基于Visual Stud