主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2022, Vol. 30 ›› Issue (9): 195-205.doi: 10.16381/j.cnki.issn1003-207x.2020.0840cstr: 32146.14.j.cnki.issn1003-207x.2020.0840

• 论文 • 上一篇    下一篇

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

李文莉1, 李昆鹏2, 田倩南3, 李雪松4   

  1. 1.武汉纺织大学管理学院，湖北 武汉430200；2.华中科技大学管理学院，湖北 武汉430074；3.湖北经济学院湖北物流发展研究中心，湖北 武汉430205；4.北京物资学院信息学院，北京101149
  • 收稿日期:2020-05-10 修回日期:2020-10-15 出版日期:2022-09-20 发布日期:2022-09-01
  • 通讯作者: 田倩南(1989-)，女(汉族)，河南驻马店人，湖北经济学院，讲师，博士，研究方向：智能优化算法，Email:1056686923@qq.com. E-mail:1056686923@qq.com
  • 基金资助:
    国家自然科学基金资助项目(72001072,72072139)；湖北省教育厅项目(20Q065, 20Q120, 20Y084)；武汉纺织大学校基金资助项目(20220609)；湖北省人文社会科学重点基地项目(DSS20200706)；教育部人文社会科学研究青年项目(20YJC630135)

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

LI Wen-li1, LI Kun-peng2, TIAN Qian-nan3, LI Xue-song4   

  1. 1. School of Management, Wuhan Textile University, Wuhan 430200, China;2. School of Management, Huazhong University of Science and Technology, Wuhan 430074, China;3. Hubei Logistics Development Research Center, Wuhan 430205, China;4. School of Information, Beijing Wuzi University, Beijing 101149, China
  • Received:2020-05-10 Revised:2020-10-15 Online:2022-09-20 Published:2022-09-01
  • Contact: 田倩南 E-mail:1056686923@qq.com

PDF (PC)

683

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

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

Abstract: The epidemic outbreak of“COVID 19” seriously endangers people’s life security, while logistics security plays an important supporting role in epidemic prevention and control, protecting people’s lives and stabilizing society.Based on the background of retail logistics distribution to ensure people's livelihood, the vehicle routing problem considering order release dates is studied, and a linear programming model with the goal of minimizing the weighted sum of delivery completion time and transportation costis constructedand an improved iterative local search solution algorithm is designed.In this algorithm, the local search process based on a variety of neighborhood structures and the improved US algorithm is adopted to enhance the optimization ability of the algorithm, and the large path and the optimal split procedure to obtain high-quality initial solution and the breaking mechanism to enhance the search efficiency of the algorithm are introduced.At the same time, some properties for Lagrange relaxation algorithm are proposed to provide a high quality lower bound for the problem in this paper.Finally, the effectiveness of the model and algorithm by solving the benchmark and the numerical instances are verified in the paper, and sensitivity analysis on the order release dates and model parameters are carried out. The results show that the model and algorithm in this paper can provide effective decision support for the efficiency improvement and cost control of retail logistics distribution.In this research, not only a theoretical basis for enterprises to make efficient decision plans in different periods of operation requirements is provided, but also some enlightening significance to the similar problems with the requirement of time and transportation cost balance in practice is provided.

Key words: epidemic outbreak; retail logistics; order release dates; routing optimization

中图分类号: