不同容量平行机下差异工件尺寸的批调度算法
CSTR:
作者:
作者单位:

1. 安徽大学计算智能与信号处理教育部重点实验室,合肥230039;
2. 安徽大学计算机科学与技术学院,合肥230601.

作者简介:

贾兆红

通讯作者:

中图分类号:

TP301

基金项目:

国家自然科学基金项目(71171184, 61202227);教育部人文科学研究项目(15YJC630041);安徽省教育厅自然科学研究项目(KJ2015A062);安徽大学自然科学项目(33050044).


Algorithms for scheduling on parallel batch machines with non-identical capacities and non-identical job sizes
Author:
Affiliation:

1. Key Lab of Intelligent Computing and Signal Processing of Ministry of Education,Anhui University,Hefei 230039, China;
2. School of Computer Science and Technology,Anhui University,Hefei 230601,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在容量不同的平行批处理机环境下, 针对工件带有不同尺寸和机器适用限制的最小化制造跨度的批调度问题, 提出一种有效的蚁群优化算法. 该算法基于解的浪费空间定义启发式信息, 针对机器容量约束提出两种用于构建解的候选集, 从而有效缩小搜索空间, 并引入局部优化方法提高解的质量. 仿真实验结果表明, 所提出算法具有较好的性能, 并且优于已有的其他算法.

    Abstract:

    To address the problem of minimizing the makespan for parallel batch process machines with non-identical machine capacities, non-identical jobs sizes and machine eligibility restriction, an effective ant colony optimization(ACO) algorithm is proposed. Based on the wasted space of the solution, the heuristic information is defined. Meanwhile, two candidate sets for constructing the solution are used to narrow the search space. To further enhance the solution quality, a local optimization approach is incorporated. The simulation results show that the proposed algorithm outperforms the other available algorithms.

    参考文献
    相似文献
    引证文献
引用本文

贾兆红 李晓浩 温婷婷 李龙澍.不同容量平行机下差异工件尺寸的批调度算法[J].控制与决策,2015,30(12):2145-2152

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-11-07
  • 最后修改日期:2015-04-22
  • 录用日期:
  • 在线发布日期: 2015-12-20
  • 出版日期:
文章二维码