位置:成果数据库 > 期刊 > 期刊详情页
求解置换流水车间调度问题的布谷鸟算法
  • ISSN号:1007-6735
  • 期刊名称:《上海理工大学学报》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] N945[自然科学总论—系统科学]
  • 作者机构:[1]上海理工大学管理学院,上海200093, [2]淮阴工学院经济管理学院,淮安223001
  • 相关基金:国家自然科学基金资助项目(71271138);教育部人文社会科学规划基金资助项目(10YJA630187);上海市教委科研创新重点资助项目(12ZSl33);高校博士点专项科研基金资助项目(20093120110008);上海市重点学科建设资助项目(S30504)
中文摘要:

分析了布谷乌算法的优化机理和特点,针对最小化最大完工时间的置换流水车间调度问题,采用基于最小位置值规则的随机键编码方式,应用布谷鸟算法进行求解.通过选取的标准算例对算法进行了仿真测试,并与萤火虫算法和粒子群算法进行对比,测试结果表明了该算法求解置换流水车间调度问题的有效性和优越性.该方法可作为解决流水线生产调度问题的一种有效方法.

英文摘要:

Being inspired by the breeding behavior such as brood parasitism of cuckoos, the cuckoo search (CS) was proposed as a novel bionic swarm intelligence optimization method. The optimization mechanism and characteristics of CS were analyzed. Then, the proposed search strategy was applied to solve the minimization of makespan for the problem of permutation flow shop scheduling, adopting the code rule of randomized key representation based on the smallest position value. Comparing with the firefly algorithm and particle swarm optimization, simulation results of benchmark instances validate the efficiency and superiority of CS.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《上海理工大学学报》
  • 北大核心期刊(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