模拟退火与禁忌搜索算法在协同配送中的应用

摘要

目的:随着网购时代的来临,众多产业促进了现代物流产业的飞速发展,为了解决物流协同配送,物流企业的利润最大化,本文以两家公司进行协同配送下的车辆回程途径问题为研究目标,通过本研究所使用的算法寻找最低的车辆运输成本,并与多种算法相比较.方法:应用模拟退火法结合禁忌搜索算法规划车辆路径成本的计算,协助物流公司改善现有的运输路线规划,增加运营利润.结论:本文所提出的算法在案例的实验中运行成本低于物流公式实际配送的结果,显示模拟退火法结合禁忌搜索算法在物流配送中最低运输成本的求解能力,为物流企业在今后的运输提供了科学依据.