石咏：An adaptive large neighborhood search based approach for the vehicle routing problem with zone-based pricing.

我校古天乐代言太阳集团石咏老师在T2级别期刊——《Engineering Applications of Artificial Intelligence》上发表题为“An adaptive large neighborhood search based approach for the vehicle routing problem with zone-based pricing。论文作者石咏为古天乐代言太阳集团教授。

Abstract /摘要：

In the classical vehicle routing problems, the objective function is usually to minimize the transportation cost without considering the pricing decision-making. However, in some practical applications, such as riding-share services and fast-food delivery services, logistics companies aim to maximize profits, involving decision-making issues closely related to the pricing and route planning. This paper designs an adaptive large neighborhood search (ALNS) based approach to solve a vehicle routing problem with zone-based pricing (VRPZ). In the studied problem, the customers in the same zone share the same price for transportation, and each customer could accept or reject the price given by the logistics company. On the one hand, a too-high pricing strategy may reduce the number of served customers; on the other hand, a too-low pricing strategy may result in low earnings for logistics companies. VRPZ optimizes the routing planning and seeks an appropriate pricing strategy to maximize the total profit, which is the difference value of total earnings and costs. Considering that the studied problem is a computational challenge, we have developed an algorithm incorporating the local search into ALNS, particularly nested with two varying pricing operators: price++ and price−−, to solve the problem. The proposed algorithm has been compared with pure ALNS, variable neighborhood search (VNS) and Simulated Annealing (SA) by solving 472 benchmark instances in the published work. The compared results, which are validated by the statistic tests, highlight the efficiency and effectiveness of the proposed algorithm. To our best knowledge, this is the first heuristic to achieve a good performance in solving the benchmark instances. This study is significant for the retail industry to find a reasonable logistics pricing strategy and improve operational efficiency, as well as lays a foundation for developing a decision support system.

论文信息;

Title/题目:

An adaptive large neighborhood search based approach for the vehicle routing problem with zone-based pricing

Authors/作者:

Shi Yong; Liu Wenheng; Zhou Yanjie

Keywords /关键词

Vehicle routing problem;Zone-based pricing;Adaptive large neighborhood search;Local search

Indexed by /核心评价

Scopus;SCI;EI;INSPEC;WAJCI;SCIE;AHCI

DOI:10.1016/J.ENGAPPAI.2023.106506

全文链接：

https://www.sciencedirect.com/science/article/pii/S0952197623006905?via%3Dihub