| Presentation | 2021-11-19 Ising Model Formulation for Job-shop Scheduling Problems based on Petri Nets Modeling Kohei Kaneshima, Morikazu Nakamura, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Quantum annealing has been drawing attention as a fast algorithm for solving combinatorial optimization problems. The objective of our research is to develop a method for automatically generating an Ising model of an optimization problem from a Petri net model. This paper proposes a method for the formulation of Ising models for job-shop scheduling problems based on timed colored Petri nets. We develop a software tool to generate Ising models from Petri net model for the target scheduling problem with combined other useful tools for Petri nets and quantum annealing. This paper shows some examples and investigate suitable parameter setting for our formulation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Ising model / quantum annealing / Petri net / scheduling problem / optimization |
| Paper # | CAS2021-48,MSS2021-28 |
| Date of Issue | 2021-11-11 (CAS, MSS) |
| Conference Information | |
| Committee | MSS / CAS / IPSJ-AL |
|---|---|
| Conference Date | 2021/11/18(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Atsuo Ozaki(Osaka Inst. of Tech.) / Hiroki Sato(Sony LSI Design) |
| Vice Chair | Shingo Yamaguchi(Yamaguchi Univ.) / Yoshinobu Maeda(Niigata Univ.) |
| Secretary | Shingo Yamaguchi(Hokkaido Univ.) / Yoshinobu Maeda(NEC) / (Sony LSI Design) |
| Assistant | Masato Shirai(Shimane Univ.) / Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) / Takahide Sato(Univ. of Yamanashi) / Yasutoshi Aibara(Murata Manufacturing) |
| Paper Information | |
| Registration To | Technical Committee on Mathematical Systems Science and its Applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Ising Model Formulation for Job-shop Scheduling Problems based on Petri Nets Modeling |
| Sub Title (in English) | |
| Keyword(1) | Ising model |
| Keyword(2) | quantum annealing |
| Keyword(3) | Petri net |
| Keyword(4) | scheduling problem |
| Keyword(5) | optimization |
| 1st Author's Name | Kohei Kaneshima |
| 1st Author's Affiliation | University of the Ryukyus(Univ. of the Ryukyus) |
| 2nd Author's Name | Morikazu Nakamura |
| 2nd Author's Affiliation | University of the Ryukyus(Univ. of the Ryukyus) |
| Date | 2021-11-19 |
| Paper # | CAS2021-48,MSS2021-28 |
| Volume (vol) | vol.121 |
| Number (no) | CAS-249,MSS-250 |
| Page | pp.pp.64-69(CAS), pp.64-69(MSS), |
| #Pages | 6 |
| Date of Issue | 2021-11-11 (CAS, MSS) |