Ａ＊算法在軌道式龍門起重機提箱作業優化中的應用

摘要：集裝箱翻箱問題是影響集裝箱碼頭堆場機械操作效率的一個重要的因素。為了解決在堆場中應用不同裝卸機械所產生的相關問題，本文選取軌道式龍門起重機作為堆場裝卸機械，建立以碼頭堆場機械作業時間最短為目標，滿足堆場實際作業要求的提箱優化數學模型。應用啟發式算法A*算法對問題進行求解，并通過對實例的研究，驗證A*算法的正確性和有效性。

關鍵字：翻箱；提箱作業；軌道式龍門起重機；A*算法

中圖法分類號：TP18 文獻標識碼：A 文章編號：1009-3044(2008)13-20749-03