面向集成电路制造的基于Petri网的生产调度

被引：13

作者：

薛雷

郝跃

机构：

[1] 西安电子科技大学微电子所!陕西西安

来源：

电子学报 | 2001年 / 08期

关键词：

生产调度; Petri网; 启发式搜索;

D O I：

暂无

中图分类号：

TN405 [制造工艺];

学科分类号：

摘要：

本文提出了一个新的面向集成电路 (IC)制造的调度方法 ,核心内容包括两方面 :首先 ,用本文提出的扩展定时Petri网对IC生产工艺进行描述 ;其次 ,对所得Petri网模型的状态空间进行搜索 ,得到以Transition序列表示的最优或近似最优调度 .该方法可以很好地描述IC制造系统中存在的多制造路径、资源共享、可变晶片组及并发等特性 ,通过引入测试弧增强Petri网的建模能力 ,进而在调度模型上对设备维护、设备优先级以及操作优先级进行描述 ,而且支持多目标的评价函数 ,使得到的调度结果更具实用价值 .文中给出试验结果表明了算法的有效性

引用

页码：1064 / 1067

页数：4

共 7 条

[1]

Performance evaluation of automated manufacturing systems using generalized stochastic Petri nets. R Y Al-Jaar,A A Desrochers. IEEE Transactions on Robotics and Automation . 1990

[2]

Performance evaluation of job-shop systems using timed event-graphs. H P Hillion,J Pjroth. IEEE Transactions on Aerospace and Electronic Systems . 1989

[3]

FMS scheduling using Petri nets and heuristic search. D Y Lee,F DiCesare. IEEE Transactions on Robotics and Automation . 1994

[4]

A Petri net based approach to modeling and scheduling for an FMS and a case study. Tien-Hsiang Sun,Chao-Weng Cheng,Li-Chen Fu. IEEE Trans. on Industrial Electronics, Dec . 1994

[5]

Introduction to Sequencing and Scheduling. K R Baker. . 1974

[6]

AtimedPetrinetandbeamsearchbasedon lineFMSschedulingsystemwithroutingflexibility. HShih,TSekiguchi. IEEEInternationalConferenceonRoboticsandAutomation . Apr. 1 991

[7]

Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: a Petri net approach. Meng Chu Zhou,Mu Der Jeng. IEEE Trans. on Semiconductor Manufacturing, Aug . 1998

← 1 →