改进遗传算法求解带不相关并行机的HFSP

• 作者: 王静云 王雷 李佳路
• 来源期刊: 井冈山大学学报（自然科学版）
• 关键词: 改进遗传算法 自适应调节 混合流水车间调度 模拟退火局部搜索
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 工程与材料科学|ENGINEERING AND MATERIALS SCIENCE
• 页码范围: 81-86
• 页数: 6页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3669/j.issn.1674-8085.2021.04.016

摘要

以最小化最大完工时间为目标的不相关并行机混合流水车间调度问题.首先建立了不相关并行机混合流水车间调度问题的数学模型;然后提出了改进的遗传算法进行求解.为弥补遗传算法的迭代后期容易陷入局部搜索的缺陷,在传统遗传算法的基础上利用改进的自适应交叉和变异概率因子及模拟退火局部搜索策略,增强遗传算法在迭代后期跳出局部最优的能力.并通过两个案例来验证改进遗传算法的有效性.