An Integrated Task Decomposition Framework Considering Knowledge Reuse and Resource Availability for Complex Task Crowdsourcing

Complex task crowdsourcing (CTC) integrates distributed talent, knowledge, and ideas into innovation via the web; however, task decomposition remains a critical challenge. While existing studies focus primarily on workflow management for specific tasks, they leave a gap in decomposing more complex, creative tasks, which are characterized by the absence of objective ground truths, nonlinear dependencies, and non-sequential processes. To address this gap, we propose a novel integrated task decomposition framework for CTC that comprises three interconnected components. First, primary decomposition considers knowledge reuse by identifying similar past task decomposition schemes to inform the initial breakdown. Second, modifications to the scheme are guided by work breakdown structure (WBS)-based principles, which also serve as a foundation when no prior knowledge is available. Third, to enhance executability, a task package model is proposed to combine subtasks that share common resources, thereby reducing coordination costs and avoiding waste of workers’ capabilities. To solve this model, we develop an improved non-dominated sorting genetic algorithm (NSGA-II) to generate the final decomposition scheme. A case study from ZBJ.COM validates the feasibility and effectiveness of the proposed framework. Experimental results demonstrate that, compared to baseline algorithms, the improved NSGA-II better balances conflicting objectives and generates non-dominated solution sets with higher diversity and more uniform distribution.