Highlights ► A hybrid rollout algorithm for an inventory routing problem is proposed. ► A supplier has to serve a set of retailers by satisfying a stochastic demand. ► An order-up-to level policy is applied Inventory cost occurs if the inventory level is positive; a penalty cost if negative. ► The shipping strategy minimizes the sum of the routing, inventory and penalty costs.

    Abstract In this paper, we study an inventory routing problem in which a supplier has to serve a set of retailers. For each retailer, a maximum inventory level is defined and a stochastic demand has to be satisfied over a given time horizon. An order-up-to level policy is applied to each retailer, i.e. the quantity sent to each retailer is such that its inventory level reaches the maximum level whenever the retailer is served. An inventory cost is applied to any positive inventory level, while a penalty cost is charged and the excess demand is not backlogged whenever the inventory level is negative. The problem is to determine a shipping strategy that minimizes the expected total cost, given by the sum of the expected total inventory and penalty cost at the retailers and of the expected routing cost. A hybrid rollout algorithm is proposed for the solution of the problem and its performance is evaluated on a large set of randomly generated problem instances.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A stochastic inventory routing problem with stock-out


    Beteiligte:


    Erscheinungsdatum :

    2011-06-17


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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

    Freier Zugriff

    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 with Route Duration Limits and Stochastic Inventory Capacity Constraints

    Karoonsoontawong, Ampol / Unnikrishnan, Avinash | Transportation Research Record | 2013


    Inventory Routing Problem

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