基于multi-agent的半导体生产线动态调度方法

作     者：黄轶愚 李莉 乔非 许维胜 HUANG Yiyu;LI Li;QIAO Fei;XU Weisheng

作者机构：同济大学电子与信息工程学院上海200092 

基　　金：国家自然科学基金资助项目(70531020 60374005) 国家"九七三"重大基础研究基金项目(2002CB312002) 同济大学青年优秀人才培养行动计划 

出 版 物：《清华大学学报（自然科学版）》 (Journal of Tsinghua University(Science and Technology))

年 卷 期：2007年第47卷第z2期

页      码：1895-1898页

摘      要：提出了一种基于multi-agent的半导体生产线动态调度方法。首先建立了MAS仿真模型,包括管理、投料、工件和设备4种agent;然后设计了工件agent与设备agent的动态调度协商机制,以工件最小加权延迟为决策指标,分别考虑设计了单片/卡加工设备与批加工设备agent的报价算法。此外,还考虑了二次协商机制用于解决设备突然故障对生产线的影响。基于实际半导体生产线模型对所提出方法进行了仿真验证,并与一些常用的调度规则进行了比较,仿真结果表明,在平均加权延迟和准时交货率等指标上,该文提出的方法均有较大的提高。

主 题 词：调度 multi-agent 协商 半导体生产线 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 080501[080501] 0805[工学-能源动力学] 080502[080502] 

核心收录：

D　O　I：10.3321/j.issn:1000-0054.2007.z2.040

馆 藏 号：203807885...