| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2024-09-05 16:10 Performance evaluation of various deletion strategies in adaptive large neighborhood search method -- For vehicle routing problem with drones -- Kazuma Nakajima, Takayuki Kimura (NIT)  NLP2024-50 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | The transportation industry has faced significant challenges due to the rising number of parcels handled by couriers and the concurrent shortage of delivery drivers. In response, the industry is exploring more efficient delivery methods, with the use of drones emerging as a promising solution. The Vehicle Routing Problem with Drones (VRPD) has been proposed as a combinatorial optimization problem, focusing on minimizing delivery costs, including fuel consumption and delivery time. To address this, an adaptive large neighborhood search (ALNS) method has been suggested. The performance of ALNS methods often hinges on the efficiency of customer removal operations. This report evaluates the effectiveness of the traditional ALNS approach by incorporating a novel deletion operation aimed at expanding the solution search space. | |
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | Vehicle Routing Problems / Combinatorial optimization problems / Adaptive Large Neighborhood Search / / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 124, no. 178, NLP2024-50, pp. 46-51, Sept. 2024. | |
| Paper # | NLP2024-50 | |
| Date of Issue | 2024-08-29 (NLP) | |
| ISSN | 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 | NLP2024-50 |
|
| Conference Information | |
| Committee | NLP |
| Conference Date | 2024-09-05 - 2024-09-06 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Takayama City Library |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Nonlinear Problems, etc. |
| Paper Information | |
| Registration To | NLP |
| Conference Code | 2024-09-NLP |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Performance evaluation of various deletion strategies in adaptive large neighborhood search method |
| Sub Title (in English) | For vehicle routing problem with drones |
| Keyword(1) | Vehicle Routing Problems |
| Keyword(2) | Combinatorial optimization problems |
| Keyword(3) | Adaptive Large Neighborhood Search |
| Keyword(4) | |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Kazuma Nakajima |
| 1st Author's Affiliation | Nippon Institute of Technology (NIT) |
| 2nd Author's Name | Takayuki Kimura |
| 2nd Author's Affiliation | Nippon Institute of Technology (NIT) |
| Speaker | Author-1 |
| Date Time | 2024-09-05 16:10:00 |
| Presentation Time | 25 minutes |
| Registration for | NLP |
| Paper # | NLP2024-50 |
| Volume (vol) | vol.124 |
| Number (no) | no.178 |
| Page | pp.46-51 |
| #Pages | 6 |
| Date of Issue | 2024-08-29 (NLP) |
[Return to Top Page] (Line Height for English Pages: 1)