Abstract: To improve efficiency of product design task scheduling in complex decision-making environment,considering knowledge-based designers as resources,a multi-objective optimization model for shortest duration,highest quality and best designer load balancing is build.On this basis,to enhance horizontal search ability for better solutions with diversity,virus evolution-based algorithm is proposed.Multi-group strategy is introduced for solving the multi-objective problem,and nondominated sorting algorithm is used to ensure the global search ability.Finally simulation analysis is performed to validate algorithm effectiveness.