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

The Research on Retail Logistics Distribution Routing Optimization Considering Order Release Dates in Epidemic Outbreak Environment

作　　者：李文莉 李昆鹏[2] 田倩南 李雪松 Li Wenli

机构地区：[1]武汉纺织大学管理学院,武汉430200 [2]华中科技大学管理学院,武汉430074 [3]湖北经济学院湖北物流发展研究中心,武汉430205 [4]北京物资学院信息学院,北京101149

出　　处：《复印报刊资料（物流管理）》2023年第1期61-70,共10页LOGISTICS MANAGEMENT

基　　金：国家自然科学基金资助项目(72001072,72072139);湖北省教育厅项目(20Q065,20Q120,20Y084);武汉纺织大学校基金资助项目(20220609);湖北省人文社会科学重点基地项目(DSS20200706);教育部人文社会科学研究青年项目(20YJC630135)。

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

关 键 词：突发疫情 零售物流 订单释放时间 路径优化 

分 类 号：F252.1[经济管理—国民经济] TP18[自动化与计算机技术—控制理论与控制工程]