2024-03-19T03:08:19Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00013089
2023-01-16T03:59:40Z
320:321:322
Scheduling for a Large-Scale Production System Based on a Continuous and Timed Petri-Net Model
KIM, YoungWoo
41189
INABA, Akio
41190
SUZUKI, Tatsuya
41191
OKUMA, Shigeru
41192
hybrid control
large-scale production system scheduling
hybrid Petri-net model
RTA algorithm
LP
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.
journal article
Institute of Electronics, Information and Communication Engineers
2003-03-01
application/pdf
IEICE transactions on information and systems
3
E86-D
583
593
http://www.ieice.org/jpn/trans_online/index.html
http://hdl.handle.net/2237/14984
0916-8532
https://nagoya.repo.nii.ac.jp/record/13089/files/415.pdf
eng
http://www.ieice.org/jpn/trans_online/index.html
Copyright (C) 2003 IEICE