Item type |
デフォルトアイテムタイプ(フル)(1) |
公開日 |
2020-12-15 |
タイトル |
|
|
タイトル |
Automatic Generation of Mixed Integer Programming for Scheduling Problems Based on Colored Timed Petri Nets |
|
言語 |
en |
作成者 |
Porco, Andrea Veronica
Ushijima, Ryosuke
Nakamura, Morikazu
|
アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
権利情報 |
|
|
言語 |
ja |
|
権利情報 |
©2018 IEICE |
主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
scheduling problem |
主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
mixed integer programming |
主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Petri nets |
主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
colored timed Petri net |
主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
automatic generation |
内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
This paper proposes a scheme for automatic generation of mixed-integer programming problems for scheduling with multiple resources based on colored timed Petri nets. Our method reads Petri net data modeled by users, extracts the precedence and conflict relations among transitions, information on the available resources, and finally generates a mixed integer linear programming for exactly solving the target scheduling problem. The mathematical programing problems generated by our tool can be easily inputted to well-known optimizers. The results of this research can extend the usability of optimizers since our tool requires just simple rules of Petri nets but not deep mathematical knowledge. |
内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
論文 |
出版者 |
|
|
言語 |
en |
|
出版者 |
The Institute of Electronics, Information and Communication Engineers |
出版者 |
|
|
言語 |
ja |
|
出版者 |
一般社団法人 電子情報通信学会 |
言語 |
|
|
言語 |
eng |
資源タイプ |
|
|
資源タイプ |
journal article |
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
出版タイプ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
識別子 |
|
|
識別子 |
http://hdl.handle.net/20.500.12000/47487 |
|
識別子タイプ |
HDL |
関連情報 |
|
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.1587/transfun.E101.A.367 |
関連情報 |
|
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.1587/transfun.E101.A.367 |
収録物識別子 |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1745-1337 |
収録物名 |
|
|
言語 |
en |
|
収録物名 |
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences |
書誌情報 |
巻 E101-A,
号 2,
p. 367-372,
発行日 2018-02-01
|