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)