关键词: 任务优化分配, 多目标决策, 多阶段父代更新, 自适应遗传, 模拟退火

Abstract: An optimal manufacturing tasks assignment method based on multi-objectives is proposed.In the method，an optimal tasks assignment model is established.The optimal objective is total processing time minimization，end time minimization，total quality maximization and the restriction condition is to guarantee the load rate of every manufacturing equipment to be in the required scope.Considering the model’s characteristic of multi-objective，multi-restriction and large solution space，combining the advantage of genetic algorithm（good at global optimization） with that of simulated annealing algorithm（good at local optimization），a hybrid algorithm named Adaptive Genetic Algorithm based on Multi-Stage Parents’Replacement-Simulated Annealing Algorithm（MSPRAGA-SAA） is proposed.The model and algorithm are applied to a tasks assignment example in a multi-type and small-batch production manufacturing workshop.The application result validates the effectiveness of the method.

Key words: optimal tasks assignment, multi-objective decision, multi-stage parents’replacement, adaptive genetic algorithm, si-
mulated annealing algorithm