遗传算法在车间作业调度中的应用

提出了一种基于遗传算法的车间作业调度问题。根据目标函数建立了算法数学模型,针对该模型,用遗传算法对其进行优化调度。首先设计了染色体编码方式,确定了适应度函数;然后通过选择、交叉、变异等操作,得到目标的全局较优解。仿真示例说明了遗传算法在求解Job-Shop生产调度方面的可行性和有效性。