-
题名基于萤火虫算法的学习遗忘效应BFSP问题研究
被引量：2
- 1
-
-
作者
赵静
叶春明
-
机构
上海理工大学管理学院
-
出处
《上海理工大学学报》
CAS
北大核心
2014年第6期585-590,共6页
-
基金
国家自然科学基金资助项目(71271138)
上海市一流学科建设资助项目(S1201YLXK)
+1 种基金
上海理工大学人文社科攀登计划(14XPB01)
沪江基金资助项目(A14006)
-
文摘
对于以最小化最大完工时间为目标的阻塞流水车间调度问题(BFSP),现有研究较少同时考虑学习效应及遗忘效应对生产调度的影响,为此构建了BFSP问题的学习遗忘调度模型,结合基于Pairwise的局部搜索策略,应用萤火虫算法对小批量生产时的学习遗忘效应BFSP问题进行求解.对Car类问题及其学习遗忘调度模型的大量仿真测试,表明了改进萤火虫算法求解该类问题的可行性和有效性.同时,证明了学习效应能够降低最大完工时间,从而提高生产效率;而遗忘效应会使得学习效果减弱,从而导致最大完工时间的增加,学习效应和遗忘效应在生产调度中的影响是客观存在且不可忽略的.
-
关键词
阻塞流水车间调度问题
学习效应
遗忘效应
学习遗忘调度模型
萤火虫算法
-
Keywords
BFSP
learning effect
forgetting effect
scheduling model with learning and forgetting effects
firefly algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
