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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Yu, Mingzhu (author) / Jin, Xin (author) / Zhang, Zizhen (author) / Qin, Hu (author) / Lai, Qidong (author)


    Publication date :

    2019-09-27


    Size :

    22 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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

    Free access

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

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