| Presentation | 1998/7/28 Online Scheduling of Unrelated Parallel Machines Using Colored Petri Nets Ben Mnaouer Adel, Toshinari Matsui, Takashi Sekiguchi, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A practical usage of Colored Petri Nets(CPN)in the field of scheduling of manufacturing systems is presented in this paper.A Hierarchical CPN model based online scheduling engine for a real industrial application is proposed. The application consists in a set of unrelated parallel NC machines that have to perform drlling operations, of hole opening, on a set of Printed Circuit Boards(PCBs)for later insertion of components. Lots of boards come in different size. Depending on its characteristics each lot may be processed by one or more of machines, with different production times in different machines.The scheduling is aimed at the drilling operations.The objective is to increase the machine utilization rate.The backbone of our approach is to exploit the concurrency offered by the CPN formalism to do parallel search of the many combinations available. The Hierarchical CPN helped model efficiently such a complex system and was designed to be flexible enough to cover a range of 1-to-N lots in the input stream. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Scheduling of manufacturing systems / Hierarchical Colored Petri Nets / concurrency / parallel search |
| Paper # | CST98-16 |
| Date of Issue |
| Conference Information | |
| Committee | CST |
|---|---|
| Conference Date | 1998/7/28(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Concurrent System Technology (CST) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Online Scheduling of Unrelated Parallel Machines Using Colored Petri Nets |
| Sub Title (in English) | |
| Keyword(1) | Scheduling of manufacturing systems |
| Keyword(2) | Hierarchical Colored Petri Nets |
| Keyword(3) | concurrency |
| Keyword(4) | parallel search |
| 1st Author's Name | Ben Mnaouer Adel |
| 1st Author's Affiliation | Yokohama National University, Div.of Electrical and Computer Engineering() |
| 2nd Author's Name | Toshinari Matsui |
| 2nd Author's Affiliation | Fujitsu CADTECH Limited |
| 3rd Author's Name | Takashi Sekiguchi |
| 3rd Author's Affiliation | Yokohama National University, Div.of Electrical and Computer Engineering |
| Date | 1998/7/28 |
| Paper # | CST98-16 |
| Volume (vol) | vol.98 |
| Number (no) | 220 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |