Highlights This paper studies a location–routing problem that incorporates facility disruption risks. Scenario-based formulations and an efficient heuristic are developed to solve the problem. Route reallocation phase is solved by a new Lagrangian relaxation algorithm. The metaheuristic is competitive when solving deterministic LRP benchmark problems. The model produces networks that perform well under disruption scenarios.

    Abstract This paper examines a reliable capacitated location–routing problem in which depots are randomly disrupted. Customers whose depots fail must be reinserted into the routes of surviving depots. We present a scenario-based mixed-integer programming model to optimize depot location, outbound delivery routing, and backup plans. We design a metaheuristic algorithm that is based on a maximum-likelihood sampling method, route-reallocation improvement, two-stage neighborhood search and simulated annealing. Numerical tests show that the heuristic is able to generate results that would keep operating costs and failure costs well balanced. Managerial insights on scenario identification, facility deployment and model simplification are drawn.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A metaheuristic approach to the reliable location routing problem under disruptions


    Beteiligte:
    Zhang, Ying (Autor:in) / Qi, Mingyao (Autor:in) / Lin, Wei-Hua (Autor:in) / Miao, Lixin (Autor:in)


    Erscheinungsdatum :

    2015-09-02


    Format / Umfang :

    21 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Reliable Location-Routing Design Under Probabilistic Facility Disruptions

    Xie, Weijun / Ouyang, Yanfeng / Wong, Sze Chun | British Library Online Contents | 2016


    Hybrid metaheuristic solutions to inventory location routing problem

    Zhang, Ying / Qi, Mingyao / Miao, Lixin et al. | Elsevier | 2014