This paper studies the inventory management and routing problem in a two-level supply chain in which a single plant serves a set of warehouses, which in turn serve a set of customers with stochastic demands. A nonlinear integer program based on set partitioning and probabilistic chance constraint is proposed. The program accounts for the probabilities of inventory capacity violation, order quantity capacity, service levels, vehicle capacity restrictions, and route duration limits in the combined continuous inventory control and multidepot vehicle routing problem. Two tabu search heuristics differing in the way in which initial solutions were generated were applied to solve the problem. Computational tests on standard test networks revealed that the integration of the inventory management and routing decisions by solution of the combined inventory management and routing problem might yield cost savings of up to 14% over the cost of the sequential approach in which both problems were solved separately. The best objective function value obtained by the tabu search heuristic was found to increase with an increase in customer demand variance but decrease with an increase in order quantity capacity and route duration limit. Variance of the customer demand was found to have a significant impact on the quality of the solution.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Inventory Routing Problem with Route Duration Limits and Stochastic Inventory Capacity Constraints


    Subtitle :

    Tabu Search Heuristics


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2013-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A stochastic inventory routing problem with stock-out

    Bertazzi, Luca | Online Contents | 2013


    Dynamic-stochastic vehicle routing and inventory problem

    Maqueo, Rodrigo Rubio | DSpace@MIT | 1995

    Free access

    The Stochastic Inventory Routing Problem with Direct Deliveries

    Kleywegt, A. J. / Nori, V. S. / Savelsbergh, M. W. P. | British Library Online Contents | 2002


    Inventory Routing Problem

    Yang, Xianfeng / Feng, Lei | Transportation Research Record | 2013