Search

To address the issue of multiple closed circuits arising from applying the traditional Hungarian algorithm to the travelling salesman problem (TSP), a breaking mechanism was proposed, leading to the development of the Break-Cycle Hungarian Algorithm. By adopting the description method of the assignment problem for modeling the TSP and establishing the conversion relationship between them, it is demonstrated that a sufficient and necessary condition for a feasible solution to the TSP is that the feasible solution of the corresponding assignment problem, combined with auxiliary edges, contains only one cycle. The effectiveness of the algorithm was verified through testing and comparative analysis on six standard travelling salesmen, showing that the improved Hungarian algorithm can effectively solve the TSP across various datasets. [ABSTRACT FROM AUTHOR]

Due to cope with relying on controllers badly and lacking of quantitative models to assist decision-making in air traffic flow management, this paper studied the delay optimization model and its solving algorithm for route network. Firstly, it established a traffic flow assignment model with the objective function of minimum flight time and capacity constraints. Secondly, considering that classical Hungarian algorithm was only suitable for small and medium-sized operations, it made the improvement of the calculation of efficiency matrix by making the maximum probability of the number of zero elements in the circle equal to the order of the efficiency matrix. Next, it constructed the cost function of the en-route by using the MIMIC queuing theory model. The function, which replaced the constant efficiency value in the efficiency matrix with a variable cost, made the efficiency matrix change with time and flow. Finally,it took part airspaces of China and the actual operational data of 2016 as examples. The results show that the algorithm can increase the access capacity by 8. 372% and the departure capacity by 8. 999%; In terms of delay optimization,it can reduce the average delay of each aircraft. In terms of algorithm performance, it has less iterations and less solution time than the classical Hungarian algorithm, and is more suitable for actual control operation. [ABSTRACT FROM AUTHOR]

A model of equipment maintenance task allocation is established for lack of constraint conditions of existing wartime equipment maintenance task allocation. The model can be used for optimal decision of maintenance task allocation in the case of time constraint and maintainability limitation. And the equipment repair time, maneuver time and maintainability are comprehensively considered in the model. A two-stage heuristic algorithm, including genetic algorithm and neighborhood searching method, is designed to solve the model. The effectiveness of the proposed algorithm is verified through example analysis and comparison. [ABSTRACT FROM AUTHOR]

Traditional personnel-job matching methods assume that personnel capacity is homogeneous, which can not reflect the needs of adopting strengths and avoiding shortcomings. Based on the difference of human capital inner quality, respecting personnel individual strength characteristics, "four in one" personnel matching method based on human capital advantage structure is constructed. According to group job comprehensive indicator system, from the starting point of human capital advantage structure identification method which can describe relative comparative degree of strengths and shortcomings, job human capital ideal structure is formed according to comprehensively considering the human capital of international level, domestic level, organizational level, personnel human capital advantage structure is formed according to comprehensively analysis of self identification and others' identification. Taking difference degree of advantage structure as point of penetration, personnel-job matching decision is made from the point of whole optimization. The advantage of the method is reflecting "human oriented" and development, maximizing personnel advantages. The calculation example shows the feasibility and validity of the method. [ABSTRACT FROM AUTHOR]