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.

Multi-Period Stochastic Logistic Hub Capacity Planning for Relay Transportation

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

Stochastic Service Network Design with Different Operational Patterns for Hyperconnected Relay Transportation

Logistics Hub Capacity Deployment in Hyperconnected Transportation Network Under Uncertainty

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transport.

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

Dynamic Pooled Capacity Deployment for Urban Parcel Logistics

Collaborative optimization of routing and storage strategy of multi-period multimodal transport in an uncertain environment

Asynchronous Optimization of Part Logistics Routing Problem

Vehicle Utilization in Hub Network Design: Exploiting Economies of Scale in Transportation

Multi-disruption resilient hub location–allocation network design for less-than-truckload logistics

Dynamic Workforce Scheduling and Relocation in Hyperconnected Parcel Logistic Hubs

Robust optimization of microhub network and mixed service strategy for a multidepot location-routing problem

Collaborative multi-depot logistics network design with time window assignment

A Robust Possibilistic Programming Approach for a Road-Rail Intermodal Routing Problem with Multiple Time Windows and Truck Operations Optimization under Carbon Cap-and-Trade Policy and Uncertainty

Demand-Adaptive Route Planning and Scheduling for Urban Hub-based High-Capacity Mobility-on-Demand Services

Capacity Planning of Energy Hub in Multi-Carrier Energy Networks: A Data-Driven Robust Stochastic Programming Approach

Robust Cooperative Hub Location Optimization Considering Demand Uncertainty and Hub Disruptions

Pareto truck fleet sizing for bike relocation with stochastic demand: Risk-averse multi-stage approximate stochastic programming

Multi-period Stochastic Programming for Relief Delivery Considering Evolving Transportation Network and Temporary Facility Relocation/closure

Shared Mechanism-Based Self-Adaptive Hyperheuristic for Regional Low-Carbon Location-Routing Problem with Time Windows