基于萤火虫算法的学习遗忘效应BFSP问题研究.pdfVIP

上 海 理 工 大 学 学 报? 第 ??卷 第 ?期? ?．?????????????????????????????????????????????????? ???．??? ??．?? ????? 文章 编 号 ：????— ????????????— ????— ??? ???：??．?????／?．????．?????．????．??．???? 基 于 萤 火 虫 算 法 的?学 习遗 忘?效 应 ???? 问题 研 究? 赵 静 ， 叶春 明? ?上海 理工 大学 管理学院 ，上海 ???????? 摘要：对于以最小化最大完工时间为 目标的阻塞流水车间调度 问题??????，现有研究较 少同时考? 虑学习效应及遗忘效应对生产调度的影响 ，为此构建了 ????问题 的学习遗忘调度模型 ，结合基 于? ????????的局部搜 索策略 ，应 用萤火虫算法对小批量生产时的学习遗忘效应 ????问题进行 求解．? 对 ???类问题及其学习遗忘调度模型的大量仿真测试，表明 了改进萤火 虫算法求解该类 问题 的可? 行性和有效性．同时，证明 了学习效应能够降低最大完工时间，从而提 高生产效率；而遗忘效应会使? 得 学习效果减弱，从 而导致最大完工时间的增加 ，学习效应和遗忘效应在生产调度 中的影响是客观? 存 在 且不 可 忽略 的 ．? 关键词：阻塞流水车间调度问题 ；学习效应；遗忘效应 ；学习遗忘调度模型 ；萤火虫算法? 中 图分类 号 ：??????．?? 文献 标 志码 ：?? ?????????????????? ??????????? ???????????????????????????????????? ????????， ???????—????? ????????????????，????????????????????????????????????????