講演名 | 2022-06-17 段替え作業を考慮したフローショップスケジューリング問題のペトリネットモデリングとQUBO定式化 新城 巧也(琉球大), 名嘉村 盛和(琉球大), 猪谷 宜彦(富士通), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 段替え作業を考慮した生産スケージューリング問題に対する時間カラーペトリネットモデルに基づく QUBOモデルの定式化手法を提案する。提案手法は組合せ最適化問題をモデル化したペトリネットモデルから,発火規則に基づく制約,問題依存の制約,および目的関数に対応するハミルトニアンとして定式化することが可能である。段替 え作業など複雑な制約を直接定式化することは経験的スキルが必要であるが,提案手法を利用すればドメイン知識のみでQUBOモデルの定式化が可能となる。 |
抄録(英) | This paper proposes a formulation method of quadratic unconstrained binary optimization (QUBO) model for flow-shop scheduling problems with setup-changes based on timed colored Petri nets. Our proposed method generates QUBO models from Petri net firing rules, problem-specific constraints and optimization criteria. Petri net models. The Ising model formulation requires us experienced skills and is quite difficult tasks especially in case practical problem setting such as setup-changes in the production line. Our method allows us to use only the domain knowledge for the Ising model formulation. |
キーワード(和) | ペトリネット / 量子アニーリング / イジングモデル / QUBO / フローショップスケジューリング / 段替え処理 |
キーワード(英) | Petri net / Quantum annealing / Ising model / QUBO / Flow-shop scheduling / Setup-change |
資料番号 | CAS2022-17,VLD2022-17,SIP2022-48,MSS2022-17 |
発行日 | 2022-06-09 (CAS, VLD, SIP, MSS) |
研究会情報 | |
研究会 | CAS / SIP / VLD / MSS |
---|---|
開催期間 | 2022/6/16(から2日開催) |
開催地(和) | 八戸工業大学 1号館201室(多目的ホール) |
開催地(英) | Hachinohe Institute of Technology |
テーマ(和) | システムと信号処理および一般 |
テーマ(英) | |
委員長氏名(和) | 前田 義信(新潟大) / 坂東 幸浩(NTT) / 小林 和淑(京都工繊大) / 尾崎 敦夫(阪工大) |
委員長氏名(英) | Yoshinobu Maeda(Niigata Univ.) / Yukihiro Bandou(NTT) / Kazutoshi Kobayashi(Kyoto Inst. of Tech.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
副委員長氏名(和) | 相原 康敏(オムニビジョン) / 田中 聡久(東京農工大) / 仲地 孝之(琉球大学) / 池田 奈美子(NTT) / 山口 真悟(山口大) |
副委員長氏名(英) | Yasutoshi Aibara(OmniVisionManufacturing) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Takayuki Nakachi(Ryukyu Univ.) / Minako Ikeda(NTT) / Shingo Yamaguchi(Yamaguchi Univ.) |
幹事氏名(和) | 伊藤 尚(富山高専) / 鈴木 寛人(ルネサスエレクトロニクス) / 杉本 憲治郎(Xiaomi) / 渡辺 修(拓殖大) / 田中 雄一(東京農工大) / 兼本 大輔(大阪大学) / 宮村 信(NEC) / 小林 孝一(北大) / 劉 健全(NEC) |
幹事氏名(英) | Nao Ito(NIT, Toyama college) / Hiroto Suzuki(Renesas) / Kenjiro Sugimoto(Xiaomi) / Osamu Watanabe(Takushoku Univ.) / Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Daisuke Kanemoto(Osaka Univ.) / Makoto Miyamura(NEC) / Koichi Kobayashi(Hokkaido Univ.) / Jianquan Liui(NEC) |
幹事補佐氏名(和) | 山口 基(テクノプロ) / 中村 洋平(日立) / 佐藤 隆英(山梨大) / 下田 真二(ソニーLSIデザイン) / 越田 俊介(八戸工大) / 吉田 太一(電通大) / 京地 清介(北九州市立大) / / 白井 匡人(島根大) |
幹事補佐氏名(英) | Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) / Takahide Sato(Univ. of Yamanashi) / Shinji Shimoda(Sony LSI Design) / Shunsuke Koshita(Hachinohe Inst. of Tech.) / Taichi Yoshida(UEC) / Seisuke Kyochi(Univ. of Kitakyushu) / / Masato Shirai(Shimane Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Signal Processing / Technical Committee on VLSI Design Technologies / Technical Committee on Mathematical Systems Science and its Applications |
---|---|
本文の言語 | JPN |
タイトル(和) | 段替え作業を考慮したフローショップスケジューリング問題のペトリネットモデリングとQUBO定式化 |
サブタイトル(和) | |
タイトル(英) | Petri Net-based QUBO Model Formulation for Flow Shop Scheduling with Setup Changes |
サブタイトル(和) | |
キーワード(1)(和/英) | ペトリネット / Petri net |
キーワード(2)(和/英) | 量子アニーリング / Quantum annealing |
キーワード(3)(和/英) | イジングモデル / Ising model |
キーワード(4)(和/英) | QUBO / QUBO |
キーワード(5)(和/英) | フローショップスケジューリング / Flow-shop scheduling |
キーワード(6)(和/英) | 段替え処理 / Setup-change |
第 1 著者 氏名(和/英) | 新城 巧也 / Takuya Shinjo |
第 1 著者 所属(和/英) | 琉球大学(略称:琉球大) University of the Ryukyus(略称:Univ. of the Ryukyus) |
第 2 著者 氏名(和/英) | 名嘉村 盛和 / Morikazu Nakamura |
第 2 著者 所属(和/英) | 琉球大学(略称:琉球大) University of the Ryukyus(略称:Univ. of the Ryukyus) |
第 3 著者 氏名(和/英) | 猪谷 宜彦 / Norihiko Itani |
第 3 著者 所属(和/英) | 富士通株式会社 量子研究所(略称:富士通) QUANTUM LABORATORY Fujitsu Ltd.(略称:Fujitsu Ltd.) |
発表年月日 | 2022-06-17 |
資料番号 | CAS2022-17,VLD2022-17,SIP2022-48,MSS2022-17 |
巻番号(vol) | vol.122 |
号番号(no) | CAS-75,VLD-76,SIP-77,MSS-78 |
ページ範囲 | pp.90-95(CAS), pp.90-95(VLD), pp.90-95(SIP), pp.90-95(MSS), |
ページ数 | 6 |
発行日 | 2022-06-09 (CAS, VLD, SIP, MSS) |