位置:成果数据库 > 期刊 > 期刊详情页
具有学习效应的置换流水车间调度问题布谷鸟搜索算法求解
  • ISSN号:1006-8074
  • 期刊名称:《数学理论与应用》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金资助项目(71271138);上海市一流学科项目资助(S1201YLXK);沪江基金资助(A14006);上海市研究生创新基金项目资助(JWCXSL1401)
中文摘要:

对于以最小化最大完工时间为目标的置换流水车间调度问题,现有研究较少考虑学习效应对生产调度的影响,构建了具有学习效应的PFSP问题数学模型.采用ROV的编码方式,应用布谷鸟搜索算法进行离散优化问题求解.通过对Car类问题的大量仿真测试,表明了布谷鸟搜索算法求解该类问题的可行性和有效性.同时,证明了学习效应能够降低最大完工时间,从而提高生产效率.

英文摘要:

This paper builds a mathematical model for solving the problem of permutation flow - shop scheduling with learning effect, whose objective is to minimize the Makespan. Cuckoo search (CS) algorithm, one of the latest nature - inspired metaheuristic algorithms, combining with the code rule based on Ranked Order Value is adopted to solve the discrete optimization problem. Simulation results of benchmark instances validate the feasibility and effectiveness of the CS algorithm. In addition, it is shown that the learning effect can reduce the Makespan and thus improve the productivity.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学理论与应用》
  • 主管单位:中南大学
  • 主办单位:湖南省数学学会
  • 主编:黄云清
  • 地址:湖南省长沙市岳麓区中南大学本部
  • 邮编:410075
  • 邮箱:hyprob@csu.edu.cn
  • 电话:0731-82655243
  • 国际标准刊号:ISSN:1006-8074
  • 国内统一刊号:ISSN:43-1334/O1
  • 邮发代号:42-187
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘
  • 被引量:2392