晶圆生产线瓶颈区并行机半在线调度方法
DOI:
CSTR:
作者:
作者单位:

1. 同济大学
2. 同济大学电子与信息工程学院
3. 同济大学电子信息工程学院

作者简介:

吴莹

通讯作者:

中图分类号:

基金项目:


Semi-online Scheduling of Parallel Machines in Bottleneck Station of the Wafer Production Line
Author:
Affiliation:

Fund Project:

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

    为提高晶圆生产线瓶颈区生产率, 提出一种瓶颈区并行机半在线调度方法. 该方法基于晶圆制造的“多重
    入”特点, 充分利用生产历史信息、可预知信息及实时信息, 分析了瓶颈区短期内的重入流来源, 给出了瓶颈区任务
    集的预测方法. 针对非零初始状态的生产线, 设计了以最小化瓶颈区平均加权拖期时间为优化目标的蚁群优化算法,
    定义了并行机任务集析取图, 并给出了半在线调度方法的应用算例, 为实际生产管理提供了可行的优化方法.

    Abstract:

    To minimize the average tardiness of the jobs processed by the bottleneck station, a semi-online scheduling method was proposed, considering the re-entrant manufacturing essence and the mastery of the production information which could be classified into historical information, predictable information about future arrival jobs and real-time information. Firstly, we analyzed the sources of the jobs processed by the bottleneck station, and provided a method to establish the task set of the bottleneck station in scheduling horizon. Then we described the re-entrant flows on parallel tools in bottleneck area with disjunctive graph and developed an ant colony optimization (ACO) algorithm to find a satisfactory solution in a reasonable computation time. Finally, three analytical experiments were used to demonstrate the effectiveness of the proposed method.

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

吴莹 乔非 李莉 古攀.晶圆生产线瓶颈区并行机半在线调度方法[J].控制与决策,2011,26(3):339-345

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-12-14
  • 最后修改日期:2010-07-12
  • 录用日期:
  • 在线发布日期: 2011-03-20
  • 出版日期:
文章二维码