【摘要】针对车间作业调度问题，利用有向图模型对系统中工件和资源之间的交互关系建模，并应用遗传算法进行最优调度的求解。遗传算法采用多维矩阵的编码方式，解码后生成加工流程有向图，根据有向变迁图的更新最终获取每个染色体的适应度。每一代种群在遗传算子的作用下，按照适者生存和优胜劣汰的原理，逐代演化得到越来越好的近似解。
　　【关键词】车间作业调度；状态图；遗传算法