Skip to main content
SpringerLink
Log in
Book cover

Euro Working Group Workshop on Decision Support Systems

Euro Working Group Workshop on Decision Support Systems

EWG-DSS 2013, EWG-DSS 2013: Decision Support Systems III - Impact of Decision Support Systems for Global Environments pp 34–44Cite as

A Web-Based Decision Support System for the Multiple Capacitated Facility Location Problem

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 184))

Abstract

The facility location problem is a widely studied classical operations research problem. To address this problem we implement an algorithm that calculates the exact solution for a given multiple capacitated facility location problem so long as that exists. Many issues of this problem belong to the NP-hard class of algorithms and as a result the computation time is disappointing for large networks. Therefore, we present a dynamic approximation algorithm for the solution of this problem that is capable to compute an approximation solution in an acceptable time interval. The aforementioned algorithms are integrated in a web-based Decision Support System (DSS). The DSS offers the possibility to create either a random or a custom graph and to evaluate both algorithms by performing alternative scenarios for the future development of the market. Finally, the DSS can export the results of the evaluation to a Microsoft Word document for further use.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Brandeau, M.L., Chiu, S.S.: An overview of representative problems in location research. Manag. Sci. 35(6), 645–674 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  2. Daskin, M.S.: Network and Discrete Location: Models, Algorithms, and Applications. Wiley, New York (1995)

    Book  MATH  Google Scholar 

  3. Drezner, Z., Hamacher, H.W.: Facility Location: Theory and Algorithms. Springer, Berlin (2001)

    Google Scholar 

  4. Marianov, V., Serra, D.: Location problems in the public sector. In: Drezner, Z., Hamacher, H.W. (eds.) Facility Location: Applications and Theory. Springer, Berlin (2002)

    Google Scholar 

  5. Melo, M., Nickel, S., Saldanha da Gama, F.: Facility location and supply chain management - a review. Eur. J. Oper. Res. 196(2), 401–412 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  6. Revelle, C., Eiselt, H., Daskin, M.S.: A bibliography for some fundamental problem categories in discrete location science. Eur. J. Oper. Res. 184(3), 817–848 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  7. Aboolian, R., Berman, O., Krass, D.: Competitive facility location and design problem. Eur. J. Oper. Res. 182(1), 40–62 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  8. Drezner, T., Drezner, Z., Salhi, S.: Solving the multiple competitive facilities location problem. Eur. J. Oper. Res. 142, 138–151 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  9. Plastria, F.: Static competitive facility location: an overview of optimization approaches. Eur. J. Oper. Res. 129, 461–470 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  10. Aardal, K.: Capacitated facility location: separation algorithm and computational experience. Math. Program. 81, 149–175 (1998)

    MATH  MathSciNet  Google Scholar 

  11. Owen, S.H., Daskin, M.S.: Strategic facility location: a review. Eur. J. Oper. Res. 111, 423–447 (1998)

    Article  MATH  Google Scholar 

  12. Sridharan, R.: Invited review the capacitated plant location problem. Eur. J. Oper. Res. 87, 203–213 (1995)

    Article  MATH  Google Scholar 

  13. Avella, P., Boccia, M., Sforza, A., Vasilev, I.: An effective heuristic for large-scale capacitated facility location problems. J. Heuristics 15, 597–615 (2009)

    Article  MATH  Google Scholar 

  14. Beasley, J.E.: Lagrangean heuristics for location problems. Eur. J. Operat. Res. 65, 383–399 (1993)

    Article  MATH  Google Scholar 

  15. Chudak, F.A., Williamson, D.P.: Improved approximation algorithms for capacitated facility location problems. In: Cornuéjols, G., Burkard, R.E., Woeginger, G.J. (eds.) IPCO 1999. LNCS, vol. 1610, pp. 99–113. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  16. Cornuejols, G., Sridharan, R., Thizy, J.M.: A comparison of heuristics and relaxations for the capacitated plant location problem. Eur. J. Oper. Res. 50, 280–297 (1991)

    Article  MATH  Google Scholar 

  17. Korupolu, M., Plaxton, C., Rajaraman, R.: Analysis of a local search heuristic for facility location problems. J. Algorithms 37, 146–188 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  18. Kuehn, A.A., Hamburger, M.J.: A heuristic program for locating warehouses. Manag. Sci. 9, 643–666 (1963)

    Article  Google Scholar 

  19. Shonwiller, J., Harris, T.: Rural retail business thresholds and interdependencies. J. Reg. Sci. 21, 189–198 (1996)

    Google Scholar 

  20. Serra, D., Revelle, C., Rosing, K.: Surviving in a competitive spatial market: the threshold Capture Model. J. Reg. Sci. 4(39), 637–652 (1999)

    Article  Google Scholar 

  21. Shiode, S., Drezner, Z.: A competitive facility location problem on a tree network with stochastic weights. Eur. J. Oper. Res. 149, 47–52 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  22. Papathanasiou, J., Manos, B.: An approximation algorithm for the location of dairy enterprises under time constraints. Eur. J. Oper. Res. 182(3), 1479–1487 (2007)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Macedonia, 156 Egnatia Str., 54006, Thessaloniki, Greece

    Jason Papathanasiou, Nikolaos Ploskas & Nikolaos Samaras

Authors
  1. Jason Papathanasiou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikolaos Ploskas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nikolaos Samaras
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikolaos Ploskas .

Editor information

Editors and Affiliations

  1. SimTech Simulation Technology, Graz, Austria

    Fátima Dargam

  2. Universidad de La Frontera, University of Liverpool Management School, Liverpool, UK, Temuco, Chile

    Jorge E. Hernández

  3. Toulouse University, Toulouse, France

    Pascale Zaraté

  4. University of Plymouth, Plymouth, United Kingdom

    Shaofeng Liu

  5. UNINOVA – CA3, Lisbon, Portugal

    Rita Ribeiro

  6. University of Belgrade, Belgrade, Serbia

    Boris Delibašić

  7. University of Macedonia, Thessaloniki, Greece

    Jason Papathanasiou

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Papathanasiou, J., Ploskas, N., Samaras, N. (2014). A Web-Based Decision Support System for the Multiple Capacitated Facility Location Problem. In: Dargam, F., et al. Decision Support Systems III - Impact of Decision Support Systems for Global Environments. EWG-DSS EWG-DSS 2013 2013. Lecture Notes in Business Information Processing, vol 184. Springer, Cham. https://doi.org/10.1007/978-3-319-11364-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11364-7_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11363-0

  • Online ISBN: 978-3-319-11364-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation