Application of petri net model to lot scheduling in steel works

Ryota Maeno, Masami Konishi, Jun Imai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Petri net model is a widely used versatile tool which can represent a discrete event system such as mechanical system, communication system and production system. A variety of optimization problems can be formulated as the optimal firing sequence problem for Petri Nets, because this model is excellent in generality and in expression ability. However, when the size of the targeted model becomes large, the calculation time to solve the optimization problem is remarkably increased. We have already proposed an approximation method that achieves the efficiency improvement in the solution procedure by decomposing the Timed Petri Net. In this paper, we apply this proposed method to lot scheduling problem in steel works and the utility of this method is verified.

Original languageEnglish
Title of host publication3rd International Conference on Innovative Computing Information and Control, ICICIC'08
DOIs
Publication statusPublished - Sep 30 2008
Event3rd International Conference on Innovative Computing Information and Control, ICICIC'08 - Dalian, Liaoning, China
Duration: Jun 18 2008Jun 20 2008

Publication series

Name3rd International Conference on Innovative Computing Information and Control, ICICIC'08

Other

Other3rd International Conference on Innovative Computing Information and Control, ICICIC'08
CountryChina
CityDalian, Liaoning
Period6/18/086/20/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Application of petri net model to lot scheduling in steel works'. Together they form a unique fingerprint.

Cite this