Reliable Location-Routing Design Under Probabilistic Facility Disruptions

Published Online:https://doi.org/10.1287/trsc.2015.0630

References

  • Ahmadi-Javid A, Seddighi AH (2013) A location-routing problem with disruption risk. Transportation Res. Part E: Logist. Transportation Rev. 53:63–82.CrossrefGoogle Scholar
  • Albareda-Sambola M, Dıaz JA, Fernández E (2005) A compact model and tight bounds for a combined location-routing problem. Comput. Oper. Res. 32(3):407–428.CrossrefGoogle Scholar
  • Augerat P, Rinaldi G, Belenguer JM, Benavent E, Corberán A, Naddef D (1995) Computational results with a branch and cut code for the capacitated vehicle routing problem. Report, IMAG-RR–95-949-M, ARTEMIS-IMAG, Saint-Martin-d’Heres, France.Google Scholar
  • Barreto S, Ferreira C, Paixão J, Santos BS (2007) Using clustering analysis in a capacitated location-routing problem. Eur. J. Oper. Res. 179(3):968–977.CrossrefGoogle Scholar
  • Belenguer J-M, Benavent E, Prins C, Prodhon C, Wolfler Calvo R (2011) A branch-and-cut method for the capacitated location-routing problem. Comput. Oper. Res. 38(6):931–941.CrossrefGoogle Scholar
  • Berman O, Krass D (2011) On n-facility median problem with facilities subject to failure facing uniform demand. Discrete Appl. Math. 159(6):420–432.CrossrefGoogle Scholar
  • Berman O, Krass D, Menezes MB (2013) Location and reliability problems on a line: Impact of objectives and correlated failures on optimal location patterns. Omega 41(4):766–779.CrossrefGoogle Scholar
  • Berman O, Krass D, Menezes MBC (2007) Facility reliability issues in network p-median problems: Strategic centralization and co-location effects. Oper. Res. 55(2):332–350.LinkGoogle Scholar
  • Bixby AE (1999) Polyhedral analysis and effective algorithms for the capacitated vehicle routing problem. Unpublished doctoral dissertation, Northwestern University, Evanston, IL.Google Scholar
  • Chen Q, Li X, Ouyang Y (2011) Joint inventory-location problem under the risk of probabilistic facility disruptions. Transportation Res. Part B: Methodological 45(7):991–1003.CrossrefGoogle Scholar
  • Cui T, Ouyang Y, Shen ZJM (2010) Reliable facility location under the risk of disruptions. Oper. Res. 58(4):998–1011.LinkGoogle Scholar
  • Daganzo CF (1984) The distance traveled to visit n points with a maximum of c stops per vehicle: An analytic model and an application. Transportation Sci. 18(4):331–350.LinkGoogle Scholar
  • Desrochers M, Desrosiers J, Solomon M (1992) A new optimization algorithm for the vehicle routing problem with time windows. Oper. Res. 40(2):342–354.LinkGoogle Scholar
  • Drezner Z (1987) Heuristic solution methods for two location problems with unreliable facilities. J. Oper. Res. Soc. 38(6):509–514.CrossrefGoogle Scholar
  • Fisher ML (1981) The Lagrangian relaxation method for solving integer programming problems. Management Sci. 27(1):1–18.LinkGoogle Scholar
  • Laporte G, Nobert Y (1981) An exact algorithm for minimizing routing and operating costs in depot location. Eur. J. Oper. Res. 6(2):224–226.CrossrefGoogle Scholar
  • Laporte G, Louveaux F, Mercure H (1989) Models and exact solutions for a class of stochastic location-routing problems. Eur. J. Oper. Res. 39(1):71–78.CrossrefGoogle Scholar
  • Laporte G, Nobert Y, Taillefer S (1988) Solving a family of multi-depot vehicle routing and location-routing problems. Transportation Sci. 22(3):161–172.LinkGoogle Scholar
  • Li X, Ouyang Y (2010) A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions. Transportation Res. Part B: Methodological 44(4):535–548.CrossrefGoogle Scholar
  • Li X, Ouyang Y, Peng F (2013) A supporting station model for reliable infrastructure location design under interdependent disruptions. Transportation Res. Part E: Logist. Transportation Rev. 60:80–93.CrossrefGoogle Scholar
  • Lim M, Daskin MS, Bassamboo A, Chopra S (2010) A facility reliability problem: formulation, properties, and algorithm. Naval Res. Logist. 57(1):58–70.CrossrefGoogle Scholar
  • Liu S, Lee S (2003) A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration. Internat. J. Advanced Manufacturing Tech. 22(11–12):941–950.CrossrefGoogle Scholar
  • Min H, Jayaraman V, Srivastava R (1998) Combined location-routing problems: A synthesis and future research directions. Eur. J. Oper. Res. 108(1):1–15.CrossrefGoogle Scholar
  • Nagy G, Salhi S (2007) Location-routing: Issues, models and methods. Eur. J. Oper. Res. 177(2):649–672.CrossrefGoogle Scholar
  • O’Hanley JR, Scaparra MP, García S (2013) Probability chains: A general linearization technique for modeling reliability in facility location and related problems. Eur. J. Oper. Res. 230(1):63–75.CrossrefGoogle Scholar
  • Peng P, Snyder LV, Lim A, Liu Z (2011) Reliable logistics networks design with facility disruptions. Transportation Res. Part B: Methodological 45(8):1190–1211.CrossrefGoogle Scholar
  • Perl J, Daskin MS (1985) A warehouse location-routing problem. Transportation Res. Part B: Methodological 19(5):381–396.CrossrefGoogle Scholar
  • Prins C, Prodhon C, Ruiz A, Soriano P, Wolfler Calvo R (2007) Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic. Transportation Sci. 41(4):470–483.LinkGoogle Scholar
  • Simchi-Levi D (1991) The capacitated traveling salesman location problem. Transportation Sci. 25(1):9–18.LinkGoogle Scholar
  • Snyder LV, Daskin MS (2005) Reliability models for facility location: The expected failure cost case. Transportation Sci. 39(3):400–416.LinkGoogle Scholar
  • Toth P, Vigo D (2002) The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications (SIAM, Philadelphia).CrossrefGoogle Scholar
  • Wu T-H, Low C, Bai J-W (2002) Heuristic solutions to multi-depot location-routing problems. Comput. Oper. Res. 29(10):1393–1415.CrossrefGoogle Scholar
  • Xie W, Ouyang Y (2013) Dynamic planning of facility locations with benefits from multi-type facility co-location. Computer-Aided Civil Infrastructure Engrg. 28(9):666–678.CrossrefGoogle Scholar
  • Zarandi MHF, Hemmati A, Davari S (2011) The multi-depot capacitated location-routing problem with fuzzy travel times. Expert Systems Appl. 38(8):10075–10084.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.