位置:成果数据库 > 期刊 > 期刊详情页
作业车间调度问题的杂草优化算法求解
  • ISSN号:1000-386X
  • 期刊名称:《计算机应用与软件》
  • 时间:0
  • 分类:TH18[机械工程—机械制造及自动化] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学管理学院,上海200093, [2]江苏科技大学,江苏张家港215600
  • 相关基金:国家自然科学基金项目(71271138);上海市一流学科建设项目(S1201YLXK);沪江基金项目(A14006);上海理工大学人文社科攀登计划项目(14XPB01).
中文摘要:

针对作业车间调度问题JSP(Job-shop scheduling problem),提出一种入侵式杂草优化算法。该算法中,子代以正态分布方式在父代个体周围扩散,兼顾全局搜索和局部搜索,并根据迭代次数不同对二者强度进行调节。通过典型算例进行仿真试验,并在反复实验中对算法参数进行修正。测试结果表明杂草算法求解作业车间调度问题的可行性和有效性,优于萤火虫算法和基本粒子群算法,是解决生产调度问题的一种有效方法。

英文摘要:

This paper introduces an invasive weed optimisation algorithm aimed at solving job shop scheduling problem.In this algorithm, the offspring diffuses around the parent individuals in the way of normal distribution,combining the global search and local search and adjusting different strength of both according to the number of iterations.Simulation tests are carried out through typical examples,and in repeated experiments the parameters of the algorithm are corrected.Test results demonstrate the feasibility and effectiveness of IWO in solving job shop scheduling problem,it is superior to the firefly algorithm and basic particle swarm optimisation,and is an effective approach for solving production scheduling problem.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463