4.7 Article

A branch-and-price method for a two-echelon location routing problem with recommended satellites

期刊

COMPUTERS & INDUSTRIAL ENGINEERING
卷 184, 期 -, 页码 -

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2023.109593

关键词

Logistics; Two-echelon location routing problem; Recommended satellites; Column generation; Branch-and-price algorithm

向作者/读者索取更多资源

This paper proposes a method to address the two-echelon location routing problem in city logistics by selecting recommended satellites from customers to enhance network adaptability. By using a mixed-integer linear program and a column-generation algorithm, the distribution cost is effectively reduced.
In city logistics, the two-echelon location routing problem is crucial in coordinating resources and radiating nodes, enabling the efficient planning of relay stations and vehicle distribution routes. However, with the expansion of distribution scopes and changes in urban development, fixed relay stations may not be able to adapt to the evolving network demand structure, leading to reduced efficiency. This paper proposes a two-echelon location routing problem with recommended satellites (2E-LRPRS) to address this issue. These satellites are chosen from the customer set and can be reoptimized to enhance the network's adaptability. A mixed-integer linear program (MILP) is formulated to minimize the distribution cost of the two-echelon network. To solve this problem, a column-generation algorithm (CG) is proposed, which decomposes the original problem into a linear relaxation main problem and a series of two-stage shortest-path subproblems with resource constraints. The branch-and-pricing algorithm (B&P) is then designed to obtain the integer solution. The experimental results demonstrate that the proposed B&P is significantly more efficient and effective than the MILP solver - Cplex. Furthermore, by selecting relay stations from customers, the recommended satellites can be flexibly adjusted based on the locations and demands of distribution customers, leading to an average operating cost savings of 8.43%.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据