時間カラーペトリネットに基づく複数資源利用生産システムスケジューリングのための整数計画問題の定式化

• Item type: SIG Technical Reports(1)
• 公開日: 2021-11-11
• タイトル: 時間カラーペトリネットに基づく複数資源利用生産システムスケジューリングのための整数計画問題の定式化
• タイトル / 言語: en
• タイトル: MILP Formulation for Optimal Resource Assignment Problems with Multiple Resource Requirements based on Timed Colored Petri Nets
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 琉球大学大学院理工学研究科
• 著者所属: 琉球大学大学院理工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering and Science, Univ. of the Ryukyus
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering and Science, Univ. of the Ryukyus
• 著者名: 内原, 朝也; 名嘉村, 盛和
• 著者名(英): Tomoya, Uchihara; Morikazu, Nakamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では最適資源割当問題に対する時間カラーペトリネットに基づく混合整数線形計画問題 (MILP) の生成手法を提案する．対象システムとして，共有資源を利用する複数の逐次プロセスから構成されるシステムにおいて，各プロセスが同時に複数の異なる種類の資源を要求することを許容するケースを扱う．本論文は著者等の先行研究で ある単一種類の資源要求に対する MILP 生成アルゴリズムを拡張するものである．提案手法は時間カラーペトリネットによって資源割当問題をモデル化することによって低コストで MILP を生成することができる．本稿での拡張により，より実用的な問題に適用することが可能となる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We consider a mixed-integer linear programming (MILP) generation based on colored timed Petri nets for optimal resource assignment problems. As target systems, we treat a system of sequential processes with shared resources, where processes simultaneously require multiple resources for their processing. This method presented in this paper is an extension of our previous work, an MILP generation algorithm for systems of multiple sequential processes with a single resource-type requirement. We show some experimental results to confirm the usefulness and the effectiveness of our approach.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2021-AL-185, 号 14, p. 1-6, 発行日 2021-11-11
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8566
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会