碼頭出口箱的場吊作業調度模型及遺傳算法研究

作者：葉軍,陳璐

摘要：對集裝箱碼頭上出口箱的裝載作業調度控制直接影響碼頭的整體運營效率。研究了多臺場吊的裝載作業序列調度問題，同時考慮場吊在不同箱區之間的轉場和在單個箱區內的作業序列調度。提出了一個混合整數規劃模型對問題進行建模，并定義了場吊作業時的碰撞和跨越干涉約束。該問題為NP—hard問題，因此開發設計了遺傳算法對問題進行求解，并提出了一個問題低界求解算法對遺傳算法進行評價。實驗研究證明算法能有效地解決該問題。

發文機構：上海振華重工（集團）股份有限公司 上海交通大學機械與動力工程學院

關鍵詞：集裝箱碼頭調度混合整數規劃遺傳算法低界container terminalschedulingmixed integer programminggenetic algorithmlower bound

分類號： F224.3[經濟管理—國民經濟]