甩箱甩港措施下內支線班輪航線優化模型

作者：杜劍,趙旭,王軍,郭力銘

摘要：考慮了船舶裝卸箱量、港口裝卸效率、船舶等泊時間與航行時間的不確定性,采用了運營層面的船速調節、甩箱應急、甩港應急的干擾恢復措施,對戰術層面的港口掛靠順序、計劃到港時間及航線適配船型進行聯合優化。構建了一個含復雜機會約束條件的TSP模型,并設計了基于模擬仿真的TSP問題遺傳算法。對環渤海內支線進行算例分析,結果表明:采用甩箱應急后,所有航線的適配船型平均下降了16.1%,運營成本降低了12.8%;采用甩港應急后,長航線的準班率平均增長了10.8%,運營成本降低了12.4%。在保證運營穩定性的前提下,甩箱甩港措施可以降低航線運營成本,可見模型與算法是有效的。

發文機構：大連海事大學交通運輸工程學院

關鍵詞：內支線班輪航線在港與航行時間不確定含機會約束條件的TSP模型甩箱甩港措施模擬仿真方法feeder liner shippingport time and sail time uncertaintiesTSP model with chance constraintscargo rejection and port omittingsimulation algorithm

分類號：