主管单位：前沿科学出版社
主办单位：前沿科学出版社
出版周期：月刊
ISSN：2705-0637（P）
EISSN:2705-0645(O)
收录网站：中国知网、谷歌学术等收录
-
投稿咨询：
袁编QQ：898565603 ；张编QQ：3555095919
-
稿件查询：
王编QQ：356725673 ；吴编QQ：1807295783
- 工作时间：早上9点——下午5点(周日除外)
当前位置:首页 > 学术展示
基于混合遗传算法的柔性车间调度问题研究
苑明海
摘要：以最大完工时间最短为目标研究柔性作业车间静态调度问题,提出一种改进的基于模拟退火的混合遗传算法。为贴近实际车间环境,根据是否考虑工件运输时间构建了两种并行的约束规则。对遗传算法的交叉算子进行改进,提高后代种群个体的多样性,通过引入黄金分隔法,将算法迭代过程划分成前中后三个阶段,并制定不同阶段的模拟退火算法融入规则,以提高种群的收敛速度并防止种群陷入局部最优。利用标准车间实例对算法进行对比测试,所提出的改进混合遗传算法明显优于传统的混合算法。
关键词： 柔性车间调度;混合遗传算法;仿生学理论;黄金分隔法;
苑明海
摘要：以最大完工时间最短为目标研究柔性作业车间静态调度问题,提出一种改进的基于模拟退火的混合遗传算法。为贴近实际车间环境,根据是否考虑工件运输时间构建了两种并行的约束规则。对遗传算法的交叉算子进行改进,提高后代种群个体的多样性,通过引入黄金分隔法,将算法迭代过程划分成前中后三个阶段,并制定不同阶段的模拟退火算法融入规则,以提高种群的收敛速度并防止种群陷入局部最优。利用标准车间实例对算法进行对比测试,所提出的改进混合遗传算法明显优于传统的混合算法。
关键词： 柔性车间调度;混合遗传算法;仿生学理论;黄金分隔法;
