Improvement heuristic method for capacitated vehicle routing problem

Farhana Johar, Nurhidayah Abdul Mutalib

Abstract


This study reports on the use of improvement heuristic for Capacitated Vehicle Routing Problem (CVRP). The problem is restricted to a single capacity constraint in order to distribute goods to the customers. The proposed improvement methods are aimed at relocating customers between different routes, starting from an initial feasible solution. The results are compared on three types of data i.e. clustered, random and random-clustered to see the performance of proposed method. 


Keywords


Heuristic; Vehicle Routing Problem; Capacitated Vehicle Routing Problem; Clustered; Random; Random-Clustered.

Full Text:

PDF

References


Hosny, M. (2011). Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows. International Conference on Future Information Technology. IACSIT Press, Singapore, 19-22.

Reisman, A. (1992). Management science knowledge: It’s creation generalization and consolidation. Westport, CT: Quorum Books Publishing Company.

Vaira, G. (2014). Genetic Algorithm for Vehicle Routing Problem, Vilnius University.

Altinel, L,. and Oncan, T. (2005). A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem. Journal of the Operational Research Society. 954-961.

Laporte, G., and Semet, F. (2002). Classical heuristics for the capacitated VRP, The Vehicle Routing Problem, 109-128.

Braysy, O. and Gendreau, M. (2002). Vehicle routing problem with time-windows, Part 1: Route construction and local search algorithms. Transportation Science 39. 1, 104-118.

Fei, T.C. (2015). Generating an initial solution for Capacitated Vehicle Routing Problem by using Sequential Insertion Algorithm. BSc Mathematics. Universiti Teknologi Malaysia.

Solomon, M. (1987). Time windows constrained routing and scheduling problems. Journal of the Operational Research. 35, 254-265.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 eProceedings Chemistry

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Copyright © 2016 Department of Chemistry, Universiti Teknologi Malaysia.

Disclaimer : This website has been updated to the best of our knowledge to be accurate. However, Universiti Teknologi Malaysia shall not be liable for any loss or damage caused by the usage of any information obtained from this web site.
Best viewed: Mozilla Firefox 4.0 & Google Chrome at 1024 × 768 resolution.