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