IEICE TRANSACTIONS on Information
Scheduling for a Large-Scale Production System Based on a Continuous and Timed Petri-Net Model
Summary :
This paper presents a new hierarchical scheduling method for a large-scale manufacturing system based on the hybrid Petri-net model, which consists of CPN (Continuous Petri Net) and TPN (Timed Petri Net). The study focuses on an automobile production system, a typical large-scale manufacturing system. At a high level, CPN is used to represent continuous flow in the production process of an entire system, and LP (Linear Programming) is applied to find the optimal flow. At a low level, TPN is used to represent the manufacturing environment of each sub-production line in a decentralized manner, and the MCT algorithm is applied to find feasible semi-optimal process sequences for each sub-production line. Our proposed scheduling method can schedule macroscopically the flow of an entire system while considering microscopically any physical constraints that arise on an actual shop floor.
- Publication
- IEICE TRANSACTIONS on Information Vol.E86-D No.3 pp.583-593
- Publication Date
- 2003/03/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Theory/Models of Computation
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
YoungWoo KIM, Akio INABA, Tatsuya SUZUKI, Shigeru OKUMA, "Scheduling for a Large-Scale Production System Based on a Continuous and Timed Petri-Net Model" in IEICE TRANSACTIONS on Information,
vol. E86-D, no. 3, pp. 583-593, March 2003, doi: .
Abstract: This paper presents a new hierarchical scheduling method for a large-scale manufacturing system based on the hybrid Petri-net model, which consists of CPN (Continuous Petri Net) and TPN (Timed Petri Net). The study focuses on an automobile production system, a typical large-scale manufacturing system. At a high level, CPN is used to represent continuous flow in the production process of an entire system, and LP (Linear Programming) is applied to find the optimal flow. At a low level, TPN is used to represent the manufacturing environment of each sub-production line in a decentralized manner, and the MCT algorithm is applied to find feasible semi-optimal process sequences for each sub-production line. Our proposed scheduling method can schedule macroscopically the flow of an entire system while considering microscopically any physical constraints that arise on an actual shop floor.
URL: https://global.ieice.org/en_transactions/information/10.1587/e86-d_3_583/_p
Copy
@ARTICLE{e86-d_3_583,
author={YoungWoo KIM, Akio INABA, Tatsuya SUZUKI, Shigeru OKUMA, },
journal={IEICE TRANSACTIONS on Information},
title={Scheduling for a Large-Scale Production System Based on a Continuous and Timed Petri-Net Model},
year={2003},
volume={E86-D},
number={3},
pages={583-593},
abstract={This paper presents a new hierarchical scheduling method for a large-scale manufacturing system based on the hybrid Petri-net model, which consists of CPN (Continuous Petri Net) and TPN (Timed Petri Net). The study focuses on an automobile production system, a typical large-scale manufacturing system. At a high level, CPN is used to represent continuous flow in the production process of an entire system, and LP (Linear Programming) is applied to find the optimal flow. At a low level, TPN is used to represent the manufacturing environment of each sub-production line in a decentralized manner, and the MCT algorithm is applied to find feasible semi-optimal process sequences for each sub-production line. Our proposed scheduling method can schedule macroscopically the flow of an entire system while considering microscopically any physical constraints that arise on an actual shop floor.},
keywords={},
doi={},
ISSN={},
month={March},}
Copy
TY - JOUR
TI - Scheduling for a Large-Scale Production System Based on a Continuous and Timed Petri-Net Model
T2 - IEICE TRANSACTIONS on Information
SP - 583
EP - 593
AU - YoungWoo KIM
AU - Akio INABA
AU - Tatsuya SUZUKI
AU - Shigeru OKUMA
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E86-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2003
AB - This paper presents a new hierarchical scheduling method for a large-scale manufacturing system based on the hybrid Petri-net model, which consists of CPN (Continuous Petri Net) and TPN (Timed Petri Net). The study focuses on an automobile production system, a typical large-scale manufacturing system. At a high level, CPN is used to represent continuous flow in the production process of an entire system, and LP (Linear Programming) is applied to find the optimal flow. At a low level, TPN is used to represent the manufacturing environment of each sub-production line in a decentralized manner, and the MCT algorithm is applied to find feasible semi-optimal process sequences for each sub-production line. Our proposed scheduling method can schedule macroscopically the flow of an entire system while considering microscopically any physical constraints that arise on an actual shop floor.
ER -
English
