Application of petri net model to lot scheduling in steel works

Ryota Maeno; Masami Konishi; Jun Imai

doi:10.1109/ICICIC.2008.164

Application of petri net model to lot scheduling in steel works

Ryota Maeno, Masami Konishi, Jun Imai

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	3rd International Conference on Innovative Computing Information and Control, ICICIC'08
DOIs	https://doi.org/10.1109/ICICIC.2008.164
Publication status	Published - Sept 30 2008
Event	3rd International Conference on Innovative Computing Information and Control, ICICIC'08 - Dalian, Liaoning, China Duration: Jun 18 2008 → Jun 20 2008

Publication series

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

Other

Other	3rd International Conference on Innovative Computing Information and Control, ICICIC'08
Country/Territory	China
City	Dalian, Liaoning
Period	6/18/08 → 6/20/08

ASJC Scopus subject areas

Computer Science Applications
Software
Control and Systems Engineering

Access to Document

10.1109/ICICIC.2008.164

Cite this

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 (3rd International Conference on Innovative Computing Information and Control, ICICIC'08).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, 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

@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",

month = sep,

day = "30",

doi = "10.1109/ICICIC.2008.164",

language = "English",

isbn = "9780769531618",

series = "3rd International Conference on Innovative Computing Information and Control, ICICIC'08",

booktitle = "3rd International Conference on Innovative Computing Information and Control, ICICIC'08",

note = "3rd International Conference on Innovative Computing Information and Control, ICICIC'08 ; Conference date: 18-06-2008 Through 20-06-2008",

}

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/9/30

Y1 - 2008/9/30

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

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

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

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

Y2 - 18 June 2008 through 20 June 2008

ER -

Application of petri net model to lot scheduling in steel works

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this