冷链物流系统中的规范车辆路径问题
2022-06-20 23:48:22
浏览次数：
冷链物流系统中的规范车辆路径问题（其中包括三个特殊约束条件，即每个客户的调度时间窗口、不同类型的车辆以及每辆车的不同能源消耗和容量。目标是最小化总成本，包括固定成本和能源消耗。提出了一种改进的人工鱼群算法，其中设计了一种特殊的编码方法来考虑不同类型车辆的问题特征。然后，开发了改进的捕食和跟随启发式算法来执行开发和探索任务。提出的算法中嵌入了一种新颖的客户满意度启发式算法，使问题更接近现实。为了进一步提高算法的性能，右移启发式旨在在不增加能耗的情况下提高客户满意度。提出了一种基于规范前向插入启发式的初始化启发式，以生成具有更好性能的初始解决方案。最后生成一组真实实例来测试所提算法的性能，经过详细的实验对比，验证了所提算法的竞争性能。
