Presentation | 2017-03-03 Application of Hierarchical Genetic Algorithm to Heterogeneous Fleet Vehicle Routing Problem and Modification of Genetic Operator Ryutaro Iida, Shudai Ishikawa, Ryosuke Kubota, Keiichi Horio, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Vehicle Routing Problem / Genetic Algorithm / Hierarchical Genetic Algorithm / Genetic Operator |
Paper # | SIS2016-58 |
Date of Issue | 2017-02-23 (SIS) |
Conference Information | |
Committee | SIS |
---|---|
Conference Date | 2017/3/2(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kanagawa Inst. Tech. Yokohama Office |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Soft Computing, etc. |
Chair | Hirokazu Tanaka(Hiroshima City Univ.) |
Vice Chair | Takayuki Nakachi(NTT) / Noriaki Suetake(Yamaguchi Univ.) |
Secretary | Takayuki Nakachi(Toshiba) / Noriaki Suetake(Kanagawa Inst. of Tech.) |
Assistant | Hakaru Tamukoh(Kyushu Inst. of Tech.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) |
Paper Information | |
Registration To | Technical Committee on Smart Info-Media Systems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Application of Hierarchical Genetic Algorithm to Heterogeneous Fleet Vehicle Routing Problem and Modification of Genetic Operator |
Sub Title (in English) | |
Keyword(1) | Vehicle Routing Problem |
Keyword(2) | Genetic Algorithm |
Keyword(3) | Hierarchical Genetic Algorithm |
Keyword(4) | Genetic Operator |
1st Author's Name | Ryutaro Iida |
1st Author's Affiliation | Kyushu Institute of Technology(Kyutech) |
2nd Author's Name | Shudai Ishikawa |
2nd Author's Affiliation | National Institute of Technology, Oita Callege(NIT, Oita College) |
3rd Author's Name | Ryosuke Kubota |
3rd Author's Affiliation | National Institute of Technology, Ube Callege(NITUC) |
4th Author's Name | Keiichi Horio |
4th Author's Affiliation | Kyushu Institute of Technology(Kyutech) |
Date | 2017-03-03 |
Paper # | SIS2016-58 |
Volume (vol) | vol.116 |
Number (no) | SIS-482 |
Page | pp.pp.91-94(SIS), |
#Pages | 4 |
Date of Issue | 2017-02-23 (SIS) |