Group Multi-role Assignment In High-order Bipartite Hypergraph

Man-machine cooperative scheduling usually involves multi-person and multi-machine cooperation,and individuals need to cooperate to perform multiple tasks and play multiple related roles in task execution.According to the task requirements and characteristics,the optimal allocation from multi-task to multi-collaborative members can be completed,that is,group many-to-many assignment.In industrial production,production machine is a production resource with timing and order,and the corresponding varieties of goods that need to be produced are usually multiple types and batches.The group many-to-many assignment in industrial production planning is a production problem based on high-order dichotomous hypergraph.At the same time,due to the existence of spatio-temporal multidimensional constraints,it makes the calculation complexity and workload extremely high.However,it is a key to ensure the high quality of production activities to make efficient and reasonable production scheduling plan quickly.Therefore,how to quickly develop a corresponding production plan in a complex situation has become a problem that must be solved.According to production task scheduling problem in industrial production activities,in order to efficiently use the available production resources,eliminate high order time and space constraints,tight coupling and higher-order time-space conflict influence on production task scheduling efficiency,and improve the quality of service,to ensure that the manufacturers and maximize the interests of customers,security task control and improve the service quality,finally carries on the reasonable allocation related production resources.Therefore,based on the outbreak of the mask order production as the background,combined with the epidemic outbreak of different urban development degree and production machines such as the production efficiency of different kinds of masks reality,demands for different scenarios of production task scheduling planning problem for research,study hypergraph structure tasks assigned higher-order binary atlas Chinese unified modeling.The main research contents are as follows:(1)modeling of high-order binary hypergraph group role multi-objective assignment.A high order binary hypergraph multi-task set graph composed of roles,relations and constraints.Study the group cooperative organization mode of mask production task cooperative scheduling,study the fast disassembling and decoupling method of hypergraph task set,and form a new task set through cluster reconstruction.Combined with real-time data or simulation data for analysis,statistics and integration,the collaborative scheduling cost evaluation matrix between tasks is established,and then the high-order binary graph hypergraph multi-objective assignment model is established.(2)A multi-objective assignment algorithm based on time constraint and higher order space-time constraint is proposed.This paper analyzes various high-order multi-dimensional temporal and spatial constraints between multi-granularity task and executive member in mask production task,and studies the expression form of high-order temporal and spatial constraints and the multi-objective assignment algorithm of mask production under high-order temporal and spatial constraints.(3)Model optimization and experimental verification.Based on the multi-objective assignment method of high-order dichotomous hypergraph,a man-to-many assignment algorithm of highorder dichotomous hypergraph group role was proposed by redefining the proxy role and quantifying the qualification evaluation matrix,and adding the weight evaluation mechanism of task set.While ensuring efficient utilization of production resources,the urgency of each task set is balanced to select the most satisfactory production scheme.Based on the actual orders of mask manufacturers under the current outbreak of local epidemic,large-scale simulation experiments were carried out in this paper,and the results of simulation experiments also show that the model and algorithm proposed in this paper are feasible,balanced,efficient and reasonable After resolution of production planning more play the role of the manufacturers,the main body and object also raised the different orders of satisfaction compared to traditional methods,the presented model when making production plan,on the premise of guarantee the corresponding production task,make production plan greatly reduces the time required,obviously improves the production efficiency of the whole production cycle Rationality and compatibility.