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.

Computer supported delivery time decision in collaborative product development

Efficient Collaborative Task Arrangement In Global Software Design Via Micro-Estimation And Pert Technique

Delivery-date Decision of Electronic Products Orders for Multiple Assembly Lines Based on Priority Rule

The Joint Influence of Quality Assurance and Postponement on a Hybrid Multi-Item Manufacturing-Delivery Decision-Making

Micro-estimation Based Global Collaborative Task Arrangement in Distributed Software Design

Facilitating Cooperation in Global Software Design via Micro-Estimation

Computing Algorithm of Due Dates and Cost of Configuration Product

A Web-Based Collaborative Product Design Platform for Dispersed Network Manufacturing

A Pear-to-pear Collaborative Product Design Platform for Dispersed Network Manufacturing

A Delayed Product Differentiation Model for Cloud Manufacturing

Collaborative model for concurrent product design

Modification of product data for remote collaborative design

Synchronized production planning method for assemble to order products of mass customization

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

Integrated Planning Problem in Supply Chains with Time-Varying Delivery

Management methods and tools of network collaborative product design process

Dynamic Pickup-and-Delivery for Collaborative Platforms with Time-Dependent Travel and Crowdshipping

Capacity-delivery Coordination in Supply Chains: a Cost-Based Approach

Automated component delivery management under uncertainty for prefabricated buildings to minimize cost and harmful emissions

Queueing Network Modeling and Analysis for Complex Collaborative Design Process

Collaborative multi-depot logistics network design with time window assignment