Journal of Navigation and Port Research 2009;33(2):143-151.
Published online March 30, 2009.
Nearest L-Neighbor Method with De-crossing in Vehicle Routing Problem
Hwan-Seong Kim, Hoang-Son Tran-Ngoc
Abstract
The field of vehicle routing is currently growing rapidly because if many actual applications in truckload and less than truckload trucking, courier services, door to door services, and many other problems that generally hinder the optimization if transportation costs in a logistics network The rapidly increasing number of customers in such a network has mused problems such as difficulty in cost optimization in terms of getting a global optimum solution in an acceptable time. Fast algorithms are needed to find sufficient solutions in a limited time that Can be used for real time scheduling. In this paper, the nearest L-method (NLNM) is proposed to obtain a vehicle routing solution String neighbors if different lengths were chosen, tested and compared The applied de crossing procedure is meant to solve the routes by NLNM by giving a better solution and shorter computation time than that of NLNM with long string neighbors.
Key Words: Nearest L- Neighbor Method;Vehicle Routing Problem;Logistics Network;De-crossing
TOOLS
METRICS Graph View
  • 403 View
  • 0 Download
Related articles


ABOUT
BROWSE ARTICLES
FOR CONTRIBUTORS
Editorial Office
C1-327 Korea Maritime and Ocean University
727 Taejong-ro, Youngdo-gu, Busan 49112, Korea
Tel: +82-51-410-4127    Fax: +82-51-404-5993    E-mail: jkinpr@kmou.ac.kr                

Copyright © 2024 by Korean Institute of Navigation and Port Research.

Developed in M2PI

Close layer
prev next