改进遗传算法求解JIT模式下多工序作业调度

摘要

针对遗传算法在生产计划调度上的应用,结合 JIT 下的车间调度进行了改进研究。研究了单染色体遗产算法的改进问题,提出新的联合移位算子,针对车间作业计划的普遍实际情况,将这种算法应用在调度问题的求解上,重点开发了在加工时间偏差最短和准时制(JIT)两种性能指标下的作业计划软件,给出了较详细的算法过程,用于生成快速与实时作业调度方案。