提出了一类Job-shop多目标优化调度方法。构建了一个以工件平均流程时间最短、全部工件完工时间最短的Job-shop优化调度模型，并针对模型提出了一种分阶段混合变异的禁忌搜索算法。为增强算法收敛性，利用“逆序变异”和“基因段交换变异”找到了较好的初解，在此基础上利用“基因交换变异”继续搜索近优解。以10个算例验证了提出的Job-shop多目标优化调度方法的正确性和有效性。