位置:成果数据库 > 期刊 > 期刊详情页
基于萤火虫算法的学习遗忘效应 BFSP 问题研究
  • ISSN号:1007-6735
  • 期刊名称:《上海理工大学学报》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金资助项目(71271138);上海市一流学科建设资助项目(S1201YLXK);上海理工大学人文社科攀登计划(14XPB01);沪江基金资助项目(A14006)
中文摘要:

对于以最小化最大完工时间为目标的阻塞流水车间调度问题(BFSP),现有研究较少同时考虑学习效应及遗忘效应对生产调度的影响,为此构建了 BFSP 问题的学习遗忘调度模型,结合基于Pairwise 的局部搜索策略,应用萤火虫算法对小批量生产时的学习遗忘效应 BFSP 问题进行求解。对 Car 类问题及其学习遗忘调度模型的大量仿真测试,表明了改进萤火虫算法求解该类问题的可行性和有效性。同时,证明了学习效应能够降低最大完工时间,从而提高生产效率;而遗忘效应会使得学习效果减弱,从而导致最大完工时间的增加,学习效应和遗忘效应在生产调度中的影响是客观存在且不可忽略的。

英文摘要:

Focusing on the issue of the blocking flow shop scheduling problem (BFSP)where the objective is to minimize the maximam makespan,it is found that present researches have less concerned the learning effect and forgetting effect in production scheduling simultaneously,so,a scheduling model considering learning and forgetting effects of BFSP was established.Combining with the Pairwise-based local search,firefly algorithm was applied to solve the blocking flow shop scheduling problem of small batch production with learning and forgetting effects.Firefly algorithm was tested by Car instances and their scheduling model considering learning and forgetting effects.The massive simulation results indicate the feasibility and effectiveness of the advanced firefly algorithm. Learning effect can reduce the makespan and thus improve the production efficiency while forgetting effect will weaken the learning effect so as to increase the makespan.The influence of learning and forgetting effects in production scheduling is of objective existence and can’t be ignored.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《上海理工大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:上海市教育委员会
  • 主办单位:上海理工大学
  • 主编:庄松林
  • 地址:上海市军工路516号489信箱
  • 邮编:200093
  • 邮箱:xbzrb@USST.edu.cn
  • 电话:021-55277251
  • 国际标准刊号:ISSN:1007-6735
  • 国内统一刊号:ISSN:31-1739/T
  • 邮发代号:4-401
  • 获奖情况:
  • 上海市高等学校优秀自然科学学报一等奖,1999年获全国优秀高等学校自然科学学报及教育部优...,1995年获机械工业部优秀科技期刊三等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5359