Browse > Article
http://dx.doi.org/10.5394/KINPR.2009.33.2.143

Nearest L- Neighbor Method with De-crossing in Vehicle Routing Problem  

Kim, Hwan-Seong (Department if Logistics, Korea Maritime University)
Tran-Ngoc, Hoang-Son (Graduate School, Korea Maritime University)
Publication Information
Journal of Navigation and Port Research / v.33, no.2, 2009 , pp. 143-151 More about this Journal
Abstract
The field of vehicle routing is currently growing rapidly because of 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 of transportation costs in a logistics network. The rapidly increasing number of customers in such a network has caused 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 of 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.
Keywords
Nearest L-Neighbor Method; Vehicle Routing Problem; Logistics Network; De-crossing;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Fabri, A. and Recht, P.(2006), "On Dynamic Pickup and Delivery Vehicle Routing with Several Time Windows and Waiting Times", Journal of Transportation Research Part B, Vol. 40, pp. 335-350   DOI   ScienceOn
2 Hashimoto, H., Ibaraki, T., Imahori, S., and Yagiura, M.(2006), "The Vehicle Routing Problem with Flexible Time Windows and Travelling Times", Journal of Discrete Applied Mathematics, Vol. 154, pp. 2271-2290   DOI   ScienceOn
3 Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E.(2003), "Design and Managing the Supply Chain: Concepts, Strategies and Case Studies", McGraw Hill
4 Shin, J.H., Yu, Yu, S.J., and Chang, M.H. (2008), "A Study on Optimized Decision Model for Transfer Crane Operation in Container Terminal", Journal of Navigation and Port Research, Vol. 32, No.6, pp. 465-47l   DOI   ScienceOn
5 Toth, P. and Vigo, D.(2002), "The Vehicle Routing Problem", Society for Industrial and Applied Mathematics (SIAM)
6 Gendreau, M., Laporte, G., and Seguin R.(1996), "Stochastic vehicle routing", European Journal Of Operational Research, Vol. 88, pp. 3-12   DOI   ScienceOn
7 Zeimpekis, V. and Giaglis, G.M.(2005), "A Dynamic Real-Time Vehicle Routing System for Distribution Operations", Consumer Driven Electronic Transformation, Springer
8 Ahuja, R.K., Magnanti, T.L., and Orlin J.B.(1993), "Network flows: theory, algorithms and applications", 1st edition, Prentice Hall
9 Fan, J., Wang, X., and Ning, H.(2006) , "A Multiple Vehicles Routing Problem Algorithm with Stochastic Demand", The Sixth World on Intelligent Control and Automation WCICA
10 Shin, J.H., Chang, M.H., and Yu, S.J. (2008), "A Study on RTLS Technology based YT Dynamic Operation for Efficiency of Container Terminal", Journal of Navigation and Port Research, Vol. 32, No.5, pp. 369-377   DOI   ScienceOn
11 Chitty, D.M. and Hernandez, M.L. (2004) , "A hybrid ant colony optimization technique for dynamic vehicle routing", Book chapter, Genetic and Evolutionary Computation - GECCO 2004, pp. 48-59
12 Arya, S., Mount, D. M., Netanyahu, N. S., Silvennan, R and Wu,A. Y. (1994), "An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions", Journal of the ACM, Vol. 45, No.6, pp. 891-923   DOI   ScienceOn
13 Hanshar, F.T. and Ombuki-Berman, B.M.(2007), "Dynamic vehicle routing using genetic algorithms", Applied Intelligent, Vol. 27, pp. 89-99   DOI   ScienceOn
14 Haghani, A. and Jung, S.(2005), "A Dynamic Vehicle Routing Problem with Time-Dependent Travel Times", Journal of Computers & Operations Research, Vol. 32, pp. 2959-2986   DOI   ScienceOn
15 Shin, J.Y. and Oh, S.I. (2008), "Vehicle Routing Problem for delivering containers using combined chassis trailers", Conference of 2008 KlNPR, pp. 155-156
16 Michalewicz (1996), "Genetic algorithms + data structures = evolution programs", 3rd edition, Springer
17 Ichoua, S., Gendreau, M., and Potvin, J.Y.(2003), "Vehicle Dispatching with Time-Dependent Travel Times", European Journal of Operational Research, Vol.114, pp. 379-396   DOI   ScienceOn
18 Solomon data, http://www.idsia.ch/luca/macs-vrptw/problems/ we1co me.htm
19 Montemanni, R Gambardella, L.M., Rizzoli, A.E., and Donati, A.V.(2005), "Ant colony system for a dynamic vehicle routing problem", Journal of Combinatorial Optimization, Vol. 10, pp. 327-343   DOI   ScienceOn