Solving the Task Allocation Problem under High-order Set via Group Role Assignment

To make full use of the resources in production, the orders are usually split, decoupled, and reassembled to series new orders, which often lead to a new complex high-order set of tasks. Traditional processing methods are to first produce some portion of the order, and then manually adjust the rest production plan. Such a method may cause over-production. Also, when tasks are urgent, it is difficult to control the waste rate of emergency raw materials due to quick responses to the urgent requests without careful planning. It is not a trivial work to guarantee efficiency and emergency of production in this case. Therefore, this paper formalizes the high-order set assignment problems (HOTP) by using group role assignment (GRA). Based on GRA, this paper proposes a role negotiation method by using the Hierarchical clustering and Analytic Hierarchy Process (AHP) algorithms. The formalization of HOTP makes it easy to find a solution using the IBM ILOG CPLEX optimization package (CPLEX). Based on the proposed method, decision makers can optimize production resources and assign them in place at one time, minimize the waste and ensure the productivity. The proposed approaches are verified by simulation experiments and demonstrated to be efficient, reasonable and practicable.