Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
On a Reformulation of Mathematical Programs with Cardinality Constraints Read chapter Read first chapter

2015 | OriginalPaper | Chapter

A Fast Tabu Search Algorithm for the Reliable P-Median Problem

Authors : Qingwei Li, Alex Savachkin

Published in: Advances in Global Optimization

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Lean distribution networks have been facing an increased exposure to risk of unpredicted disruptions causing significant economic forfeitures. At the same time, the existing literature features very few studies which examine the impact of facility fortification for improving network reliability. In this paper, we present a reliable P-median problem (RPMP) for planning distribution networks against disruptions. We consider heterogeneous facility failure probabilities, one layer of supplier backup, and facility fortification within a finite budget. The RPMP is formulated as nonlinear integer programming model and we develop a Tabu search heuristic that is capable of solving large size problems efficiently.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Modified DIRECT Algorithm for Scaled Global Optimization Problems
next chapter On the Implementation of a Class of Stochastic Search Algorithms
Literature
1.
2.
Marquis, C.: Meat from Europe is banned by U.S. as illness spreads. The New York Times, 14 March 2001
3.
Koncius, J.: SARS hits the furniture industry; China is crucial to the U.S. market. The Washington Post, 29 May 2003
4.
Sheffi, Y., Rice, J.B.: A supply chain view of the resilient enterprise. MIT Sloan Manag. Rev. 47(1), 41–48 (2005)
5.
Eiselt, H.A., Gendreau, M., Laporte, G.: Optimal location of facilities on a network with an unreliable node or link. Inf. Process. Lett. 58, 71–74 (1996)CrossRefMATHMathSciNet
6.
Snyder, L.V., Daskin, M.S.: Reliability models for facility location: the expected failure cost case. Transp. Sci. 39, 400–416 (2005)CrossRef
7.
Cui, T., Ouyang, Y., Shen, Z.J.M.: Reliable facility location design under the risk of disruptions. Oper. Res. 58, 998–1011 (2010)CrossRefMATHMathSciNet
8.
Li, Q., Zeng, B., Savachkin, A.: Reliable facility location design under disruptions. Comput. Oper. Res. 40, 901–909 (2013)CrossRefMathSciNet
9.
Li, X., Ouyang, Y.: A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions. Transp. Res. Part B 44, 535–548 (2010)CrossRef
10.
Li, Q., Shen, M., Snyder, L.V.: The effect of supply disruptions on supply chain design decisions. Transp. Sci. 44, 274–289 (2010)CrossRef
11.
Peng, P., Snyder, L.V., Liu, Z., Lim, A.: Design of reliable logistics networks with facility disruptions. Transp. Res. Part B Methodol. 45, 1190–1211 (2011)CrossRef
12.
Church, R.L., Scaparra, M.P., Middleton, R.S.: Identifying critical infrastructure: the median and covering facility interdiction problems. Ann. Assoc. Am. Geogr. 94, 491–502 (2004)CrossRef
13.
Lim, M., Daskin, M.S., Bassamboo, A., Chopra, S.: A facility reliability problem: formulation, properties, and algorithm. Naval Res. Logist. 57, 58–70 (2010)MATHMathSciNet
14.
Rolland, E., Schilling, D.A., Current, J.R.: An efficient tabu search procedure for the P-median problem. Eur. J. Oper. Res. 96, 329–342 (1996)CrossRef
15.
Zhang, R., Yun, W.Y., Moon, I.: A reactive tabu search algorithm for the multi-depot container truck transportation problem. Transp. Res. Part E 45, 904–914 (2009)CrossRef
Metadata
Title
A Fast Tabu Search Algorithm for the Reliable P-Median Problem
Authors
Qingwei Li
Alex Savachkin
Copyright Year
2015
Book
Advances in Global Optimization

Print ISBN: 978-3-319-08376-6

Electronic ISBN: 978-3-319-08377-3

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-08377-3_41

Premium Partner

    Image Credits