考慮作業效率差異的同類岸橋作業調度優化

作者：范志強,樂美龍,包節

摘要：針對集裝箱港口岸橋調度過程中,岸橋具有作業效率差異的特點,將其視為同類平行機調度問題,同時結合岸橋作業不可相互穿越與安全距離等特有約束,建立了更加符合實際的岸橋作業調度混合整數規劃模型,其優化目標是最小化裝卸作業的最大完工時間。針對問題的NP-hard特性,設計了求解模型的遺傳算法,對算法搜索空間進行了討論,并推導了問題的下界。最后,通過實驗算例驗證了模型與算法的有效性。

發文機構：上海海事大學物流研究中心 河南理工大學經濟管理學院

關鍵詞：岸橋作業調度同類平行機混合整數規劃下界遺傳算法quay crane schedulinguniform parallel machinemixed integer programminglower boundgenetic algorithm

分類號： U691[交通運輸工程—港口、海岸及近海工程][交通運輸工程—船舶與海洋工程]