工件插入算法求解动态柔性作业车间调度问题OACHSSCD

具有随机工件到达的柔性作业车间调度问题广泛存在于实际制造环境中,而传统调度算法在处理新工件到达时需要频繁重调度,响应效率低,难以满足高节奏生产环境的需求。针对这一问题,本文提出一种高效的工件插入算法,用于应对调度过程中突发的工件插入需求。该算法通过构建基于最小调度延迟与剩余调度灵活性的二维评估指标向量,对工序插入位置进行联合评估,并采用非支配排序机制提取具有潜力的插入点集合。接着,设计评估函数对插入点集合进行评估。在插入方案的构建过程中,借鉴A*算法搜索思想进行贪婪式搜索,并在搜索完成后采用回溯机制恢复全局最优的插入方案。最后,将所提出算法应用于柔性作业车间的预排产阶段和随机工件到达阶段。实验结果表明,所提方法在预排产以及应对动态事件方面具备较高的调度效率和稳定性,在完工时间与响应速度方面均优于对比算法。