| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-03-02 13:40 ネットワーク上における繰り返し搬送を考慮した無人搬送車動作計画 ○米山純央・巳波弘佳（関西学院大）  IN2022-82 |
|
| 抄録 | （和） | 本稿では，ネットワーク上で物品を繰り返し運搬する無人搬送車（AGV）の経路計画スケジューリングアルゴリズムを扱う．人手不足が進む中，無人で物品を運ぶ技術の必要性が高まっている．実際，AGV は一般的に倉庫で物品の運搬に使用されている．AGV の経路計画・スケジューリングのアルゴリズムはこれまでにも検討されているが，その多くは，基本的に各 AGV が一回の運搬を行うとした状況における経路計画・スケジューリングが目的である．物品が多数存在し，一台の AGV が何度も物品の運搬を行う状況について扱っているものは少ない．さらに，一般に AGV の経路は交差しているため，多数の AGV を衝突させずに同時に移動させるアルゴリズムを設計することは困難である．特に，港湾輸送のように，限られた領域で多数の対象物を移動させるために少数の AGV が繰り返し移動す る場合，適切な経路計画・スケジューリングを求めることは困難であった．本稿では，このような状況における無人搬送車の経路計画・スケジューリング問題を最適化問題として定式化し，ヒューリスティックアルゴリズムを設計し，その評価を行う． |
| （英） | This paper deals with a route planning scheduling algorithm for an automated guided vehicle (AGV) that repeatedly transports items in a network. As the manpower shortage continues, the need for technology to carry items unattended is increasing. In fact, AGVs are commonly used to transport items in warehouses. Algorithms for route planning and scheduling of AGVs have been studied so far; however, most of them are basically for route planning and scheduling in situations where each AGV carries out an item. There are a large number of items, and few deal with situations in which a single AGV carries items multiple times. In addition, it is difficult to design an algorithm that moves many AGVs simultaneously without colliding, because the paths of AGVs generally intersect. In particular, when a small number of AGVs repeatedly move to move a large number of items in a limited area, such as transport at a port, it is difficult to obtain appropriate route planning and scheduling. In this paper, we formulate the route planning and scheduling problem of AGVs in such a situation as an optimization problem, design a heuristic algorithm, and evaluate it. | |
| キーワード | （和） | ネットワーク / 無人搬送車 / 経路計画 / スケジューリング / アルゴリズム / / / |
| （英） | Network / Automated Guided Vehicles / AGV / Path Planning / Scheduling / Algorithm / / | |
| 文献情報 | 信学技報, vol. 122, no. 407, IN2022-82, pp. 97-102, 2023年3月. | |
| 資料番号 | IN2022-82 | |
| 発行日 | 2023-02-23 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2022-82 |
|
| 研究会情報 | |
| 研究会 | IN NS |
| 開催期間 | 2023-03-02 - 2023-03-03 |
| 開催地（和） | 沖縄コンベンションセンター + オンライン開催 |
| 開催地（英） | Okinawa Convention Centre + Online |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2023-03-IN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | ネットワーク上における繰り返し搬送を考慮した無人搬送車動作計画 |
| サブタイトル（和） | |
| タイトル（英） | Path Planning and Scheduling of Automated Guided Vehicles Iteratively Carrying Items |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワーク / Network |
| キーワード(2)（和/英） | 無人搬送車 / Automated Guided Vehicles |
| キーワード(3)（和/英） | 経路計画 / AGV |
| キーワード(4)（和/英） | スケジューリング / Path Planning |
| キーワード(5)（和/英） | アルゴリズム / Scheduling |
| キーワード(6)（和/英） | / Algorithm |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 米山 純央 / Sumihiro Yoneyama / ヨネヤマ スミヒロ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 巳波 弘佳 / Hiroyoshi Miwa / ミワ ヒロヨシ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-03-02 13:40:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IN |
| 資料番号 | IN2022-82 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.407 |
| ページ範囲 | pp.97-102 |
| ページ数 | 6 |
| 発行日 | 2023-02-23 (IN) |
[研究会発表申込システムのトップページに戻る]