In this paper, a special case of inventory routing problem, in which a distribution centre as the supplier distributes a single product to a set of sales-points using economic order quantity policy to manage inventories, is investigated. A fleet of homogeneous vehicles, each with a given capacity, is available for delivery of inventory to the sales-points served by a vehicle in a cyclical manner in such a way that at no moment a stock-out occurs. Demand rates at the sales-points are constant and known to the supplier. The proposed model in this paper extends the concept of vehicle multi-tours considering the inventory costs of the supplier; in other words, the objective is to minimise total ordering and inventory holding costs of the supplier coordinately with fleet operating, sales-points inventory holding and distribution costs during a given planning horizon. The frequency and routes by which each sales-point is to be served and the type of vehicles for this purpose are determined by this model. We have developed a tabu search-based heuristic to solve the problem. Because of the novelty of the model, a set of numerical examples is designed and solved in order to assess the performance of the model.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:

    Publication date :

    2014-07-04


    Remarks:

    oai:zenodo.org:3888583
    International Journal of Mathematics in Operational Research 6(4) 491-504



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Solving the Capacitated Location-Routing Problem by a Cooperative Lagrangean Relaxation-Granular Tabu Search Heuristic

    Prins, C. / Prodhon, C. / Ruiz, A. et al. | British Library Online Contents | 2007



    A tabu search heuristic for the vehicle routing problem

    Gendreau, Michel / Hertz, Alain / Laporte, Gilbert | TIBKAT | 1992


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

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