Bilevel Programming Model of Emergency Material Dispatch Problem and Its Algorithm

摘要

For sustainable development of human society, it is necessary to strengthen the ability to cope with emergency events.Emergency material dispatch is one important part of emergency system management. Two indices used commonly to evaluate its efficiency are delay time and emergency cost. It's essential to respond to emergency event in time because the value of the objects to be rescued would decrease rapidly as time goes on. So,from the viewpoint of system science, this paper classified these two objectives, and constructed a bilevel programming model for single resource emergency material dispatch problem.Objective of the upper level was to minimize the delay time, and the lower level was to minimize the emergency cost. Solving of this model was reduced to minimal cost flow problem. Then,this model was generalized to multi-resource emergency material dispatch problem. A numerical example demonstrates that this algorithm is efficient.