| 基于混合变邻域遗传算法的柔性车间调度研究 |
| |
| 作者姓名： | 刘明豪 蔡劲草 王雷 顾瀚 张茂杉 谭铁龙 |
| |
| 作者单位： | 安徽工程大学机械工程学院, 安徽, 芜湖 241000;芜湖杭翼集成设备有限公司, 安徽, 芜湖 241000;芜湖柯埔智能装备有限公司, 安徽, 芜湖 241000 |
| |
| 基金项目： | 安徽省高校自然科学重点科研项目(2022AH050978,2023AH052915);安徽省高校优秀拔尖人才培育项目(gxbjZD2022023);安徽工程大学-鸠江区产业协同创新专项基金项目(2022cyxtb6);芜湖市科技计划项目(2022jc26) |
| |
| 摘 要： | 针对柔性作业车间调度的问题,以最大完工时间为目标建立数学模型,提出一种混合变邻域遗传算法。采用三种初始化方法保证初始解的质量,用遗传算法进行初步搜索,将搜索的结果通过迭代贪婪策略进一步搜索,以提高解的质量,再对关键路径进行邻域搜索,设计“跨机器工序搜索邻域”、“同机器工序搜索邻域”、“次优工序搜索邻域”三种邻域结构,加强局部搜索能力。引入迭代贪婪策略和改进的邻域结构可显著提高算法的稳定性与迭代速度。通过对国际通用的柔性作业车间调度基准算例进行测试,实验结果表明所提改进算法能够有效求解柔性作业车间调度问题。
|
| 关 键 词： | 柔性作业车间调度 混合变邻域 遗传算法 |
| 收稿时间： | 2022-11-17 |
| 修稿时间： | 2023-03-15 |
|
| 点击此处可从《井冈山大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《井冈山大学学报(自然科学版)》下载全文 |
|
