位置:成果数据库 > 期刊 > 期刊详情页
求解柔性Job-shop调度问题的混合粒子群算法
  • ISSN号:1673-9590
  • 期刊名称:《大连交通大学学报》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]大连交通大学软件学院,辽宁大连116028
  • 相关基金:国家自然科学基金资助项目(61034003);辽宁省教育厅高等学校科学研究计划资助项目(L2010086)
中文摘要:

针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实现了基于此四种邻域结构的模拟退火搜索算法,将它与粒子群算法进行有效混合来提高粒子群算法的局部搜索能力,实验表明HPSO的有效性.

英文摘要:

A hybrid particle swarm optimization algorithm (HPSO) is proposed to solve the flexible job shop scheduling problem.In the algorithm,different encoding methods were proposed for assignment and sequence problem.In order to ensure the legitimacy of code for assignment,the updating formula of particles is changed.In order to improve the efficiency of algorithm,the initialization algorithm based on device and sequence is proposed to improve the quality of the initial population of HPSO.To improve the local search ability of algorithm,four simulated annealing algorithms based on different neighborhood search strategy are proposed and mixed with PSO.The computational results show the effectiveness of the algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《大连交通大学学报》
  • 中国科技核心期刊
  • 主管单位:辽宁省教育厅
  • 主办单位:大连交通大学
  • 主编:李学伟
  • 地址:大连市沙河口区黄河路794号
  • 邮编:116028
  • 邮箱:bjb@djtu.edu.cn
  • 电话:0411-84106275
  • 国际标准刊号:ISSN:1673-9590
  • 国内统一刊号:ISSN:21-1550/U
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊
  • 被引量:1999