.png){kind=icon}
.png){kind=icon}
Return
An optimization method for task assignment for industrial manufacturing organizations
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-017-0940-1.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
An industrial manufacturing organization is an aggregation of collaborative units and employees during the process of product development and production. The rapid growing degree of product complexity has resulted in a rising scale of corresponding manufacturing organizations. An effective and optimal schema is essential for assigning human resources to tasks to save costs. This paper proposes an optimization method for this task assignment issue based on a dynamic industrial manufacturing process model and an improved quantum genetic algorithm (QGA) with heuristic information: the heuristic QGA (HQGA). The dynamic process model adopts a hierarchical network to illustrate task composition in a complex industrial manufacturing process and dynamically describes the task completing process on the basis of individual performance and cooperative performance. To reduce the complexity of the fitness evaluation and assignment optimization in the model, the HQGA is presented for three types of optimization objective functions. The HQGA introduces a heuristic principle to accelerate convergence toward an optimal solution, where quantum bitbased encoding design can reflect the degree of participation of different individuals for different tasks. In four case studies, the HQGA successfully completed task assignment based on our dynamic process model and showed better optimization performance compared with conventional QGA and GA.
Keywords:
Task assignment
Dynamic process model
Heuristic quantum genetic algorithm
Optimization objective functions
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.