Presentation | 2015-12-17 [Poster Presentation] A study on the task assignment and routing algorithm in distribution warehouse considering interruption requests Tsubasa Tamura, Takayoshi Yokota, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, a new algorithm which combinatorial optimization problem for the optimum routing of the conveyance robot and the order of products to pick up is purposed.At first, the order of way points are decided while minimizing the working hour without judging the collision between conveyance robots by genetic algorithm. Then, the algorithm generates optimum routes to avoid the collision by applying the modified Dijkstra's algorithm taking into a collision account. By periodically executing the optimum routing,the system is able to to cope with the additional products. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Dijkstra's algorithm / Genetic Algorithm |
Paper # | WBS2015-45,ITS2015-17,RCC2015-47 |
Date of Issue | 2015-12-10 (WBS, ITS, RCC) |
Conference Information | |
Committee | RCC / ITS / WBS |
---|---|
Conference Date | 2015/12/17(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Okinawa Industry Support Center |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | ITS Communications, Reliable Communication, etc. Poster Session. |
Chair | Masaaki Katayama(Nagoya Univ.) / Tomotaka Nagaosa(Kanto Gakuin Univ.) / Hiromasa Habuchi(Ibaraki Univ.) |
Vice Chair | Shinsuke Hara(Osaka City Univ.) / Ryu Miura(NICT) / Masahiro Fujii(Utsunomiya Univ.) / Tomotaka Wada(Kansai Univ.) / Fumiaki Maehara(Waseda Univ.) / Minoru Okada(NAIST) |
Secretary | Shinsuke Hara(Kyoto Univ.) / Ryu Miura(Hokkaido Univ.) / Masahiro Fujii(AIST) / Tomotaka Wada(Utsunomiya Univ.) / Fumiaki Maehara(Univ. of Kitakyushu) / Minoru Okada(Tokyo City Univ.) |
Assistant | Koji Ishii(Kagawa Univ.) / Kentaro Kobayashi(Nagoya Univ.) / Kohei Ohno(Meiji Univ.) / Tetsuya Manabe(Saitama Univ.) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) |
Paper Information | |
Registration To | Technical Committee on Reliable Communication and Control / Technical Committee on Intelligent Transport Systems Technology / Technical Committee on Wideband System |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Poster Presentation] A study on the task assignment and routing algorithm in distribution warehouse considering interruption requests |
Sub Title (in English) | Itterative application of Genetic Algorithm to deal with interruption requests |
Keyword(1) | Dijkstra's algorithm |
Keyword(2) | Genetic Algorithm |
1st Author's Name | Tsubasa Tamura |
1st Author's Affiliation | Tottori University(Tottori Univ) |
2nd Author's Name | Takayoshi Yokota |
2nd Author's Affiliation | Tottori University(Tottori Univ) |
Date | 2015-12-17 |
Paper # | WBS2015-45,ITS2015-17,RCC2015-47 |
Volume (vol) | vol.115 |
Number (no) | WBS-364,ITS-365,RCC-366 |
Page | pp.pp.37-42(WBS), pp.37-42(ITS), pp.37-42(RCC), |
#Pages | 6 |
Date of Issue | 2015-12-10 (WBS, ITS, RCC) |