基于可变重调度区间的柔性作业车间动态调度策略

针对动态柔性作业车间调度问题,提出了基于可变重调度区间的动态重调度策略。建立了柔性作业车间调度数学模型。提出一种初始化机器、初始化工序和随机初始化相结合的改进种群初始化的方法,进一步提高初始种群解的质量。实际生产案例仿真对比分析结果表明,利用本文重调度策略和改进遗传算法后得到的结果比企业实际运行时间缩短了47.8%,比他人的调度策略所得到的优化结果提高了5.4%,从而验证了本文所提出算法的可行性和有效性。

Dynamic Flexible Job Shop Scheduling Problem Based on Variant Rescheduling Interval Strategy

Aiming at the dynamic flexible job shop scheduling problem, a dynamic rescheduling method based on variable rescheduling interval strategy is proposed. A mathematical model of the job shop scheduling problem is established. A method to initialize the population is proposed by combining machine initialization, process initialization and random initialization, and therefore the quality of the initial population solution can be made a further improvement. The contrast analysis results for an actual production case indicate that the makespan is 47.8% shorter than the actual makespan of the enterprise by using our proposed dynamic rescheduling method. Meanwhile, compared with other literature, the optimization result is improved by 5.4%. Therefore the results can prove the feasibility and validity of the proposed strategy.