Multiple Assignment in Task Allocation of Communication Base Stations

To optimize tasks allocation of communication base station, this paper proposes a multiple assignment method to solve it, which is via Role-Based Collaboration and its E-CARGO model. The contributions of this work include: 1) the concise formalization of dual tasks allocation; 2) using the Group Role Assignment (GRA) method to solve labors-stations allocation; 3) after that, using the Kuhn-Munkres algorithm with backtracking (KMB algorithm) to solve labors-tasks allocation in every station under many to many constraint. The proposed methods are verified by simulation experiments. The experimental results present the practicability of the proposed solutions. It provides an effective and optimal support for human resource decision-makers.

[1]  C. Rus-Casas,et al.  Using wikis for collaborative work assessment in an electronic instrumentation course , 2016, 2016 Technologies Applied to Electronics Teaching (TAEE).

[2]  Haibin Zhu,et al.  Solving the Many to Many assignment problem by improving the Kuhn-Munkres algorithm with backtracking , 2016, Theor. Comput. Sci..

[3]  Tapabrata Ray,et al.  An evolutionary algorithm for machine layout and job assignment problems , 2007, 2007 IEEE Congress on Evolutionary Computation.

[4]  MengChu Zhou,et al.  Role-based collaboration and its kernel mechanisms , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.