Solving the Group Multirole Assignment Problem by Improving the ILOG Approach
- 31 May 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 47 (12) , 3418-3424
Abstract
Role assignment is a critical element in the role-based collaboration process. There are many different requirements to be considered when undertaking this task. This correspondence paper formalizes the group multirole assignment (GMRA) problem; proves the necessary and sufficient condition for the problem to have a feasible solution, provides an improved IBM ILOG CPLEX optimization package solution, and verifies the proposed solution with experiments. The contributions of this paper include: 1) the formalization of an important engineering problem, i.e., the GMRA problem; 2) a theoretical proof of the necessary and sufficient condition for GMRA to have a feasible solution; and 3) an improved ILOG solution to such a problem.Keywords
Funding Information
- Natural Sciences and Engineering Research Council, Canada (RGPIN262075-2013)
- National Natural Science Foundation of China (61402118, 61370229)
This publication has 19 references indexed in Scilit:
- Avoiding Conflicts by Group Role AssignmentIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2015
- Optimal Balanced Coordinated Network Resource Allocation Using Swarm OptimizationIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2014
- A Hyperheuristic Approach for Intercell Scheduling With Single Processing Machines and Batch Processing MachinesIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2014
- Using hybrid scheduling for the semi-autonomous formation of expert teamsFuture Generation Computer Systems, 2014
- A Role-Based Approach in Dynamic Task Delegation in Agent TeamworkJournal of Software, 2008
- From Agents to Organizations: An Organizational View of Multi-agent Systems2004
- Changing Roles: Dynamic Role Assignment.The Journal of Object Technology, 2003
- Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamworkArtificial Intelligence, 1999
- Algorithms for the Assignment and Transportation ProblemsJournal of the Society for Industrial and Applied Mathematics, 1957
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955