Highlights We study a split-delivery mixed capacitated arc-routing problem. We analyze nice properties to improve the efficiency of the heuristic algorithm. A forest-based tabu search algorithm is proposed to solve the problem.

    Abstract Motivated by practical applications such as the water sprinkling services of urban administration bureaus in big cities, we study a split-delivery mixed capacitated arc-routing problem. In this problem, a fleet of capacitated vehicles need to serve a set of arcs/edges in a split delivery manner by traversing a mixed graph. We provide a mathematical formulation and analyze some properties of the problem that could be utilized to accelerate the search process of a meta-heuristic algorithm. A forest-based tabu search algorithm is proposed to efficiently solve the problem. Numerical experiments show that our algorithm can quickly produce high quality solutions compared with the state-of-the-art approaches. In addition, we analyze how different patterns of a mixed graph affect the quality of solutions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The split-delivery mixed capacitated arc-routing problem: Applications and a forest-based tabu search approach


    Beteiligte:
    Yu, Mingzhu (Autor:in) / Jin, Xin (Autor:in) / Zhang, Zizhen (Autor:in) / Qin, Hu (Autor:in) / Lai, Qidong (Autor:in)


    Erscheinungsdatum :

    2019-09-27


    Format / Umfang :

    22 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem

    Archetti, C. / Speranza, M. G. / Hertz, A. | British Library Online Contents | 2006



    A tabu search-based heuristic for a new capacitated cyclic inventory routing problem

    Seifbarghy, Mehdi / Samadi, Zahra | BASE | 2014

    Freier Zugriff

    A Granular Variable Tabu Neighborhood Search for the capacitated location-routing problem

    Escobar, John Willmer / Linfati, Rodrigo / Baldoquin, Maria G. et al. | Elsevier | 2014