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

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

混合流水车间调度问题研究综述

混合流水车间在流水车间的基础上，在所有或部分阶段引入多台可选择的并行机器，提高了车间的生产能力和柔性，是车间调度领域的研究热点之一。按阶段数和机器特征对混合流水车间调度方法进行了综述，系统总结了实际工程背景下相关扩展问题的研究现状，并指出了当前研究中存在的问题和可能的解决途径。结合运筹学的发展趋势，对混合流水车间调度在新兴领域中的应用前景进行了探讨。最后，指出了未来若干可能的研究方向。