Presentation | 2014-01-24 A Study of Local Search Method Using The 2-opt and The Or-opt Method for Capacitated Vehicle Routing Problems Ikuma FUNAYAMA, Takayuki KIMURA, Takefumi HIRAGURI, Kenya JIN'NO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The vehicle routing problem is the combinatorial optimization problems which aims to determine the delivery routes of the vehicles to satisfy the demands of the customers. Then the objective of the vehicle routing problems is to minimize the number of vehicles used to construct the feasible solution and the total distance. Also, the vehicle routing problem is one of the NP-hard problems, then, a sophisticated algorithm is strongly desired to propose to solve the problems efficiency. The vehicle routing problems are categorized into some types of the problems. For example, the vehicle routing problem with time window is that each customer has the time window that the vehicle should be visited. Also, in the capacitated vehicle routing problems, each vehicle has limit to mount the service of the customers. In this paper, we propose the local search method with which the 2-opt and Or-opt methods are combined for the capacitated vehicle routing problems. From the results of the numerical simulations, we reveal that the proposed local search method has higher performance than the conventional local search method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Vehicle Routing Problem / Combination Optimization / Local Search Method |
Paper # | CQ2013-79 |
Date of Issue |
Conference Information | |
Committee | CQ |
---|---|
Conference Date | 2014/1/17(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Communication Quality (CQ) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study of Local Search Method Using The 2-opt and The Or-opt Method for Capacitated Vehicle Routing Problems |
Sub Title (in English) | |
Keyword(1) | Vehicle Routing Problem |
Keyword(2) | Combination Optimization |
Keyword(3) | Local Search Method |
1st Author's Name | Ikuma FUNAYAMA |
1st Author's Affiliation | Graduate school of Electronics, Information and Media Engineering, Nippon Institute of Technology() |
2nd Author's Name | Takayuki KIMURA |
2nd Author's Affiliation | Department of Electrical and Electronics Engineering, Nippon Institute of Technology |
3rd Author's Name | Takefumi HIRAGURI |
3rd Author's Affiliation | Department of Electrical and Electronics Engineering, Nippon Institute of Technology |
4th Author's Name | Kenya JIN'NO |
4th Author's Affiliation | Department of Electrical and Electronics Engineering, Nippon Institute of Technology |
Date | 2014-01-24 |
Paper # | CQ2013-79 |
Volume (vol) | vol.113 |
Number (no) | 405 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |