An Algorithm Based on Ant Colony Algorithm for VRPSDP with Hard Time Windows
基于蚁群算法求解带硬时间窗的VRPSDP

建立了描述带硬时间窗的同时送取货的车辆路径问题(VRPSDPTW)的混合整数规划模型，给出了求解该模型的基于蚁群算法的改进的启发式算法。最后，通过实例计算，验证了算法的可行性和有效性，结果表明改进的蚁群算法在求解小规模问题（20个客户点）时，其性能总体优于已有的同类问题算法。