SCIENCE@home

Iterated local search for the vehicle routing problem with a private fleet and a common carrier

John F. Castaneda L.,Eliana M. Toro,R. Gallego R.

Published 2020 in Engineering Optimization

ABSTRACT

A methodology is proposed that solves the vehicle routing problem with a private fleet and a common carrier using an iterated local search algorithm, based on two concepts: intensification and diversification. The first concept is implemented by using random variable neighbourhood search, while the second concept applies perturbation schemes. To validate the proposed methodology, systems with up to 50 customers and two to eight vehicles are tested. The results are compared with those presented in the specialized literature, including the quality of response and computation time, reaching in all cases the best solution reported with low computing times. In the second stage and given the previous verification, cases of medium and high mathematical complexity are analysed. These cases consider instances with 50 to 513 customers and 8 to 29 vehicles, and high-quality solutions are reached within reasonable computation times.

PUBLICATION RECORD

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-22 of 22 references · Page 1 of 1

CITED BY

Showing 1-8 of 8 citing papers · Page 1 of 1