AbstractWe developed an efficient heuristic to solve a joint location–distribution–inventory model for a three layered supply chain. A firm must locate distribution centers to supply a commodity to spatially distributed retailers with stochastic demand. The solution approach is based on Lagrangian relaxation, improved with validity constraints derived from the finite set of all possible combinations of mean demand and variance. The optimal solution’s lower bound is found through the optimal solution of the dual problem. The dual gap gives a threshold to the heuristic’s error. The heuristic was applied to 98 instances with an average error threshold of 3%.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity


    Beteiligte:


    Erscheinungsdatum :

    2006-04-11


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





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

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


    A Simultaneous Inventory Control and Facility Location Model with Stochastic Capacity Constraints

    Miranda, P. A. / Garrido, R. A. | British Library Conference Proceedings | 2006


    A Stochastic Location-Routing-Inventory Problem in Logistics Distribution Systems

    Ma, Z.J. / Dai, Y. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007