改进萤火虫算法求解多目标柔性作业车间调度 |
| |
引用本文: | 郑捷,潘大志.改进萤火虫算法求解多目标柔性作业车间调度[J].控制工程,2024(2):272-280. |
| |
作者姓名: | 郑捷 潘大志 |
| |
作者单位: | 1. 西华师范大学数学与信息学院;2. 西华师范大学最优化理论与应用四川省高校重点实验室 |
| |
基金项目: | 国家自然科学基金资助项目(11871059);;四川省教育厅自然科学基金资助项目(18ZA0469); |
| |
摘 要: | 针对多目标柔性作业车间调度问题,以最小化最大完工时间、最小化机器总负荷、最小化机器最大负荷为目标,提出一种改进邻域结构的离散萤火虫算法。首先,采用多种策略相结合的方式初始化种群,提高算法初始解质量以及种群多样性;其次,通过改进关键路径的邻域结构并设计离散萤火虫算法的位置更新公式,以增强算法全局搜索和局部搜索能力;最后,将该算法应用于标准数据集,并将求解结果与其他算法进行对比,验证了所提算法的有效性。
|
关 键 词: | 多目标 柔性作业车间调度问题 关键路径 邻域结构 离散萤火虫算法 |
|