关键词: 鲁棒优化, 不确定需求, 车辆路径, 情景集, 蚁群算法, 2-opt

Abstract: During the “Double Eleventh” period, the phenomenon of “warehouse explosion” in the distribution center shows that the determination of vehicle routing under demand is not suitable for solving the problem of the surge in demand. On the basis of demand determination model, a robust optimization research model based on scenario set is constructed, and customer service time is reallocated according to the number of express mail. By calculating the travel time of each route, the maximum utilization of self-owned vehicles is realized on the basis of meeting the time window. The improved ant colony algorithm uses MATLAB to solve the problem. The analysis shows that there is a small gap between the cost and the optimal value of the cost, but the advantage of the total travel time is obvious. There is a correlation between the size of the company and the volume of business and the total cost, and the increase of the volume of business will not lead to the rapid growth of profits.

Key words: robust optimization, uncertain demand, vehicle routing, scenario set, ant colony algorithm, 2-opt