一种基于禁忌搜索算法的散货船船货双边匹配模型

摘要

对复杂场景下的散货船船货双边匹配方法进行分析,结合企业生产经营系统积累的数据验证该方法在解决船货双边匹配问题方面的有效性。考虑时间和利润最优目标,利用开源框架Open TS(Open Tabu Search)设计基于禁忌搜索(Tabu Search,TS)算法的船货双边匹配模型,通过仿真算例验证该模型的有效性。检验结果表明,该模型对提高远洋货物运输的经济效益具有重要作用,可供船货双边匹配研究方案的制订参考。