首页   按字顺浏览 期刊浏览 卷期浏览 A CTPN‐based scheduler for a flexible manufacturing cell
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)



返 回