Presentation | 2021-11-19 MILP Formulation for Optimal Resource Assignment Problems with Multiple Resource Requirements based on Timed Colored Petri Nets Tomoya Ushihara, Morikazu Nakamura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Petri net / resource assignment / mixed integer linear programming / model-based optimization |
Paper # | CAS2021-47,MSS2021-27 |
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) | MILP Formulation for Optimal Resource Assignment Problems with Multiple Resource Requirements based on Timed Colored Petri Nets |
Sub Title (in English) | |
Keyword(1) | Petri net |
Keyword(2) | resource assignment |
Keyword(3) | mixed integer linear programming |
Keyword(4) | model-based optimization |
1st Author's Name | Tomoya Ushihara |
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-47,MSS2021-27 |
Volume (vol) | vol.121 |
Number (no) | CAS-249,MSS-250 |
Page | pp.pp.58-63(CAS), pp.58-63(MSS), |
#Pages | 6 |
Date of Issue | 2021-11-11 (CAS, MSS) |