Abstract:The multi-echelon distribution strategy has been widely applied in city logistics systems. This study develops a mixed-integer linear programming model for a new variant of vehicle routing problem, namely, two-echelon time-dependent vehicle routing problem with simultaneous pickup and delivery and satellite synchronization, in which customers are divided into multiple customer regions according to different geographical characteristics. The pickup and delivery activities with hard time windows are performed simultaneously by the same vehicles from depots to satellites in the first echelon and from satellites to customers in different customer regions in the second echelon. A vehicle speed function is developed for each echelon based on traffic conditions. The function depends on commuter traffic and urbanization level. Satellites with storage buffer capacities for split and consolidation are allowed. Thus, demand unloading, storage, and reloading are synchronized. Costs of transportation, loading/unloading, inventory, and environment during one complete distribution process are considered. A memetic algorithm (MA) is proposed including a split algorithm for chromosome decoding and a three-phase construction heuristic for initial population generation. Self-adaptive operators of crossover, mutation, and local search are designed, and a neighborhood route improvement strategy is devised that includes distance-related destroy, route-based destroy, distance-based greedy repair, and time-distance cluster repair operators. Results of different scales of numerical experiments and sensitivity analysis show the effectiveness of the MA by comparing it with exact algorithm, CPLEX, and adaptive large neighborhood search.

Two-echelon Van-Robot Routing Problem with Sharing-Curbside Satellites

Van-based Robot Hybrid Pickup and Delivery Routing Problem

Electric Van-Based Robot Deliveries with En-Route Charging

Two-echelon vehicle routing problem with satellite bi-synchronization

The Two-Echelon City Logistics System with On-Street Satellites.

An adaptive large neighborhood search heuristic for multi-commodity two-echelon vehicle routing problem with satellite synchronization

Two-echelon Vehicle Routing Problem with Time Windows and Mobile Satellites

Two-Echelon Vehicle-Routing Problem: Optimization of Autonomous Delivery Vehicle-Assisted E-Grocery Distribution

Two-echelon time-dependent vehicle routing problem with simultaneous pickup and delivery and satellite synchronization

Design of Sustainable Urban Electronic Grocery Distribution Network

A Spatial Decision Support System for Large Scale Vehicle Routing

Two-Echelon Dispatching Problem With Mobile Satellites in City Logistics

Two-echelon Urban Deliveries Using Autonomous Vehicles

Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review

An enhanced neighborhood search algorithm for solving the split delivery vehicle routing problem with two-dimensional loading constraints

Two-Echelon Pickup and Delivery Problem Using Public Transport in City Logistics

Towards Delivery-As-a-service: Effective Neighborhood Search Strategies for Integrated Delivery Optimization of E-commerce and Static O2O Parcels

The Two-Echelon Distribution System Considering the Real-Time Transshipment Capacity Varying

Matheuristic for a Two-Echelon Capacitated Vehicle Routing Problem with Environmental Considerations in City Logistics Service

Physical Internet-enabled E-grocery delivery Network:A load-dependent two-echelon vehicle routing problem with mixed vehicles

Van and Unmanned-Aerial-Vehicle Cooperative Routing Problem with Time Windows