The two-echelon city logistics system with on-street satellites

作     者：Li, Hongqi Liu, Yinying Chen, Kaihang Lin, Qingfeng 

作者机构：Beihang Univ Sch Transportat Sci & Engn 37 Xueyuan Rd Beijing 100191 Peoples R China 

出 版 物：《COMPUTERS & INDUSTRIAL ENGINEERING》 (计算机与工业工程)

年 卷 期：2020年第139卷

页      面：105577-000页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Natural Science Foundation of China 

主　　题：City logistics Two-echelon On-street satellite Real-time transshipment capacity Mixed integer linear programming Variable neighborhood search 

摘      要：In the two-echelon city logistics system, satellites enable cargo transshipment. Considering on-street satellite phenomena in city logistics practices and the concept of road space sharing between delivery operations and city traffic, we introduce the two-echelon city logistics system with on-street satellites (2E-CLS-OS). The 2E-CLS-OS uses time windows and satellite transshipment constraints to make routes of each of the two echelons interacting. At various time windows of on-street satellites, the real-time transshipment capacity needed by the transshipment operation is constrained by the permitted maximal transshipment capacity and the occupied transshipment capacity. The mathematical formulation for the 2E-CLS-OS is developed. The variable neighborhood search (VNS) heuristic is provided, based on the initial solution constructed by the savings-based heuristic (CW). The model formulation and the VNS are tested by using 20 randomly-generated small-scale instances. The VNS is used to solve 33 realistic instances with up to 30 on-street satellites and 900 customers. The economic difference between the electric vehicles and diesel ones on the second echelon and the impact of varying the truck capacity and the electric tricycle capacity are experimentally analyzed.