位置:成果数据库 > 期刊 > 期刊详情页
基于分布估计算法的二阶段置换流水车间调度算法
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP31[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术] TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]太原科技大学系统仿真与计算机应用研究所,太原030024, [2]嘉兴学院机电工程学院,浙江嘉兴314001, [3]嘉兴学院商学院,,浙江嘉兴314001, [4]兰州理工大学电气工程与信息工程学院,兰州730050
  • 相关基金:国家自然科学基金资助项目(60975074); 山西省自然科学基金资助项目(2009011017-3); 山西省回国留学人员科研资助项目
中文摘要:

针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索;最后,对Rec类和Tai类基准测试问题进行了测试,实验结果证实了算法的有效性。

英文摘要:

To minimize the maximum makespan of PFSP,this paper proposed a two-stage scheduling algorithm based on EDA.In the first stage,the algorithm generated a local optimal solution of PFSP with EDA.In the second stage,to enhance the quality of the local optimal solution,it employed a new hybrid neighborhood search strategy.Finally,the simulation results and comparisons based on benchmarks validate the efficiency of the proposed algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049