摘要：作业调度问题（JSP）是一类典型的NP-hard问题，遗传算法作为一种通用的优化算法在求解JSP中得到了广泛的应用。本文主要针对作业车间调度问题，基于改进的遗传算法，根据种群的进化状况，从而确定种群的适应度值，使之能够保持种群的多样化。

关键词：作业车间调度 遗传算法 自适应遗传算法 

单位：河北工业大学计算机科学与软件学院 天津300401 沧州广播电视大学 河北沧州061001