The search functionality is under construction.
The search functionality is under construction.

Scheduling for a Large-Scale Production System Based on a Continuous and Timed Petri-Net Model

YoungWoo KIM, Akio INABA, Tatsuya SUZUKI, Shigeru OKUMA

  • Full Text Views

    0

  • Cite this

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