一种改进的禁忌搜索算法用于解决具有时间窗口的异质固定车队开放车辆路径问题

具有时间窗口的异质固定车队开放车辆路径问题是一种非常重要的车辆路径问题（VRP），其目标是找到固定数量的异质车队的最小固定和可变运输成本，其中每辆车的容量和使用不得被忽视。此外，在此问题中，每个客户都有一个特殊的服务时间窗口，每辆车的路线从仓库出发，最终到达客户之一。我们提出了这个问题的混合整数线性编程模型。由于该问题，以及开放VRP和固定异质车队的VRP，都是难解的NP问题，因此提出了一种改进的禁忌搜索算法来解决该问题。我们提出的算法使用修改的扫掠算法生成一些初始解。此外，使用可变禁忌列表和一些新的强化与多样化机制。提供数值结果以显示我们模型的正确性，最后，比较所提出算法的效率与精确算法、经典的禁忌搜索和模拟退火。获得的结果证明了所提算法的效率。