控制理论与应用

作者：周永强,王翠雨,李颖俐,李新宇

单位：华中科技大学 数字制造装备与技术国家重点实验室,华中科技大学 数字制造装备与技术国家重点实验室,华中科技大学 数字制造装备与技术国家重点实验室,华中科技大学 数字制造装备与技术国家重点实验室

关键词：混合流水车间调度; 关键路径; 快速评估; 果蝇算法

基金：国家重点研发计划项目(2019YFB1704600)

针对混合流水车间调度问题(HFSP), 本文提出了一种新的基于果蝇算法和变邻域搜索的混合优化方法. 首先, 将关键块内的工序与同阶段其他机器上的工序进行交换, 提出了一种基于关键路径的HFSP新邻域结构. 其次,针对HFSP的阶段式解码特性, 提出了一种邻域解的快速评估方法, 并验证了快速评估方法的高效性. 然后, 基于提出的新邻域结构, 并将N7和K-insertion邻域结构引入HFSP, 设计了基于上述3种邻域结构的变邻域搜索方法, 以此为基础提出了一种针对HFSP的混合优化方法. 最后, 通过对Carlier和Liao等经典测试集进行测试, 验证了所提新邻域结构的可行性和有效性, 并将该方法与其他文献的方法进行了对比, 验证了所提方法的优越性.

来源：2023年第4期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2023年第4期