摘要：给出了一个基于遗传算法的多级目标非平衡指派问题的求解方法．首先把一个非平衡指派问题转化为一个组合优化问题．在此基础上，给出了编码策略、目标函数和适应度函数、选择算子、交叉算子和变异算子，还给出了交叉概率、变异概率的定标方法．最后采用遗传算法成功地解决了非平衡指派问题．

关键词：遗传算法 非平衡指派问题 多级目标 组合优化 目标函数 

单位：山西大学计算机科学系; 山西太原030006; 邵阳学院软件学院; 湖南邵阳422001