Abstract:In logistics operation, delivery times are often uncertain for customers, and accommodating this uncertainty poses operation challenges as well as extra cost for logistics service providers. The delivery time uncertainty is particularly an issue if there are multiple service providers in a logistics network. To address this issue, we formulate and solve a collaborative multi-depot vehicle routing problem with time window assignment (CMDVRPTWA) to effectively reduce the impact of changing time windows on operating costs. This paper establishes a bi-objective programming model that optimize the total operating cost and the total number of delivery vehicles. A hybrid heuristic algorithm consisting of K-means clustering, Clarke-Wright (CW) saving algorithm and an Extended Non-dominated Sorting Genetic Algorithm-II (E-NSGA-II) is presented to efficiently solve CMDVRPTWA. The clustering and CW saving algorithm are employed to increase the likelihood of finding the optimal vehicle routes by identifying a feasible initial solution. The E-NSGA-II procedure combines partial-mapped crossover (PMC), relocation, 2-opt* exchange and swap mutation operations to find the optimal solution with pre-defined iteration and termination rules. Profit allocation schemes are then analyzed using the Game Quadratic Programming (GQP) method, and the optimal sequences of joining coalitions are obtained based on the principle that coalition participants' benefits should be non-decreasing when a new participant joins the coalition. We conduct three empirical studies on a small-scale example, on several benchmark datasets and on a large-scale logistics network in Chongqing city, China. Further comparative analysis indicates that E-NSGA-II outperforms most other algorithms in solving CMDVRPTWA. This novel approach identifies profit allocation strategies that ensure the stability and reliability of the collaborative coalitions in the context of flexible customer service time windows, and can be utilized to improve the efficiency of urban logistics and intelligent transportation networks.

Decision Model and Algorithm of Task Coordination for Collaborative Logistics Network

Virus Evolutionary Genetic Algorithm for Task Collaboration of Logistics Distribution

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

Genetic algorithms in distribution network planning

A Bi-Level Optimization Model of LRP in Collaborative Logistics Network Considered Backhaul No-Load Cost.

Research On Collaboration Strategy Of Logistics Based On Resource And Activity

An Optimization Method of Production-Distribution in Multi-Value-Chain

A Simultaneous Route and Departure Time Choice Model for Evacuation Planning

Modeling and Algorithm for Dynamic Vehicle Scheduling Problems

Research on the Time Model of Collaborative Design Task on Vibration Control

Collaborative multi-depot logistics network design with time window assignment

A Two-Stage Robust Optimization for Reliable Logistics Network Design via Evolutionary Computation

Collaborative distribution optimization model and algorithm for an intelligent supply chain based on green computing energy management

Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design

Collaborative Planning in a Two-Stage Supply Chain: Transparent Coordination, Distributed Response, Integrated Optimization

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Logistics Network Design Based on Transport Planning and Combined GA

Joint Task Offloading and Resource Allocation in Vehicular Edge Computing Networks for Emergency Logistics

A Two-Layer Model for Vehicle Routing Problem Based on Genetic Algorithm

Task Selection and Routing Problems in Collaborative Truckload Transportation

Model of Logistics Distribution Routing Scheduling Based on Supply Chain Collaborative