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