Presentation 2017-11-17
Colored Petri Net based Automatic Generation of Mathematical Programming for Optimum Resource Assignment Problems
Ryosuke Ushijima, Takeshi Tengan, Andrea Veronica Porco, Morikazu Nakamura,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a method for automatic generation of mixed integer linear programming problems for optimization of resource assignment with multiple resources based on Colored Timed Petri Nets (CPN) model. Our method reads CPN models created by users, analyzes the precedence and competitive relation between tasks, and extracts available resources and incorporating time limit such as delivery date, and finally generates the mixed integer programming problem to solve exactly the resource assignment problem.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Resource Assignment / Mixed Integer Linear Programming Problem / Colored Timed Petri Nets / S4R / Automatic Generation
Paper # CAS2017-61,MSS2017-45
Date of Issue 2017-11-09 (CAS, MSS)

Conference Information
Committee CAS / MSS / IPSJ-AL
Conference Date 2017/11/16(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Mitsuru Hiraki(Renesas) / Morikazu Nakamura(Univ. of Ryukyus) / Takashi Horiyama(Saitama University)
Vice Chair Hideaki Okazaki(Shonan Inst. of Tech.) / Shigemasa Takai(Osaka Univ.)
Secretary Hideaki Okazaki(Renesas) / Shigemasa Takai(Shonan Inst. of Tech.) / (Toshiba)
Assistant Yohei Nakamura(Hitachi) / Hideki Kinjo(Okinawa Univ.)

Paper Information
Registration To Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Special Interest Group on Algorithms
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Colored Petri Net based Automatic Generation of Mathematical Programming for Optimum Resource Assignment Problems
Sub Title (in English)
Keyword(1) Resource Assignment
Keyword(2) Mixed Integer Linear Programming Problem
Keyword(3) Colored Timed Petri Nets
Keyword(4) S4R
Keyword(5) Automatic Generation
1st Author's Name Ryosuke Ushijima
1st Author's Affiliation University of the Ryukyus(Univ. of the Ryukyus)
2nd Author's Name Takeshi Tengan
2nd Author's Affiliation Meio University(Meio Univ.)
3rd Author's Name Andrea Veronica Porco
3rd Author's Affiliation University of the Ryukyus(Univ. of the Ryukyus)
4th Author's Name Morikazu Nakamura
4th Author's Affiliation University of the Ryukyus(Univ. of the Ryukyus)
Date 2017-11-17
Paper # CAS2017-61,MSS2017-45
Volume (vol) vol.117
Number (no) CAS-300,MSS-301
Page pp.pp.141-145(CAS), pp.141-145(MSS),
#Pages 5
Date of Issue 2017-11-09 (CAS, MSS)