基于遺傳算法的集裝箱后方堆場箱位分配策略

摘要：根據重慶港實際情況建立了以提箱時間為制約因素，以最小化翻箱率為目標的集裝箱后方堆場箱位分配模型，并針對模型提出了基于遺傳算法的解決方案。方案對一次卸船或者進港的一批箱進行全局優化，并考慮其分配對后續集裝箱的影響。遺傳算法迭代過程中采用適應度函數指數變換防早熟，采用可行解替換法處理約束，并設計最優解保存策略保證最終的優化效果。最后針對實際堆場的不同規模，對方案的優化結果同文獻中的其他遺傳算法方案進行比較，證明了本文優化策略的優越性和實用性。

關鍵詞：遺傳算法；集裝箱；優先級；翻箱率

中圖分類號：TP391；U656.1+35 文獻標志碼：A 文章編號：1001－3695(2010)08－2939－03