| 講演名 | 2017-03-03 多種車両を用いた配送計画問題への階層型遺伝的アルゴリズムの適用と遺伝オペレータの改良 飯田 隆太郎(九工大), 石川 秀大(大分高専), 久保田 良輔(宇部高専), 堀尾 恵一(九工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では，VRPの発展問題である多種車両を用いた配送計画問題（Heterogeneous Fleet Vehicle Routing Problem : HFVRP）に対し，階層型遺伝的アルゴリズムを適用し，より効率的な探索を実現する遺伝オペレータを提案する．提案手法は，一定回数以上探索を行った上位層個体集団に対し，その時点での最優良解を元に生成した近傍個体を投入することで，探索の促進を期待するものである．本研究では，2種類の異なる顧客データに対し，それぞれにシンプルHGAと，提案手法を加えたHGAを適用し，提案手法の有用性について検討する． |
| 抄録(英) | In this paper, a genetic algorithm is applied to Heterogeneous Fleet Vehicle Routing Problem (HFVRP), and a new genetic operator is introduced to improve local search ability. In the proposed method, new individuals, which are modified based on elite individual, are produced. These new individuals are suitable for local search around the elite. The proposed method is applied to two kinds of customer arrangements, and the effectiveness of the method is verified by comparing to conventional methods. |
| キーワード(和) | 配送計画問題 / 遺伝的アルゴリズム / 階層型遺伝的アルゴリズム / 遺伝オペレータ |
| キーワード(英) | Vehicle Routing Problem / Genetic Algorithm / Hierarchical Genetic Algorithm / Genetic Operator |
| 資料番号 | SIS2016-58 |
| 発行日 | 2017-02-23 (SIS) |
| 研究会情報 | |
| 研究会 | SIS |
|---|---|
| 開催期間 | 2017/3/2(から2日開催) |
| 開催地（和） | 神奈川工大横浜サテライト |
| 開催地（英） | Kanagawa Inst. Tech. Yokohama Office |
| テーマ（和） | ソフトコンピューティング，一般 |
| テーマ（英） | Soft Computing, etc. |
| 委員長氏名（和） | 田中 宏和(広島市大) |
| 委員長氏名（英） | Hirokazu Tanaka(Hiroshima City Univ.) |
| 副委員長氏名（和） | 仲地 孝之(NTT) / 末竹 規哲(山口大) |
| 副委員長氏名（英） | Takayuki Nakachi(NTT) / Noriaki Suetake(Yamaguchi Univ.) |
| 幹事氏名（和） | 原田 康祐(東芝) / 辻 裕之(神奈川工科大) |
| 幹事氏名（英） | Kosuke Harada(Toshiba) / Hiroyuki Tsuji(Kanagawa Inst. of Tech.) |
| 幹事補佐氏名（和） | 田向 権(九工大) / 藤吉 正明(首都大東京) |
| 幹事補佐氏名（英） | Hakaru Tamukoh(Kyushu Inst. of Tech.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Smart Info-Media Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多種車両を用いた配送計画問題への階層型遺伝的アルゴリズムの適用と遺伝オペレータの改良 |
| サブタイトル（和） | |
| タイトル（英） | Application of Hierarchical Genetic Algorithm to Heterogeneous Fleet Vehicle Routing Problem and Modification of Genetic Operator |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 配送計画問題 / Vehicle Routing Problem |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(3)（和/英） | 階層型遺伝的アルゴリズム / Hierarchical Genetic Algorithm |
| キーワード(4)（和/英） | 遺伝オペレータ / Genetic Operator |
| 第 1 著者 氏名（和/英） | 飯田 隆太郎 / Ryutaro Iida |
| 第 1 著者 所属（和/英） | 九州工業大学(略称：九工大) Kyushu Institute of Technology(略称：Kyutech) |
| 第 2 著者 氏名（和/英） | 石川 秀大 / Shudai Ishikawa |
| 第 2 著者 所属（和/英） | 大分工業高等専門学校(略称：大分高専) National Institute of Technology, Oita Callege(略称：NIT, Oita College) |
| 第 3 著者 氏名（和/英） | 久保田 良輔 / Ryosuke Kubota |
| 第 3 著者 所属（和/英） | 宇部工業高等専門学校(略称：宇部高専) National Institute of Technology, Ube Callege(略称：NITUC) |
| 第 4 著者 氏名（和/英） | 堀尾 恵一 / Keiichi Horio |
| 第 4 著者 所属（和/英） | 九州工業大学(略称：九工大) Kyushu Institute of Technology(略称：Kyutech) |
| 発表年月日 | 2017-03-03 |
| 資料番号 | SIS2016-58 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | SIS-482 |
| ページ範囲 | pp.91-94(SIS), |
| ページ数 | 4 |
| 発行日 | 2017-02-23 (SIS) |