Optimized cooperation of production and transportation by Petri Nets

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. In this paper, cooperation of production and transportation in semiconductor manufacturing is pursued expressing them by Petri Net. And we propose an approximation method for solving the optimal firing sequence problem that achieves the efficiency improvement in the solution procedure decomposing the Petri Nets .

Original languageEnglish
Title of host publicationICCAS 2007 - International Conference on Control, Automation and Systems
Pages1518-1522
Number of pages5
DOIs
Publication statusPublished - 2007
EventInternational Conference on Control, Automation and Systems, ICCAS 2007 - Seoul, Korea, Republic of
Duration: Oct 17 2007Oct 20 2007

Other

OtherInternational Conference on Control, Automation and Systems, ICCAS 2007
CountryKorea, Republic of
CitySeoul
Period10/17/0710/20/07

Fingerprint

Petri nets
Discrete event simulation
Communication systems
Semiconductor materials

Keywords

  • Optimization
  • Petri Net model
  • Production plan
  • Route planning
  • Semiconductor manufacturing

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Maeno, R., Konishi, M., & Imai, J. (2007). Optimized cooperation of production and transportation by Petri Nets. In ICCAS 2007 - International Conference on Control, Automation and Systems (pp. 1518-1522). [4406580] https://doi.org/10.1109/ICCAS.2007.4406580

Optimized cooperation of production and transportation by Petri Nets. / Maeno, Ryota; Konishi, Masami; Imai, Jun.

ICCAS 2007 - International Conference on Control, Automation and Systems. 2007. p. 1518-1522 4406580.

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

Maeno, R, Konishi, M & Imai, J 2007, Optimized cooperation of production and transportation by Petri Nets. in ICCAS 2007 - International Conference on Control, Automation and Systems., 4406580, pp. 1518-1522, International Conference on Control, Automation and Systems, ICCAS 2007, Seoul, Korea, Republic of, 10/17/07. https://doi.org/10.1109/ICCAS.2007.4406580
Maeno R, Konishi M, Imai J. Optimized cooperation of production and transportation by Petri Nets. In ICCAS 2007 - International Conference on Control, Automation and Systems. 2007. p. 1518-1522. 4406580 https://doi.org/10.1109/ICCAS.2007.4406580
Maeno, Ryota ; Konishi, Masami ; Imai, Jun. / Optimized cooperation of production and transportation by Petri Nets. ICCAS 2007 - International Conference on Control, Automation and Systems. 2007. pp. 1518-1522
@inproceedings{14fed59d81174110852510ea5790ce0d,
title = "Optimized cooperation of production and transportation by Petri Nets",
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. In this paper, cooperation of production and transportation in semiconductor manufacturing is pursued expressing them by Petri Net. And we propose an approximation method for solving the optimal firing sequence problem that achieves the efficiency improvement in the solution procedure decomposing the Petri Nets .",
keywords = "Optimization, Petri Net model, Production plan, Route planning, Semiconductor manufacturing",
author = "Ryota Maeno and Masami Konishi and Jun Imai",
year = "2007",
doi = "10.1109/ICCAS.2007.4406580",
language = "English",
isbn = "8995003871",
pages = "1518--1522",
booktitle = "ICCAS 2007 - International Conference on Control, Automation and Systems",

}

TY - GEN

T1 - Optimized cooperation of production and transportation by Petri Nets

AU - Maeno, Ryota

AU - Konishi, Masami

AU - Imai, Jun

PY - 2007

Y1 - 2007

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. In this paper, cooperation of production and transportation in semiconductor manufacturing is pursued expressing them by Petri Net. And we propose an approximation method for solving the optimal firing sequence problem that achieves the efficiency improvement in the solution procedure decomposing the Petri Nets .

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. In this paper, cooperation of production and transportation in semiconductor manufacturing is pursued expressing them by Petri Net. And we propose an approximation method for solving the optimal firing sequence problem that achieves the efficiency improvement in the solution procedure decomposing the Petri Nets .

KW - Optimization

KW - Petri Net model

KW - Production plan

KW - Route planning

KW - Semiconductor manufacturing

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

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

U2 - 10.1109/ICCAS.2007.4406580

DO - 10.1109/ICCAS.2007.4406580

M3 - Conference contribution

AN - SCOPUS:48349094948

SN - 8995003871

SN - 9788995003879

SP - 1518

EP - 1522

BT - ICCAS 2007 - International Conference on Control, Automation and Systems

ER -