Paper Abstract and Keywords |
Presentation |
2021-11-19 10:30
MILP Formulation for Optimal Resource Assignment Problems with Multiple Resource Requirements based on Timed Colored Petri Nets Tomoya Ushihara, Morikazu Nakamura (Univ. of the Ryukyus) CAS2021-47 MSS2021-27 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Petri net / resource assignment / mixed integer linear programming / model-based optimization / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 121, no. 250, MSS2021-27, pp. 58-63, Nov. 2021. |
Paper # |
MSS2021-27 |
Date of Issue |
2021-11-11 (CAS, MSS) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CAS2021-47 MSS2021-27 |
Conference Information |
Committee |
MSS CAS IPSJ-AL |
Conference Date |
2021-11-18 - 2021-11-19 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Online |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
MSS |
Conference Code |
2021-11-MSS-CAS-AL |
Language |
Japanese |
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 |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
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) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2021-11-19 10:30:00 |
Presentation Time |
25 minutes |
Registration for |
MSS |
Paper # |
CAS2021-47, MSS2021-27 |
Volume (vol) |
vol.121 |
Number (no) |
no.249(CAS), no.250(MSS) |
Page |
pp.58-63 |
#Pages |
6 |
Date of Issue |
2021-11-11 (CAS, MSS) |
|