基于协作蛙跳算法的可重入混合流水车间调度 |
| |
作者姓名: | 雷德明 刘敬裕 |
| |
作者单位: | 武汉理工大学自动化学院 |
| |
基金项目: | 国家自然科学基金资助项目(61573264); |
| |
摘 要: | 针对可重入混合流水车间调度问题(RHFSP),提出一种协作蛙跳算法(CSFLA),以同时最小化最大完成时间和总延迟时间.给出了模因组的解质量和进化质量评价方法,根据进化质量确定最多两对模因组,在每对的两个模因组之间执行交换搜索次数和搜索能力的动态协作,并运用动态多邻域搜索(DMNS)和自学习过程改善算法性能.运用大量实例进行仿真实验,实验结果表明:CSFLA的新策略有效,且在多目标RHFSP优化方面具有较强的优势.
|
关 键 词: | 混合流水车间调度 蛙跳算法 多目标优化 可重入 进化质量 |
|
|