Paper Abstract and Keywords |
Presentation |
2014-01-24 13:35
[Poster Presentation]
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 (Nippon Inst. of Tech.) CQ2013-79 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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 $mathcal{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) |
(in English) |
Vehicle Routing Problem / Combination Optimization / Local Search Method / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 113, no. 405, CQ2013-79, pp. 67-72, Jan. 2014. |
Paper # |
CQ2013-79 |
Date of Issue |
2014-01-17 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CQ2013-79 |
Conference Information |
Committee |
CQ |
Conference Date |
2014-01-24 - 2014-01-24 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tokyo City University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Audio and video quality, Multi-sensory media quality, SDN (Software-Defined Network), Network service quality, Wireless network quality, Network measurement, general fields |
Paper Information |
Registration To |
CQ |
Conference Code |
2014-01-CQ |
Language |
Japanese |
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 |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Ikuma Funayama |
1st Author's Affiliation |
Nippon Institute of Technology (Nippon Inst. of Tech.) |
2nd Author's Name |
Takayuki Kimura |
2nd Author's Affiliation |
Nippon Institute of Technology (Nippon Inst. of Tech.) |
3rd Author's Name |
Takefumi Hiraguri |
3rd Author's Affiliation |
Nippon Institute of Technology (Nippon Inst. of Tech.) |
4th Author's Name |
Kenya Jin'no |
4th Author's Affiliation |
Nippon Institute of Technology (Nippon Inst. of Tech.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2014-01-24 13:35:00 |
Presentation Time |
60 minutes |
Registration for |
CQ |
Paper # |
CQ2013-79 |
Volume (vol) |
vol.113 |
Number (no) |
no.405 |
Page |
pp.67-72 |
#Pages |
6 |
Date of Issue |
2014-01-17 (CQ) |
|