Scheduling of semiconductor manufacturing systems using petri nets

Fei Qiao, Mengchu Zhou

Research output: Chapter in Book/Report/Conference proceedingChapter

6 Scopus citations

Abstract

Semiconductor manufacturing is wildly considered as a highly complex process. Its operation management and optimization are challenging for both researchers and practitioners. To address its modelling and scheduling issue, this chapter presents the applications of Petri nets (PNs) to complex system scheduling. After the introduction to basic concepts and extensions of PNs, a hierarchical coloured timed PN (HCTPN) is proposed. To address its scheduling issue, genetic algorithms (GAs) are extended and then embedded into the constructed HCTPN to find optimal/suboptimal schedules. Simulation results based on real-factory scenarios and data are presented. The comparisons 554among different scheduling strategies are made. It is proved that the PN models and GAs can be well combined to solve the complex scheduling problems of semiconductor manufacturing and outperform such policies as empirical rule (E-Rule) and first in first out (FIFO).

Original languageEnglish (US)
Title of host publicationFormal Methods in Manufacturing
PublisherCRC Press
Pages553-570
Number of pages18
ISBN (Electronic)9781466561564
ISBN (Print)9781466561557
StatePublished - Jan 1 2014
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Scheduling of semiconductor manufacturing systems using petri nets'. Together they form a unique fingerprint.

Cite this