中国科技论文在线

上传时间

2008年04月28日

【期刊论文】SWARM INTELLIGENCE BASED DYNAMIC REAL-TIME SCHEDULING APPROACH FOR SEMICON DUCTOR WAFER FAB

李莉， Li Li， Fei Qiao， Wu Qidi

CHINESE JOURNAL OF MECHANICAL ENGINEERING Vol.18, No.1, 2005，-0001，（）：

-1年11月30日

Based on the analysis of collective activities of ant colonies, the typical example of swarm intelligence, a new approach to construct swarm intelligence based multi-agent-system (SMAS)for dynamic real-time scheduling for semiconductor wafer fab is proposed. The relevant algorithm. pheromone-based dynamic real-time scheduling algorithm(PBDR), is given. MIMAC test bed data set mini-fab is used to compare PBDR with FIFO (first in first out), SRPT(shortest remaining processing time) and CR (critical ratio)under three different release rules, i.e. deterministic rule, Poisson rule and CONWIP(constant WIP). It is shown that PBDR is prior to FIFO. SRPT and CR with better performance of cycle time, throughput, and on-time delivery, especially for on-time delivery performance.

Swarm intelligence， Ant colonies， Pheromone， Ant agents， Semiconductor wafer fab， Dynamic real-time scheduling

48浏览
0点赞
0收藏
0分享
143下载
0

引用

上传时间

2008年04月28日

【期刊论文】半导体生产线动态调度方法研究

李莉，乔非，姜桦，吴启迪

计算机集成制造系统2004年8月第10卷第8期/Computer Integrated Manufacturing Systems Vol.10, No.8, Aug.2004，-0001，（）：

-1年11月30日

摘要

为了满足半导体生产线多目标优化要求，提出了多目标优化动态调度规则。它由正常状态调度规则、瓶颈设备较低在制品水平的调度规则、非瓶颈设备较高在制品水平的调度规则、多批加工设备调度规则以及紧急工件调度规则五种类型的调度规则组成。使用具有半导体生产线本质特征的简化模型，将多目标优化动态调度规则与先入先出法、最早交货期法、临界值法进行了比较，结果表明，多目标优化动态调度规则能够改善半导体生产线的整体性能，更好地优化模型的生产率、加工周期与在制品水平，最终提高准时交货率。

半导体生产线，动态调度，生产率，加工周期，在制品水平，准时交货率

39浏览
0点赞
0收藏
0分享
231下载
0

引用

上传时间

2008年04月28日

【期刊论文】基于Agent的芯片制造生产线动态调度方法研究

李莉，乔非，许潇红，吴启迪

计算机集成制造系统2005年12月第11卷第12期/Computer Integrated Manufacturing Systems Vol.11, No. 12, Dec. 2005，-0001，（）：

-1年11月30日

摘要

基于智能体技术，提出了芯片制造生产线动态调度新方法，实现了投料调度、工件调度与设备维护调度的集成。首先，给出了基于智能体的动态调度模型，该模型中包括管理智能体、投料智能体、工件智能体、设备智能体、运输智能体与人员智能休。投料智能体用于实现投料控制，工件调度通过工件智能体与设备智能体之间的协商实现，设备维护调度由设备智能体实现。通过智能体间的合作，能够实现投料控制、工件调度与设备维护调度的协同进行。然后给出了工件智能体与设备智能体间协商使用的协商协议(即带有时间约束的单步协商协议)，以及智能体决策中使用的调度算法(包括投料调度算法、工件调度算法与设备维护调度算法)。最后，通过实例，给出了方法的使用过程，并进行了模拟仿真。仿真结果表明，集成的调度方法能更好地优化模型的生产率、加工周期与设备利用率，最终提高准时交货率。

芯片制造，动态调度，智能体，集成，协商协议，调度算法

42浏览
0点赞
0收藏
0分享
145下载
0

引用

上传时间

2008年04月28日

【期刊论文】半导体生产线批加工设备调度规则

李莉，乔非，吴启迪

系统仿真学报2006年9月第18卷第9期/ Journal of System Simulation Vol.18, No.9, Sept.,2006，-0001，（）：

-1年11月30日

摘要

批加工设备调度是半导体生产线调度的重要组成部分，对半导体生产线性能有重要影响。在综述批加工设备调度研究成果的基础上，提出了同时考虑即将到来工件与下游设备负载情况的半导体生产线批加工设备调度规则(Scheduling Rule for Batch Processing Machines in Semiconductor Wafer Fabrication Facilities，SRB)。基于三种不同规模的半导体生产线模型，在非批加工设备使用不同的调度规则的情况下，对提出的SRB进行了仿真验证。仿真结果表明，与目前常用的固定加工批量调度规则相比，SRB能够更好的改善半导体生产线性能，获得较高的工件移动步数、产量和准时交货率，以及较低的加工周期。

半导体生产线，批加工设备，加工批量，调度规则