AbstractThis paper presents a guided local search heuristic to solve a vehicle routing problem with backhauls and time windows. The VRPBTW with and without customer precedence are both considered. Customer precedence requires that all linehaul customers be visited before any backhaul customer. The basic approach is to construct an initial infeasible solution and then use a guided local search to improve the solution feasibility and quality. A new technique––section planning––is used to enhance the feasibility. Computational results show that the new heuristic can solve problems in which customers are distributed normally or in clusters. Some of the results are better than the best solutions that have appeared in the literature.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A vehicle routing problem with backhauls and time windows: a guided local search solution


    Beteiligte:
    Zhong, Yingjie (Autor:in) / Cole, Michael H. (Autor:in)


    Erscheinungsdatum :

    2003-12-09


    Format / Umfang :

    14 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

    Duhamel, C. / Potvin, J.-Y. / Rousseau, J.-M. | British Library Online Contents | 1997


    Genetic Algorithm for Vehicle Routing Problem with Backhauls

    WA, W.Nurfahizul Ifwah. / Shaiful, M. / Shamsunarnie, M.Z et al. | BASE | 2012

    Freier Zugriff