Representation and performance analysis of manufacturing cell based on generalized stochastic petri net

Yoon Ho Seo, Taioun Kim, Byung Nam Kim, Dong Mok Sheen

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


To achieve high flexibility and agility for rapidly changing customer's demand, Petri net has been adopted as a modeling and performance analysis tool. The Purpose of this paper is to propose modeling and performance analysis schemes of flexible manufacturing line using a generalized stochastic Petri net. The manufacturing line can be represented using workflows which are composed of bill of material and processes. Bill of process shows the precedence of processes and the relationship among the manufacturing and assembly operations. An algorithm generating a Petri net from bill of material database is proposed. The scheme of generalized stochastic Petri net utilizing both immediate and exponential distributed transitions are adopted to model a manufacturing cell with flexible machines, assembly lines and buffers. Performance analyses are performed based on qualitative and quantitative properties. For the qualitative analysis, behavioral and structural analyses are applied. Quantitative analyses are conducted using a Petri net simulator. Significance: This paper demonstrates an approach to represent the process of manufacturing line using BOP and Petri net. The Petri net model can be generated automatically from BOM data. Performance analysis schemes are proposed based behavioral, structural and quantitative properties. Through the interactive modeling and analysis process, this technique enables a quick response to customer needs and will enhance the feasibility and productivity of manufacturing system design.

Original languageEnglish
Pages (from-to)99-107
Number of pages9
JournalInternational Journal of Industrial Engineering : Theory Applications and Practice
Issue number1
Publication statusPublished - 2006 Mar


  • Bill of material
  • Bill of process
  • Flexible manufacturing line
  • Performance analysis
  • Petri net

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Representation and performance analysis of manufacturing cell based on generalized stochastic petri net'. Together they form a unique fingerprint.

Cite this