Research on Multi-task Assignment Model Based on Task Similarity in Crowdsensing

Uncertainty should be taken into account when establishing multiobjective task assignment models for multiple unmanned combat aerial vehicles (UCAVs) due to errors in the target information acquired by sensors, implicit preferences of the commander for operational objectives, and partially known weights of sensors. In this paper, we extend the stochastic multicriteria acceptability analysis-2 (SMAA-2) method and combine it with integer linear programming to achieve multiobjective task assignment for multi-UCAV under multiple uncertainties. We first represent the uncertain target information as normal distribution interval numbers so that the values of criteria (operational objectives) concerned can be computed based on the weighted arithmetic averaging operator. Thus, we obtain multiple criteria value matrices for each UCAV. Then, we propose a novel aggregation method to generate the final criteria value matrix based on which the holistic acceptability indices are computed by the extended SMAA-2 method. On this basis, we convert the task assignment model with uncertain parameters into an integer linear programming model without uncertainty so as to implement task assignment using the integer linear programming method. Finally, we conduct a case study and demonstrate the feasibility of the proposed method in solving the multiobjective task assignment problem multi-UCAV under multiple uncertainties.

Download Full-text

A Secure Workflow Model Based on Distributed Constrained Role and Task Assignment for the Internet

Information and Communications Security - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30191-2_14 ◽

2004 ◽

pp. 171-186 ◽

Cited By ~ 3

Author(s):

Ilanit Moodahi ◽

Ehud Gudes ◽

Oz Lavee ◽

Amnon Meisels

Keyword(s):

Task Assignment ◽

The Internet ◽

Workflow Model ◽

Model Based ◽

And Task

Download Full-text

Research on collaborative task assignment method of assembly line

Assembly Automation ◽

10.1108/aa-08-2020-0114 ◽

2021 ◽

Vol ahead-of-print (ahead-of-print) ◽

Author(s):

Weilei Shen ◽

Qiangqiang Jiang ◽

Yang Yang

Keyword(s):

Assembly Line ◽

Task Assignment ◽

Allocation Scheme ◽

Production Lines ◽

Task Selection ◽

Content Type ◽

Line Balance ◽

Collaborative Task ◽

Assignment Method ◽

Assignment Model

Purpose The purpose of this paper is to construct a task assignment model for U-shaped production lines with collaborative task, which is optimized by minimizing the number of workers and balancing the workload of the operators. The ultimate goal is to increase productivity by increasing the U-line balance and balancing the load on the operators. Design/methodology/approach First, task selection and update mechanism are analyzed and the task selection mechanism suitable for collaborative task is proposed. Second, M-COMOSAL is obtained by improving the original COMOSAL. Finally, The M-COMOSAL algorithm and the COMAOSAL algorithm are used to perform job assignment on the double-acting clutch U-shaped assembly line. Findings According to the allocation scheme obtained by M-COMSOAL, the beat can be adjusted according to the change of order demand. The final allocation scheme is superior to the COMSOAL algorithm in terms of number of workers, working time, production tempo and balance rate. In particular, compared with the old scheme, the new scheme showed a decrease of 16.7% in the number of employees and a 18.8% increase in the production line balance rate. Thus, the method is helpful to reduce the number of operators and balance the workload. Originality/value The new algorithm proposed in this paper for the assignment of collaborative task can minimize the number of workers and balance the load of operators, which is of great significance for improving the balance rate of U-shaped production lines and the utilization of personnel or equipment.

Download Full-text