基于剩余装载能力的逆向物流车辆路径问题

对逆向物流及其与环境保护的关系做了简要的介绍，然后提出了与其相关的具有同时取送货的车辆路径问题，即VRPSDP，并对其模型进行了概要的描述，为了弥补现有的基于旅行距离插入准则的不足，通过详细的举例分析，提出了一种运用启发式算法解决VRPSDP的插入准则，实现了车辆剩余装载能力和旅行距离的紧密有效结合，是对基于旅行距离插入准则的一种改进。     

具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法

在分析具有同时送货和取货需求的车辆路径问题(VRPSDP)的基础上,建立VRPSDP数学模型,提出一种新的求解VRPSDP问题的蚁群禁忌混合优化算法(ACO-TS),并通过实验验证该算法的有效性和可行性.新算法首先采用蚁群算法产生阶段最优解,然后利用禁忌搜索算法对阶段最优解进一步优化.实验表明,新算法能够高效解决VRPSDP问题,并且具有较好的优化效果.