We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
服务差异二级选址路径问题及大邻域搜索算法.
- Authors
杨屹夫; 孙冰; 马艳芳; 程聪; 冯翠英
- Abstract
With the growing popularity of e-commerce, in order to achieve faster delivery and reduce inner-city traffic congestion, one alternative approach is to divide customers into self-service and distribution service according to customers’ different needs, and then some self-service points or satellites are chosen to serve customers. The self-service points and satellites are the secondary logistics facilities, and the distribution center is the first-level logistics facility, which forms a two-echelon location-routing problem. In order to minimize the total logistics cost, a two-echelon location-routing problem with different service modes model is established, considering the constraints like the number of distribution vehicles and the capacity of self-service points. Then, an adaptive large neighborhood search (ALNS) algorithm is designed to solve the proposed model. Tested by Nguyen’s 2E-LRP instances, the best known solution of one instance is updated by the ALNS, and the other instances reach or close to the best known solution, and the average gap value is within 1.22%, and the effectiveness and good convergence of the algorithm are verified. Finally, based on simulation data, the model is proved to be valid and applicable. This study can provide decision support for relevant logistics enterprises.
- Subjects
TRAFFIC congestion; WAREHOUSES; LINEAR orderings; SELF-service (Economics); CUSTOMER services; EXPRESS service (Delivery of goods)
- Publication
Journal of Computer Engineering & Applications, 2023, Vol 59, Issue 3, p282
- ISSN
1002-8331
- Publication type
Article
- DOI
10.3778/j.issn.1002-8331.2108-0403