基于多目标萤火虫膜算法的学习效应生产调度问题.PDFVIP

第 卷 第 期 !% 系 统 管 理 学 报 _82!%(82 ! 年 月 ! !#$ % a;2!#$ ! a8;6H58OR NPMJN@ 45H5MJMHP Q I 文章编号 # # $ #=*!=!!#$*%*$ !! 基于 多 目标萤火虫膜算 法的学 习效应 生产 调度 问题 侯丰龙 ! 叶春明 ! 耿秀丽 ! ! # ( $ 上海 理工 大学 管理学 院 上海 !+) $ % ! 摘要 针 对 复杂 的生产环境 建立基于学 习效应 的 多 目标置换 流水 车 间调度 问题模 型 设计 嵌套 有 萤 ! ! 火虫算 法的膜 算 法 改进 其邻域搜索 策略 对构建 的模 型进行 寻优 求解 利用 ’56类基 准测试 问题测试 萤火 ! ! 虫膜 算 法的性 能 并通过与 萤火虫算 法和 粒子群 算 法的对比 验证了 萤火虫膜 算 法在 求解置换 流水 车 间调度 问题 中的可行 性 和 有效性 利用 膜 算 法求解得到 的不同 学 习率下置换 流水 车 间调度 问题的最 大完工 时间及 ! ! 总流 经 时间 构建 056MP8最优解集 分析不同 学 习效应 因子对 多 目标置换 流水 车 间调度 问题的影响程度 % % % 关键词 学 习效应 萤火虫膜 算 法 多 目标 置换 流水 车 间 中图分类号 # 文献标志码 # F0#$ - !!! ’CB@H?H ,FFCAGK@1MUAG?1H)AECMU2?H K@1Y2C=LBDCM1H T T -U2G?NY CAG?IC(?@CF2 -C=Y@BHC2 1@?GE= W J T 5BFI,’ .3’ ( G0=CD’;’ ( $0#$2D. * * ! * ! # ( ( ( $ RL/888O;NKHMNN XHK9M6NKP 8OR/5H /5KO86RLKMHLM5HSFML/H88 R/5H /5K!+) ’/KH5 Q I IQ I ) *