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.

On-line Management in Dynamic Distribution-Truck Scheduling Problem and Its Strategies

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

Scheduling for Online Truck Problem on a Road and Its Competitive Analysis

Online algorithms for the vehicle scheduling problem with time objective

Off-line Scheduling of K-Truck Problem and Its MCMF Algorithm

Optimization strategy of mixed-integer linear planning in logistics distribution

A Competitive Analysis for the Open On-line K Trucks Scheduling Problem with Time Window

Scheduling for On-line K Delivery-carts Problem on a Real Line and Its Competitive Strategy

An On-line Supply Chain Scheduling Problem with a Constraint of Unavailability on the Machine

Research on Simulation Based Dynamic Scheduling Strategy of the Logistics Distribution System for Assembly Lines in Engineering Machinery

Logistics vehicle routing optimisation with synchronised transfer

Study on the Scheduling Strategies for Online Vehicle with the Recoverable Congested Vertices

A vehicle-coordinated strategy for large-scale logistics systems

Dynamic pickup and delivery problem with transshipments and LIFO constraints

Heterogeneous fleet vehicle scheduling problems for dynamic pickup and delivery problem with time windows in shared logistics platform: formulation, instances and algorithms

Appointment scheduling for logistics parks under truck heterogeneity and order fulfillment delay

Scheduling for On-Line Routing Problem and Its Competitive Strategy Analysis

On the K-Truck Scheduling Problem

Online Integrated Production–distribution Scheduling Problems Without Preemption

Multiperiod Dispatching and Routing for On-Time Delivery in a Dynamic and Stochastic Environment

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