Paper Abstract and Keywords |
Presentation |
2006-07-26 10:00
An Initial Task Assignment Method for the Task Assignment ant Routing Problem Yusuke Morihiro, Toshiyuki Miyamoto, Sadatoshi Kumagai (Osaka Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
This paper discusses an on-line Tasks Assignment and Routing Problem(TARP) for Autonomous Transportation Systems(ATSs) in manufacturing systems.
The TARP results in a constrained version of the Pickup and Delivery Problem with Time Windows(PDPTW).
As an approach to this problem, a cooperative algorithm with autonomous distributed agents has been proposed.
The algorithm is able to plan deadlock-free routes even though the buffer capacity is less, but includes reformability at the point that computation time of that case increases drastically.
This paper proposes an initial task assignment method to reduce computation time on planning routes.
Results of computational experiments show effectiveness of the proposed method. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
PDPTW / vehicle routing / autonomous distributed systems / intelligent manufacturing systems / multi agent / / / |
Reference Info. |
IEICE Tech. Rep., vol. 106, July 2006. |
Paper # |
|
Date of Issue |
2006-07-19 (CST) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
MSS |
Conference Date |
2006-07-25 - 2006-07-26 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kyoto Institute of Technology |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Concurrent Systems, Discrete Event Systems and Hybrid Systems |
Paper Information |
Registration To |
MSS |
Conference Code |
2006-07-CST |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
An Initial Task Assignment Method for the Task Assignment ant Routing Problem |
Sub Title (in English) |
|
Keyword(1) |
PDPTW |
Keyword(2) |
vehicle routing |
Keyword(3) |
autonomous distributed systems |
Keyword(4) |
intelligent manufacturing systems |
Keyword(5) |
multi agent |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yusuke Morihiro |
1st Author's Affiliation |
Osaka University (Osaka Univ.) |
2nd Author's Name |
Toshiyuki Miyamoto |
2nd Author's Affiliation |
Osaka University (Osaka Univ.) |
3rd Author's Name |
Sadatoshi Kumagai |
3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
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 |
2006-07-26 10:00:00 |
Presentation Time |
25 minutes |
Registration for |
MSS |
Paper # |
CST2006-10 |
Volume (vol) |
vol.106 |
Number (no) |
no.180 |
Page |
pp.1-6 |
#Pages |
6 |
Date of Issue |
2006-07-19 (CST) |