摘要：作业调度问题(JSP)是一类典型的NP-hard问题,遗传算法作为一种通用的优化算法在求解JSP中得到了广泛的应用。针对车间作业优化调度问题,通过对原有遗传算法进行了改进,建立了具体的基于遗传算法的改进模型,使其在优化过程中自动给出比较合适的交叉概率和变异概率,并保持群体的多样性,方法和解决步骤,显著提高了搜索效率。较好地解决了车间资源优化调度问题。

关键词：生产调度 遗传算法 改进的遗传算法 适应度 

单位：中航工业西安航空计算技术研究所