改进Jaya算法求解混合流水车间调度问题
中国机械工程
页数： 11 2024-04-03
摘要： 混合流水车间调度问题(HFSP)是广泛存在于流程制造系统中的NP-hard问题。针对最小化完工时间的HFSP,结合Jaya算法和禁忌搜索的优势，提出了一种改进Jaya算法。在该算法迭代更新阶段，根据设计的编码方式提出一种基于路径重连的方法来进行离散更新，以保证种群的多样性，提高全局搜索能力。为提高局部搜索能力，提出融合两种邻域结构的禁忌搜索算法来进一步提高解的质量，并根据问题特... （共11页）
APP 