2024-03-19T08:54:28Z
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
INABA, Akio
SUZUKI, Tatsuya
OKUMA, Shigeru
open access
Copyright (C) 2003 IEICE
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.
Institute of Electronics, Information and Communication Engineers
2003-03-01
eng
journal article
VoR
http://hdl.handle.net/2237/14984
https://nagoya.repo.nii.ac.jp/records/13089
http://www.ieice.org/jpn/trans_online/index.html
0916-8532
IEICE transactions on information and systems
E86-D
3
583
593
https://nagoya.repo.nii.ac.jp/record/13089/files/415.pdf
application/pdf
1.4 MB
2018-02-20