Solving real-life vehicle routing problems efficiently using tabu search

@article{Semet1993SolvingRV,
  title={Solving real-life vehicle routing problems efficiently using tabu search},
  author={Fr{\'e}d{\'e}ric Semet and {\'E}ric D. Taillard},
  journal={Annals of Operations Research},
  year={1993},
  volume={41},
  pages={469-488}
}
  • Frédéric Semet, Éric D. Taillard
  • Published in Annals OR 1993
  • Mathematics, Computer Science
  • Annals of Operations Research
  • This paper presents a tabu search based method for finding good solutions to a real-life vehicle routing problem. The problem considered deals with some new features beyond those normally associated with the classical problems of the literature: in addition to capacity constraints for vehicles and time windows for deliveries, it takes the heterogeneous character of the fleet into account, in the sense that utilization costs are vehicle-dependent and that some accessibility restrictions have to… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Figures, Tables, and Topics from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 128 CITATIONS

    Location-routing: Issues, models and methods

    VIEW 5 EXCERPTS
    CITES BACKGROUND, RESULTS & METHODS
    HIGHLY INFLUENCED

    Scalable Robust and Adaptive Inventory Routing

    VIEW 4 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    A survey on two-echelon routing problems

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Heuristic for a Real-life Truck and Trailer Routing Problem

    VIEW 4 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem

    VIEW 12 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Heuristic for solving routing problem in Supply Chain Management

    VIEW 4 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Advanced planning methodologies in food supply chains

    VIEW 3 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    1992
    2020

    CITATION STATISTICS

    • 13 Highly Influenced Citations

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 12 REFERENCES

    A generalized assigment heuristic for vehicle routing, Networks 11(1981)109

    • M. L. Fisher, R. Jaikumar
    • 1981
    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Finding a feasible course schedule using Tabu search

    • Alain Hertz
    • Computer Science, Mathematics
    • Discret. Appl. Math.
    • 1992

    Probl~mes de tourn6as de vdhicules sous contraintas d'inaccessibilit~

    • F. Semet
    • Internal Report, DMA, ~.ole Polytechnique Fdd6rale de Lausanne
    • 1991
    VIEW 1 EXCERPT

    Parellel taboo search for the job shop scheduling problem, ORWP 89/11

    • E. TaillarcL
    • DMA, ~.cole Polytechnique F6d&ale de Lausanne
    • 1989
    VIEW 1 EXCERPT

    Design and implementation of large scale primal transshipment algorithms

    • G. H. Bradley, G. G. Brown, G. W. Graves
    • Manag. Sci
    • 1977
    VIEW 1 EXCERPT