貨物空腔背景下基于遺傳算法的集裝箱裝載設計優化研究

作者：裴小兵,郜時偉

摘要：集裝箱裝載問題以假設貨物為規則實體進行研究,方便了相關求解算法的改進,但是忽略貨物本身空腔的存在,已經開始阻礙集裝箱裝載率的進一步提高。對于現有文獻很少研究的貨物空腔背景下的集裝箱裝載問題,設計一種基于遺傳算法的空間優化模型。模型通過空間預處理,將貨物按照一定規則嵌套填充,使不可用或小型貨物空腔疊加成較大的可用空間;定義一種四叉樹空間結構來表達空間的分解;提出并運用四空間分割法來設計裝載策略;引入自適應遺傳算法,進行模型尋優。最后案例分析表明,該模型可以大大減弱空腔對整體裝載率的降低作用,在實際應用時具有一定的參考價值。

發文機構：天津理工大學管理學院

關鍵詞：集裝箱裝載貨物空腔四空間分割法遺傳算法container loadingcargo cavityfour space partition methodgenetic algorithm

分類號： U169[交通運輸工程]