Optimization on allocation and distribution of donated materials considering degree of urgency

• 1、Evergrande School of Management, Wuhan University of Science and Technology, Wuhan 430065
• 2、School of information engineering , Minzu University of China, Beijing 100081

Abstract：During the epidemic period, the fair and timely dispatch of donated materials attracted much attention. In the case of limited donated materials, a two-level integer programming model of donated materials with fairness and timeliness as objectives is established for the scheduling problem of donated materials with multiple donation points and multiple demand points. The definitions of demand satisfaction and urgency satisfaction are given, and the urgency satisfaction is taken as one of the optimization variables of the first level allocation scheme, and as a goal of the second level distribution scheme optimization. The distribution task set is constructed and the distribution time range is calculated. The designed mapping code of decision variables avoids invalid allocation schemes. The grey wolf optimization algorithm (AGWO) is improved by dynamically adjusting the number and weight of guided wolves and increasing the position disturbance factor, so as to enhance the development and exploration capability of the grey wolf optimization algorithm (GWO). Compared with GWO, the maximum demand satisfaction is increased by 20%. The fairness goal is increased by 54.2% when urgency takes precedence. Under the condition of maximum demand satisfaction, the fairness target is improved by 7.7%, and the distribution time range is reduced by 68.2%. The experimental results show that the established model and the improved algorithm are effective and robust, and the optimization accuracy and search performance are significantly better than those of the comparative algorithm.

Keywords： management engineering multi-objective optimization meta-heuristic algorithm virus tracking tracing and screening the optimal within the error