关键词: 模糊需求车辆路径问题, 多行程, 时间窗偏好, 预优化模型, 实时调整策略

Abstract: To adapt the vehicle routing problem with fuzzy demands to the reality,by breaking vehicles'single-trip restrictions and introducing the time window preferences of customers,a Multi-trip Vehicle Routing Problem with Fuzzy Demands considering Time Window preference (MVRPFDTW) was researched.In pre-optimization phase with unknown demands,a pre-optimization model was presented to minimize the sum of logistic cost and time cost.In the model,the decision variable with multi-trip was set.Then the vehicle capacity constraint was calculated in a single-trip,the customer arrival time was computed in accumulative multi-trip,and the customer satisfaction was defined as the membership function of the arrival time.In real-time adjustment phase with known demands,a real-time adjustment strategy with expected adjustment cost was proposed based on the two principles namely advanced flexible return and unfixed plan return.Computational examples were used to test the validity of the pre-optimization model and the real-time adjustment strategy by using the population evolutionary algorithm and the stochastic simulation algorithm.

Key words: vehicle routing problem with fuzzy demands, multi-trip, time window preference, pre-optimization model, real-time adjustment strategy