Advanced SearchSearch Tips
Nearest L- Neighbor Method with De-crossing in Vehicle Routing Problem
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Nearest L- Neighbor Method with De-crossing in Vehicle Routing Problem
Kim, Hwan-Seong; Tran-Ngoc, Hoang-Son;
  PDF(new window)
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.
Nearest L-Neighbor Method;Vehicle Routing Problem;Logistics Network;De-crossing;
 Cited by
Nearest L- Neighbor Method with De-crossing in Vehicle Routing Problem, Journal of Navigation and Port Research, 2009, 33, 2, 143  crossref(new windwow)
Ahuja, R.K., Magnanti, T.L., and Orlin J.B.(1993), "Network flows: theory, algorithms and applications", 1st edition, Prentice Hall

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 crossref(new window)

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

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 crossref(new window)

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

Gendreau, M., Laporte, G., and Seguin R.(1996), "Stochastic vehicle routing", European Journal Of Operational Research, Vol. 88, pp. 3-12 crossref(new window)

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 crossref(new window)

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 crossref(new window)

Hanshar, F.T. and Ombuki-Berman, B.M.(2007), "Dynamic vehicle routing using genetic algorithms", Applied Intelligent, Vol. 27, pp. 89-99 crossref(new window)

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 crossref(new window)

Michalewicz (1996), "Genetic algorithms + data structures = evolution programs", 3rd edition, Springer

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 crossref(new window)

Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E.(2003), "Design and Managing the Supply Chain: Concepts, Strategies and Case Studies", McGraw Hill

Solomon data, we1co me.htm

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 crossref(new window)

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 crossref(new window)

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

Toth, P. and Vigo, D.(2002), "The Vehicle Routing Problem", Society for Industrial and Applied Mathematics (SIAM)

Zeimpekis, V. and Giaglis, G.M.(2005), "A Dynamic Real-Time Vehicle Routing System for Distribution Operations", Consumer Driven Electronic Transformation, Springer