Research And Application Of Resource Assignment Based On Graph

The manufacture’s organization form and steps are more and more complex, diverse, different in now days. It demands a more reasonable resource allocation way. The resource allocation problem is to research on utilizing limited resource, and to do optimal allocation, in order to achieve a perfect effect. The gate resource is the key for running airport properly. A proper gate assignment scheme can affect the travelers’ satisfaction and airports’ benefit. So a research on gate assignment problem’s method and application has an important meaning. To resolve it, this paper uses the improved pso algorithm, designs and realizes a graphical gate assignment system finally.This paper choose two goals, minimize the travelers’ walking distance and maximum in using capacity, in the interest of satisfying the travelers and airports. Besides, the system provides a dynamic allocation function to solve flight’s time change. The following explain this paper’s work. At first it combines the allocation rules with final goals to build a model. Then in order to reply its multi constraint and multi target feature, this paper chooses the pso algorithm to solve it, using the algorithm’s concurrency and search capabilities. It improves the algorithm’s coefficient, and combines the crossover operator, the mutation operator. At last, this paper designs and realizes a gate assignment system. It designs an initialization algorithm that can find the feasible solution. It designs a pso assignment algorithm. It designs a graphical operation interface. The result reveal in a gantt chart. The system can drag the flight bar to reassign automatically.Further this paper tests and analyzes the result. It makes sure the system achieve the two goals, and it can change the flight bar dynamically, and then reallocate the flight list fast. For more, this paper compare this algorithm with the other algorithm, it shows that this algorithm can do the job faster, effectively, and stably. This paper’s work has a practical significance to the airports, and can inspire the other resource allocation problem’s research.