Optimization of Cold Chain Distribution Route with Mixed Time Window considering Customer Priority

Abstract

In order to study the mixed time window vehicle routing optimization problem based on customer priority, a customer differentiation management strategy based on customer priority is proposed. Combined with the main factors affecting customer priority evaluation and the characteristics of vehicle routing problem with mixed time windows, a comprehensive evaluation index affecting customer priority was first established and DBSCAN clustering algorithm was used for clustering analysis of customer priority to solve the optimization problem of cold chain distribution route considering customer priority. Fuzzy time window of refrigerated vehicles was then constructed with trapezoidal fuzzy number, and a mathematical programming model was built with an objective function for minimizing the sum of fixed, green, penalty, refrigeration, and cargo damage costs. Two scenarios of out-of-stock and not-out-of-stock were designed. Finally, an improved genetic algorithm was used to solve the model, and the rationality of the model was verified through a case of imported fruit distribution in Xiamen City. Results showed that the proposed method can effectively solve the routing problem of refrigerated trucks considering customer priority. Moreover, the findings of this study can provide a new approach for solving the routing optimization problem of refrigerated trucks considering customer priority.

Distribution Route Optimization for Multi-Vehicle Agricultural Materials Considering Carbon Emission Cost

“…Ferrag achieved a major breakthrough by combining multivehicle path optimization and game theory (Ferrag et al, 2020). Liu solved multivehicle problems with time windows by using a genetic algorithm (Liu et al, 2022). According to Chandra et al, fuel consumption is influenced by driving distance and the actual operation process of vehicles (Chandra et al, 2014).…”

Optimizing Utilization of Transport Capacities in the Cold Chain by Introducing Dynamic Allocation of Semi-Trailers

“…Transport cost, is considered as one of the criteria in papers , and as a single optimization criterion in papers [46][47][48][49][50][51][52][53][54][55][56][57][58][59][60][61][62][63][64][65]. Optimizing transportation routes with the goal of minimizing costs involves defining the most efficient route that vehicles can take to reduce the variable costs (such as fuel, tolls, etc.)…”