A CTPN‐based scheduler for a flexible manufacturing cell
作者:
JamesT. Lin,
Chia‐Chu Lee,
期刊:
Journal of the Chinese Institute of Engineers
(Taylor Available online 1995)
卷期:
Volume 18,
issue 5
页码: 655-672
ISSN:0253-3839
年代: 1995
DOI:10.1080/02533839.1995.9677731
出版商: Taylor & Francis Group
关键词: flexible manufacturing cell;Petri nets;scheduling;simulation
数据来源: Taylor
摘要:
This paper first presents hierarchical scheduling and control architecture for a flexible manufacturing cell (FMC) that is currently set up at the Mechanical Industrial Research Laboratories of the Industrial Technology Research Institute at Hsinchu, Taiwan. With this architecture, we focus on the scheduling problem of the FMC and present a scheduling mechanism based on a colored timed Petri net (CTPN) model. The CTPN model has three functions in the proposed mechanism: the first one is to formally describe pallet flows and resource constraints in the FMC by the event‐condition relation; the second one is to analyze conflict points among the pallet flows; the third one is to evaluate the used dispatching rules concerned with the selection of machine routings, the selection of work‐in‐process pallets in inter‐medium buffers and the assignment of the commonly used material‐handling device. Using the CTPN‐based scheduler, anappropriatecombination of dispatching rules for each given batch can be selected to fit given criteria, e.g. minimum batch completion time, maximum resource utilization or minimum tardiness, etc. Moreover, real‐time status of the FMC can be represented in the mechanism for obtaining the on‐line scheduling effect.
点击下载:
PDF (1455KB)
返 回