基于遗传算法的多目标车间调度

• 作者: 毕利 靳彬锋
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 遗传算法 模拟退火算法 柔性作业车间调度 仿真
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 先进管理技术
• 页码范围: 157-160
• 页数: 4页
• 分类号: TH162|TG506
• 字数: 4365字
• 语种: 中文
• DOI: 10.13462/j.cnki.mmtamt.2019.04.039

摘要

针对作业车间调度中应用遗传算法求解存在的早熟问题,对其搜索速度、收敛效果和最优解等方面进行分析研究,给出一种新的混合遗传算法.首先对初始种群进行实数编码,增加解空间中可行解的个数;接着根据距离排列,增加种群的多样性;然后采用拉普拉斯交叉算子和逆转变异,改进算法的搜索效率;最后结合模拟退火算法,并在每一代遗传进化中引入局部搜索,提高了算法的全局寻优能力.通过与其他算法的仿真比较,结果表明新的混合算法能提高多目标车间调度问题的求解速度和质量,并能够找到最佳的调度方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕利	宁夏大学信息工程学院	32	195	7.0	13.0
2	靳彬锋	宁夏大学信息工程学院	3	15	2.0	3.0