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

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

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