Abstract This paper shows how idealized models can be used to obtain cost-effective, implementable solutions to large and complex logistics problems. It advocates the use of fine tuning software to translate the guidelines produced by idealized models into specific feasible solutions. The “traveling salesman” (TSP) and “vehicle routing” (VRP) problems were used to test the approach. For sufficiently large problems the proposed procedure leads to solutions that improve on those produced by either idealized models or numerical methods alone. Simulated annealing (SA) was chosen for fine tuning. This optimization procedure is ideally suited for this purpose because of its general applicability, and as the research demonstrates, a prototype software package can be quickly produced. The experiments also revealed that the TSP and VRP tour lengths predicted by the idealized models are close (surprisingly so in some cases) to those of actual tours.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Implementing vehicle routing models


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    1989-09-28


    Format / Umfang :

    24 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Implementing vehicle routing algorithms

    Golden, B.L. / Magnanti, T.L. / Nguyan, H.Q. | Tema Archiv | 1972


    Vehicle Routing Problem Models

    Tonči Carić / Senka Pašagić / Zdenko Lanović | DOAJ | 2004

    Freier Zugriff

    Implementing Low-Stress Bicycle Routing in National Accessibility Evaluation

    Murphy, Brendan / Owen, Andrew | Transportation Research Record | 2019


    VEHICLE ROUTING

    MORGAN-BROWN DAVID | Europäisches Patentamt | 2019

    Freier Zugriff

    Resolving scene difficulties in vehicle routing using predictive models

    EBNER DIRK / HERBACH JOSHUA SETH / MONTEMERLO MICHAEL STEVEN | Europäisches Patentamt | 2022

    Freier Zugriff