Optimization and Real-Time Adjustment for Vehicle Routing Problem with Fuzzy Demand
The vehicle routing problem with fuzzy demand was studied.In pre-optimized phase with unknown demand,a pre-optimized model was presented based on the credibility theory,and a variable neighborhood scatter search algorithm combining scatter search with variable neighborhood search was designed.In real-time adjusted phase with known demand,a novel real-time adjusted strategy was proposed,and a stochastic simulation algorithm was used to simulate the actual demands in the possible real-time scenarios.The results of computational experiments show that the designed algorithm and the proposed strategy have better performances.