突发疫情环境下考虑订单释放时间的零售物流配送路径优化研究

摘要

“新冠肺炎”疫情突发严重危及了人们的生活安全,而物流保障在疫情防控、保民生活、稳定社会方面却起到了重要支撑作用。以保证民生的零售物流配送为背景,本文研究考虑订单释放时间的车辆路径优化问题,以配送完工时间与运输成本的加权之和最小为目标,构建了线性规划模型,并设计了改进的迭代局部搜索求解算法。该算法采用基于多种邻域结构和改进的US算法的局部搜索过程以增强算法的寻优能力,通过引入大路径和最优分割过程获得高质量的初始解和打破机制以增强算法的搜索效率。同时,提出一些性质用于拉格朗日松弛算法,为本文研究问题提供高质量的下界。最后,数值实验部分通过求解标杆算例和文中算例验证了模型和算法的有效性,并对订单释放时间和模型参数进行灵敏度分析,结果表明本文模型和算法能够为零售物流配送的效率提升和成本控制提供有效的决策支持。