改进遗传算法求解多柔性作业车间调度问题

摘要

针对柔性作业车间调度问题,考虑机器预维护的情况,建立了最小化最大完工时间、关键机器负载以及机器总负载为目标的调度模型,并提出一种改进遗传算法进行问题求解。根据问题特点,设计了基于工序和机器的双层编码,并采用三种种群初始化策略来生成初始种群。为了将解转化为可行有效的调度方案,设计了考虑运输时间以及机器预维护的插入式解码。采用不同的个体更新方式,并引入了变邻域搜索来提高算法的局部搜索能力,以避免陷入局部最优解。最后,在对基准算例改造并进行对比实验,验证了所提算法的可行性与有效性。