基于改进Jaya算法的柔性作业车间调度问题
来源：计算机集成制造系统杂志2021年第11期北京时间：
作者：连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅
单位：1.华中科技大学数字制造装备与技术国家重点实验室2.聊城大学计算机学院
摘要：鉴于柔性作业车间调度问题（FJSP）是广泛存在于制造企业实际生产过程中的复杂NP-hard组合优化问题,针对FJSP的特点,结合Jaya算法与禁忌搜索算法的各自优势,提出一种改进Jaya算法求解该问题。在该算法中,根据离散的Jaya算法公式提出一种扩展离散Jaya算法操作机制,设计了Jaya迭代候选解集方法以及结合相似度和最大完工时间的选择策略,保证了种群的多样性并提高了Jaya算法的搜索能力;提出融合M.G.和N7两种邻域结构的禁忌搜索算法,使混合算法在分散搜索和集成搜索之间达到平衡。通过测试著名的FJSP基准问题,显示了所提算法在质量方面优于当前文献,并通过实验验证了算法的有效性和优越性。
关键词：柔性作业车间调度问题,Jaya算法,禁忌搜索,混合算法
基金资助：山东省自然科学基金资助项目（ZR2021QE195）。
