改进遗传算法求解柔性作业车间调度问题

时间:2023-09-07 04:38:06
作者:张国辉,高亮,李培根,张超勇
关键字:初始化,柔性作业车间调度,遗传算法,
DOI:
查看次数:559

如需要完整文档点击下方 "点击下载文档" 按钮

摘要: 分析柔性作业车间调度问题的特点,提出一种求解该问题的改进遗传算法。在考虑各个机器负荷平衡,所有机器上的总负荷和最大完工时间等性能指标更加合理情况下,设计一种全局搜索、局部搜索和随机产生相结合的初始化方法,提高种群初始解的质量,加快遗传算法的收敛速度。结合问题特点设计合理的染色体编码方式、交叉算子和变异算子,防止遗传操作过程中非法解的产生,避免染色体的修复,提高求解效率。使用文献中相同的实例测试利用初始化方法的改进遗传算法,并将计算结果与文献中其他遗传算法的测试结果进行比较,验证所提出的初始化方法的可行性和有效性。

如需要完整文档点击下方 "点击下载文档" 按钮

改进遗传算法求解柔性作业车间调度问题
《改进遗传算法求解柔性作业车间调度问题》
完整文档 下载到本地,方便收藏和查阅
文件号:304077
改进遗传算法求解柔性作业车间调度问题
点击下载文档
改进遗传算法求解柔性作业车间调度问题

点击下载 文件号:304077(点击复制) 公众号(点击复制)

x