Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (11): 3513-3520.DOI: 10.11772/j.issn.1001-9081.2023101515

• Advanced computing • Previous Articles     Next Articles

Two echelon location-routing optimization considering facility sizing decision

Qin LENG1,2, Zhengyuan MAO1,2()   

  1. 1.The Academy of Digital China (Fujian),Fuzhou University,Fuzhou Fujian 350108,China
    2.Key Lab of Spatial Data Mining and Information Sharing,Ministry of Education (Fuzhou University),Fuzhou Fujian 350116,China
  • Received:2023-11-10 Revised:2024-01-21 Accepted:2024-01-26 Online:2024-11-13 Published:2024-11-10
  • Contact: Zhengyuan MAO
  • About author:LENG Qin, born in 1997, M. S. candidate. Her research interests include intelligent algorithm, route planning.
  • Supported by:
    Transportation Technology Project of Fujian Province(XY202302)

考虑设施规模决策的两级选址-路径优化

冷琴1,2, 毛政元1,2()   

  1. 1.福州大学 数字中国研究院(福建),福州 350108
    2.空间数据挖掘与信息共享教育部重点实验室(福州大学),福州 350116
  • 通讯作者: 毛政元
  • 作者简介:冷琴(1997—),女,江西德安人,硕士研究生,主要研究方向:智能算法、路径规划
  • 基金资助:
    福建省交通运输科技项目(XY202302)

Abstract:

A two Echelon Location-Routing Problem (2E-LRP) solving model considering facility sizing decision was proposed to address the issues of unreasonable infrastructure layout and space utilization in the existing e-commerce industry. Firstly, differential facility sizing constraints were introduced into the traditional 2E-LRP, different combinations of facility sizes were designed by identifying customer base, the total cost composition was adjusted by using changes in size, and a 2E-LRP model considering facility size change with the minimum operating cost as goal was established. Secondly, a two-stage hybrid iterated local search heuristic algorithm was proposed for solving the model. Finally, the performance of the proposed model and optimization algorithm were analyzed and verified with examples in different datasets such as Prodhon. Experimental results show that the proposed model is universal for regional differences and different data sizes, and there is an inverse relationship between the total cost and the change range of facility size. Compared with the optimal costs of algorithms such as Lagrangean Relaxation Granular Tabu Search (LRGTS), the average value of the optimal cost of the proposed algorithm on all instances is reduced by 6.67%, which can effectively save the operating cost.

Key words: Two Echelon Location-Routing Problem (2E-LRP), facility sizing decision, biased randomization, iterated local search, urban logistics

摘要:

针对目前电商行业基础设施布局和空间利用不合理的问题,提出考虑设施规模决策的两级选址-路径问题(2E-LRP)求解模型。首先,在传统2E-LRP中引入差异性设施规模约束,通过识别客户群设计不同设施规模组合,利用规模弹性变化调整总成本组成,并以最小运营成本为目标建立顾及设施规模弹性变化的2E-LRP模型;其次,提出两阶段混合迭代局部搜索启发式算法求解模型;最后,分析所提模型和优化算法,并以Prodhon等不同数据集为实例进行验证。实验结果表明,所提模型具有针对区域差异和不同数据规模的普适性,且设施规模的弹性变化范围值与总成本呈负相关;与拉格朗日松弛粒度禁忌搜索(LRGTS)等算法的最优成本相比,所提算法对所有算例的最优成本平均值降低了6.67%,可以有效节约运行成本。

关键词: 两级选址-路径问题, 设施规模决策, 偏随机化, 迭代局部搜索, 城市物流

CLC Number: