求解集裝箱接駁運輸的并行主動式禁忌搜索
摘要：集裝箱接駁運輸問題是目前國際學術界的一個研究熱點,對一類考慮多尺寸集裝箱的接駁運輸問題進行了研究?；跔顟B轉換的方法,該問題可被描述為一類帶社會約束的序列依賴的多旅行商問題?？紤]到多核計算機(包括多處理器計算機)的應用日益廣泛,設計了一種多階段并行主動式禁忌搜索算法,基于大量隨機生成的算例對算法的性能進行了測試。結果表明:與經典的串行主動式禁忌搜索相比,該算法可以在現有計算環境下在更短的時間內求得更好的解。
注: 保護知識產權,如需閱讀全文請聯系控制工程雜志社
相關推薦
更多
