考虑订单可得时间和客户时间窗的电商末端配送路径问题

针对考虑订单可得时间和客户时间窗的电商末端配送路径问题,考虑配送特点(订单可得时间)、客户的时间需求(时间窗)和客户分布分散等特点,以最小化配送总里程为目标,构建了基础数学模型,并通过分析问题特征对模型改进,从而构建了改进数学模型。在此基础上,提出两种有效不等式,并设计了基于分离两种有效不等式的改进分支切割精确算法对模型求解。最后,通过测试多组算例,对两种数学模型进行了比较,并分析了不等式对算法性能的影响;通过与CPLEX默认的分支切割算法对比,验证了改进的分支切割算法的优越性。结果表明:对小规模的实际算例,采用改进的分支切割算法可以在极短的时间内得到最优解,具有很好的实用效果;对规模较大的算例,采用改进的分支切割算法得到的最优解可以对智能算法性能进行评价。

考虑订单取件时间和柔性时间窗的取送货车辆路径问题

研究了同城配送中考虑订单取货时间和柔性时间窗的取送货车辆路径问题,考虑同城配送中订单起终点,订单取货时间和订单配送的柔性时间窗,车容量限制等因素。首先构建以配送成本与超时惩罚成本之和最小化为目标的混合整数线性模型。其次,设计了含多种有效不等式及其对应分离算法的改进分支切割算法对该模型进行精确求解。最后通过实验测试分析了不等式的性能,验证了算法的有效性,实验表明适当的减少车辆数和增大装载能力能够有效的减少成本。