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

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

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