IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v59y2008i5d10.1057_palgrave.jors.2602332.html
   My bibliography  Save this article

Investigation of practical, robust and flexible decisions for facility location problems using tabu search and simulation

Author

Listed:
  • K Sörensen

    (University of Antwerp)

Abstract

We investigate how robust and flexible solutions of stochastic capacitated facility location problems (CFLPs) can be obtained by combining metaheuristic optimization with Monte Carlo sampling techniques. To this end, we develop a tabu search procedure for the CFLP, and use this to solve an extensive set of stochastic versions of this problem.

Suggested Citation

  • K Sörensen, 2008. "Investigation of practical, robust and flexible decisions for facility location problems using tabu search and simulation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(5), pages 624-636, May.
    • Handle: RePEc:pal:jorsoc:v:59:y:2008:i:5:d:10.1057_palgrave.jors.2602332
    DOI: 10.1057/palgrave.jors.2602332
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2602332
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2602332?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. John R. Birge, 1997. "State-of-the-Art-Survey---Stochastic Programming: Computation and Applications," INFORMS Journal on Computing, INFORMS, vol. 9(2), pages 111-133, May.
    2. James V. Jucker & Robert C. Carlson, 1976. "The Simple Plant-Location Problem under Uncertainty," Operations Research, INFORMS, vol. 24(6), pages 1045-1055, December.
    3. Pitu B. Mirchandani & Amedeo R. Odoni, 1979. "Locations of Medians on Stochastic Networks," Transportation Science, INFORMS, vol. 13(2), pages 85-97, May.
    4. Beasley, J. E., 1988. "An algorithm for solving large capacitated warehouse location problems," European Journal of Operational Research, Elsevier, vol. 33(3), pages 314-325, February.
    5. Jerry R. Weaver & Richard L. Church, 1983. "Computational Procedures for Location Problems on Stochastic Networks," Transportation Science, INFORMS, vol. 17(2), pages 168-180, May.
    6. Leon Cooper, 1963. "Location-Allocation Problems," Operations Research, INFORMS, vol. 11(3), pages 331-343, June.
    7. Donald Erlenkotter, 1978. "A Dual-Based Procedure for Uncapacitated Facility Location," Operations Research, INFORMS, vol. 26(6), pages 992-1009, December.
    8. James E. Hodder, 1984. "Technical Note—Financial Market Approaches to Facility Location under Uncertainty," Operations Research, INFORMS, vol. 32(6), pages 1374-1380, December.
    9. Julia L. Higle & Suvrajeet Sen, 1991. "Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse," Mathematics of Operations Research, INFORMS, vol. 16(3), pages 650-669, August.
    10. H. Frank, 1966. "Optimum Locations on a Graph with Probabilistic Demands," Operations Research, INFORMS, vol. 14(3), pages 409-421, June.
    11. François V. Louveaux & D. Peeters, 1992. "A Dual-Based Procedure for Stochastic Facility Location," Operations Research, INFORMS, vol. 40(3), pages 564-573, June.
    12. John M. Mulvey & Robert J. Vanderbei & Stavros A. Zenios, 1995. "Robust Optimization of Large-Scale Systems," Operations Research, INFORMS, vol. 43(2), pages 264-281, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Renata Turkeš & Kenneth Sörensen & Daniel Palhazi Cuervo, 2021. "A matheuristic for the stochastic facility location problem," Journal of Heuristics, Springer, vol. 27(4), pages 649-694, August.
    2. Current, John & Ratick, Samuel & ReVelle, Charles, 1998. "Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach," European Journal of Operational Research, Elsevier, vol. 110(3), pages 597-609, November.
    3. Owen, Susan Hesse & Daskin, Mark S., 1998. "Strategic facility location: A review," European Journal of Operational Research, Elsevier, vol. 111(3), pages 423-447, December.
    4. H K Smith & G Laporte & P R Harper, 2009. "Locational analysis: highlights of growth to maturity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 140-148, May.
    5. Igor Averbakh, 2005. "The Minmax Relative Regret Median Problem on Networks," INFORMS Journal on Computing, INFORMS, vol. 17(4), pages 451-461, November.
    6. Killmer, K. A. & Anandalingam, G. & Malcolm, S. A., 2001. "Siting noxious facilities under uncertainty," European Journal of Operational Research, Elsevier, vol. 133(3), pages 596-607, September.
    7. Barbara Anthony & Vineet Goyal & Anupam Gupta & Viswanath Nagarajan, 2010. "A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems," Mathematics of Operations Research, INFORMS, vol. 35(1), pages 79-101, February.
    8. Zvi Drezner & Jack Brimberg & Nenad Mladenović & Said Salhi, 2016. "New local searches for solving the multi-source Weber problem," Annals of Operations Research, Springer, vol. 246(1), pages 181-203, November.
    9. Harkness, Joseph & ReVelle, Charles, 2003. "Facility location with increasing production costs," European Journal of Operational Research, Elsevier, vol. 145(1), pages 1-13, February.
    10. João Flávio de Freitas Almeida & Samuel Vieira Conceição & Luiz Ricardo Pinto & Ricardo Saraiva de Camargo & Gilberto de Miranda Júnior, 2018. "Flexibility evaluation of multiechelon supply chains," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-27, March.
    11. Bastian, Nathaniel D. & Lunday, Brian J. & Fisher, Christopher B. & Hall, Andrew O., 2020. "Models and methods for workforce planning under uncertainty: Optimizing U.S. Army cyber branch readiness and manning," Omega, Elsevier, vol. 92(C).
    12. Burak Kazaz & Maqbool Dada & Herbert Moskowitz, 2005. "Global Production Planning Under Exchange-Rate Uncertainty," Management Science, INFORMS, vol. 51(7), pages 1101-1119, July.
    13. Afshartous, David & Guan, Yongtao & Mehrotra, Anuj, 2009. "US Coast Guard air station location with respect to distress calls: A spatial statistics and optimization based methodology," European Journal of Operational Research, Elsevier, vol. 196(3), pages 1086-1096, August.
    14. Z. L. Chen & W. B. Powell, 1999. "Convergent Cutting-Plane and Partial-Sampling Algorithm for Multistage Stochastic Linear Programs with Recourse," Journal of Optimization Theory and Applications, Springer, vol. 102(3), pages 497-524, September.
    15. Messina, E. & Mitra, G., 1997. "Modelling and analysis of multistage stochastic programming problems: A software environment," European Journal of Operational Research, Elsevier, vol. 101(2), pages 343-359, September.
    16. Drexl, Andreas & Klose, Andreas, 2001. "Facility location models for distribution system design," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 546, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    17. Igor Averbakh & Oded Berman, 2000. "Minmax Regret Median Location on a Network Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 12(2), pages 104-110, May.
    18. Rosenfield, Donald B., 1996. "Global and variable cost manufacturing systems," European Journal of Operational Research, Elsevier, vol. 95(2), pages 325-343, December.
    19. Yan, Shangyao & Tang, Ching-Hui, 2009. "Inter-city bus scheduling under variable market share and uncertain market demands," Omega, Elsevier, vol. 37(1), pages 178-192, February.
    20. Taymaz, S. & Iyigun, C. & Bayindir, Z.P. & Dellaert, N.P., 2020. "A healthcare facility location problem for a multi-disease, multi-service environment under risk aversion," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:59:y:2008:i:5:d:10.1057_palgrave.jors.2602332. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.