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) |