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 - 2008
Event3rd International Conference on Innovative Computing Information and Control, ICICIC'08 - Dalian, Liaoning, China
Duration: Jun 18 2008Jun 20 2008

Other

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

Fingerprint

Petri nets
Scheduling
Steel
Discrete event simulation
Communication systems

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Control and Systems Engineering

Cite this

Maeno, R., Konishi, M., & Imai, J. (2008). Application of petri net model to lot scheduling in steel works. In 3rd International Conference on Innovative Computing Information and Control, ICICIC'08 [4603296] https://doi.org/10.1109/ICICIC.2008.164

Application of petri net model to lot scheduling in steel works. / Maeno, Ryota; Konishi, Masami; Imai, Jun.

3rd International Conference on Innovative Computing Information and Control, ICICIC'08. 2008. 4603296.

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

Maeno, R, Konishi, M & Imai, J 2008, Application of petri net model to lot scheduling in steel works. in 3rd International Conference on Innovative Computing Information and Control, ICICIC'08., 4603296, 3rd International Conference on Innovative Computing Information and Control, ICICIC'08, Dalian, Liaoning, China, 6/18/08. https://doi.org/10.1109/ICICIC.2008.164
Maeno R, Konishi M, Imai J. Application of petri net model to lot scheduling in steel works. In 3rd International Conference on Innovative Computing Information and Control, ICICIC'08. 2008. 4603296 https://doi.org/10.1109/ICICIC.2008.164
Maeno, Ryota ; Konishi, Masami ; Imai, Jun. / Application of petri net model to lot scheduling in steel works. 3rd International Conference on Innovative Computing Information and Control, ICICIC'08. 2008.
@inproceedings{03d2cdd8a07d46c8bccfd3424c22fae6,
title = "Application of petri net model to lot scheduling in steel works",
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.",
author = "Ryota Maeno and Masami Konishi and Jun Imai",
year = "2008",
doi = "10.1109/ICICIC.2008.164",
language = "English",
isbn = "9780769531618",
booktitle = "3rd International Conference on Innovative Computing Information and Control, ICICIC'08",

}

TY - GEN

T1 - Application of petri net model to lot scheduling in steel works

AU - Maeno, Ryota

AU - Konishi, Masami

AU - Imai, Jun

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=52449124229&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52449124229&partnerID=8YFLogxK

U2 - 10.1109/ICICIC.2008.164

DO - 10.1109/ICICIC.2008.164

M3 - Conference contribution

AN - SCOPUS:52449124229

SN - 9780769531618

BT - 3rd International Conference on Innovative Computing Information and Control, ICICIC'08

ER -