改进的基于分解的多目标进化算法求解双目标模糊柔性作业车间调度问题
李瑞
龚文引
中国地质大学(武汉)计算机学院,湖北武汉430074
摘要：针对同时考虑最大模糊完工时间和总模糊机器负载的双目标模糊柔性作业车间调度问题(BFFJSP),本文提出了一种改进的基于分解的多目标进化算法(IMOEA/D),同时最优化最大模糊完工时间和总模糊机器负载,其主要特点是:1)采用3种初始化种群的策略;2)提出了非支配解优先策略;3)设计了结合5种局部搜索策略的变邻域搜索;4)提出了计数器策略预防陷入局部解.运用大量实例进行了算法策略分析和对比实验,仿真结果表明,IMOEA/D在求解BFFJSP上具有更优性能.
关键词：双目标模糊柔性作业车间调度非支配解优先策略变邻域搜索计数器策略MOEA/D
资助基金：国家自然科学基金(62076225)湖北省自然科学基金(2019CFA081)
论文发表日期：2022-01-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 31-40 )
英文信息