遗传算法在车间调度中的研究

摘要

调度问题关系到车间生产的效率,是生产领域长期关注的问题。针对工件加工时需要满足额外资源约束的平行机车间调度问题,设计一种可行的排序,使得最大完工时间最小。采用遗传算法求解该模型,对种群的产生增加了可行性判定条件,并设置算法中的选择、交叉、变异等算子进行迭代,同时直接以目标函数作为适应度更利于搜索,利用Python 3.10.1进行了数值模拟实验,在随机产生的大量实例中,算法解与最优解下界的比值稳定在1.2以内。结果表明,文中的遗传算法对于资源约束的调度问题有很好的优化效果。