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

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

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

试读结束

目录
monitor