期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 265, 期 2, 页码 765-778出版社
ELSEVIER
DOI: 10.1016/j.ejor.2017.08.011
关键词
Routing; City logistics; Two-echelon; Hybrid genetic algorithm
资金
- National Science and Technology Support Program of China [2015BAH46F01]
- China Scholarship Council (CSC)
In this paper, we introduce a new city logistics problem arising in the last mile distribution of e-commerce. The problem involves two levels of routing problems. The first requires a design of the routes for a vehicle fleet located at the depots to transport the customer demands to a subset of the satellites. The second level concerns the routing of a vehicle fleet from the satellites to serve all of the customers. A feature of the problem is that customers may provide different delivery options, allowing them to pick up their packages at intermediate pickup facilities. The objective is to minimize the total distribution cost. To solve the problem, a hybrid multi-population genetic algorithm is proposed. An effective heuristic algorithm is designed to generate initial solutions, and several procedures are designed to better manage the population as well as exploit and explore the solution space. The proposed method is tested on a large family of instances, including a real-world instance; the computational results obtained show the effectiveness of the different components of the algorithm. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据