Agent-based scheduling mechanism for semiconductor manufacturing systems with temporal constraints

被引：0

作者：

Yoon, Hyun Joong ^{[1
]}

Shen, Weiming ^{[1
]}

机构：

[1] Natl Res Council Canada, Integrated Mfg Technol Inst, London, ON N6G 4X8, Canada

来源：

2005 IEEE International Conference on Mechatronics and Automations, Vols 1-4, Conference Proceedings | 2005年

关键词：

semiconductor manufacturing system; real-time scheduling; multi-agent systems; hard temporal constraints;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper addresses a multi-agent based scheduling mechanism for semiconductor manufacturing systems with hard inter-operation temporal constraints. The multi-agent architecture consists of scheduling agents, workcell agents, machine agents, and product agents. A dynamic planning-based approach is adopted for the scheduling mechanism so that dynamic behaviors of the system can be considered. The scheduling agents compute optimal schedules through a bidding mechanism with the workcell agents. The proposed scheduling mechanism uses a temporal constraint set formalism to obtain a feasible schedule in polynomial steps.

引用

页码：1123 / 1128

页数：6

共 8 条

[1] Cyclic scheduling of a hoist with time window constraints
Chen, HX
Chu, CB
Proth, JM
[J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (01): : 144 - 152
[2] TEMPORAL CONSTRAINT NETWORKS
DECHTER, R
MEIRI, I
PEARL, J
[J]. ARTIFICIAL INTELLIGENCE, 1991, 49 (1-3) : 61 - 95
[3] Kempf K., INTEL 5 MACHINE 6 ST
[4] Nissanke N, 1997, REALTIME SYSTEM
[5] SCHEDULING ALGORITHMS AND OPERATING-SYSTEMS SUPPORT FOR REAL-TIME SYSTEMS
RAMAMRITHAM, K
STANKOVIC, JA
[J]. PROCEEDINGS OF THE IEEE, 1994, 82 (01) : 55 - 67
[6] Robinson J. K., 1998, THESIS U MASSACHUSET
[7] Distributed manufacturing scheduling using intelligent agents
Shen, WM
[J]. IEEE INTELLIGENT SYSTEMS, 2002, 17 (01): : 88 - 94
[8] Stankovic J. A., 1998, Deadline scheduling for realtime systems: algorithms

← 1 →