Resource scheduling scheme acquisition method and device

Abstract

The embodiment of the invention provides a resource scheduling scheme obtaining method and device. The method comprises the steps: obtaining resource scheduling data; obtaining a first objective function and a second objective function for coping with disaster-affected resource scheduling, wherein the first target function is a function taking optimal resource scheduling time satisfaction as a target, and the second target function is a function taking optimal resource scheduling cost as a target; and optimizing the first objective function and the second objective function according to the resource scheduling data and a decomposition-based multi-objective evolutionary MOEA / D algorithm to obtain a target scheduling scheme for scheduling the to-be-scheduled material for each affected pointby each material supply point. According to the resource scheduling scheme obtained by the resource scheduling scheme obtaining method, the optimal satisfaction degree of resource scheduling time andthe optimal resource scheduling cost can be met at the same time, and the target scheduling scheme meeting a plurality of target functions at the same time is obtained.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a method and device for acquiring a resource scheduling scheme. Background technique [0002] In accident rescue activities, various material supply points urgently need to dispatch various types of materials to the disaster-stricken point. Supplies such as water, food and clothing. In this case, formulating a reasonable and feasible resource scheduling plan is the top priority of emergency management. [0003] Among them, in order to formulate a reasonable and feasible resource scheduling plan, it is often necessary to optimize multiple objectives, such as optimizing the time required to deliver materials to the disaster-stricken point, and optimizing the cost of delivering materials to the disaster-stricken point. target optimization. However, in related technologies, it is often a method of converting each objective into a single objective function for solution,...

AI Technical Summary

Problems solved by technology

[0004] When the inventor implemented the present application, he found that the resource scheduling scheme obtained through related technologies is closely related to the weight values ​​of multiple objective functions, and since the weight values ​​of the objective functions can only be determined based on the experience of technicians, the error is often very large. Large, unable to obtain a better resource scheduling scheme

Images