基于遺傳模擬退火算法的港口裝箱優(yōu)化研究.pdf

1、隨著我國經(jīng)濟(jì)的快速發(fā)展，我國的出口貿(mào)易也日益增多，對港口物流的要求也越來越高，港口物流以先進(jìn)的軟硬件環(huán)境為依托，強(qiáng)化其對港口周邊物流活動的輻射能力，突出港口集貨、存貨、配貨特長，以臨港產(chǎn)業(yè)為基礎(chǔ)，以信息技術(shù)為支撐，以優(yōu)化港口資源整合為目標(biāo)，發(fā)展具有涵蓋物流產(chǎn)業(yè)鏈所有環(huán)節(jié)特點的港口綜合服務(wù)體系。貨物的運輸一般是把貨物裝在集裝箱中通過船舶或飛機(jī)進(jìn)行運輸，近年來，隨著經(jīng)濟(jì)的增長和運輸系統(tǒng)的不斷發(fā)展，貨物裝載的自動化需求也越來越多。
　　

2、 事實上，集裝箱裝運的自動化加載系統(tǒng)是數(shù)字理論的問題，屬NP完全問題，但在一定時間內(nèi)求其精確全局最優(yōu)解相當(dāng)困難的。這個問題已被大量研究，是根據(jù)集裝箱的箱型和所要裝運的貨物形狀來確定的最優(yōu)化。該研究對當(dāng)前我國港口運輸具有重要的現(xiàn)實意義。本論文研究主要取得的成果有：
　　 第一：結(jié)合遺傳算法和模擬退火算法的特點，將遺傳算法中引入自適應(yīng)算子后和模擬退火算法相結(jié)合以優(yōu)化性能，通過算例驗證分析確定了遺傳模擬退火算法的正確性和可行性。