改进果蝇算法求解混合流水车间调度问题

作     者：周永强 王翠雨 李颖俐 李新宇 ZHOU Yong-qiang;WANG Cui-yuy;LI Ying-li;LI Xin-yu

作者机构：华中科技大学、数字制造装备与技术国家重点实验室湖北武汉430074 

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

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2023年第40卷第4期

页      码：597-606页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7641/CTA.2022.10962

馆 藏 号：203121647...