Skip to main content
SpringerLink
Log in

Optimizing Single-Source Capacitated FLP in Fuzzy Decision Systems

  • Conference paper
Book cover Advances in Swarm Intelligence (ICSI 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6728))

Included in the following conference series:

  • 3028 Accesses

Abstract

This work develops a new fuzzy version of single-source capacitated facility location problem (FLP), in which a set of capacitated facilities is selected to provide service to demand points with possibility distributions at the minimal total cost. Since the proposed FLP includes credibility service level constraints and 0–1 decision variables, its solution method is a challenge issue for research, and usually relies on metaheuristics and approximation approach. However, for frequently used trapezoidal, Gamma and Normal fuzzy demands, the FLPs are equivalent to deterministic 0-1 programming problems. As a consequence, the equivalent 0-1 programming problems can be solved by general purpose software or conventional optimization algorithms. At the end of this paper, we demonstrate the developed modeling idea via numerical experiments.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Klose, A., Drexl, A.: Facility Location Models for Distribution System Design. Eur. J. Oper. Res. 162(1), 4–29 (2005)

    Article  MATH  Google Scholar 

  2. Ahujia, R.K., Orlin, J.B., Pallottinao, S., Scaparra, M.P., Scutella, M.G.: A Multi-Exchange Heuristic for the Single-Source Capacitated Facility Location Problem. Manag. Sci. 50(6), 749–760 (2004)

    Article  MATH  Google Scholar 

  3. Homberg, K., Hellstrand, J.: Solving the Uncapacitated Network Design Problem by a Lagrangean Heuristic and Branch-and-Bound. Oper. Res. 46(2), 247–259 (1998)

    Article  MATH  Google Scholar 

  4. Tragantalerngsak, S., Holt, J., Ronnqvist, M.: An Exact Method for the Two-Echelon, Single-Source, Capacitated Facility Location Problem. Eur. J. Oper. Res. 123(3), 473–489 (2000)

    Article  MATH  Google Scholar 

  5. Cortinhal, M.J., Captivo, M.: Upper and Lower Bounds for the Single Source Capacitated Location Problem. Eur. J. Oper. Res. 151(2), 333–351 (2003)

    Article  MATH  Google Scholar 

  6. Korupolu, M., Plaxton, C., Rajaraman, R.: Analysis of a Local Search Heuristic for Facility Location Problems. J. Algorithms 37(1), 146–188 (2000)

    Article  MATH  Google Scholar 

  7. Zhou, J., Liu, B.: New Stochastic Models for Capacitated Location-Allocation Problem. Comput. Ind. Eng. 45(1), 111–125 (2003)

    Article  Google Scholar 

  8. Lin, C.K.: Stochastic Single-Source Capacitated Facility Location Model with Service Level Requirements. Int. J. Prod. Econ. 117(2), 439–451 (2009)

    Article  Google Scholar 

  9. Zadeh, L.A.: Fuzzy Sets. Inf. Control 8(3), 338–353 (1965)

    Article  MATH  Google Scholar 

  10. Zadeh, L.A.: Fuzzy Sets As a Basis for a Theory of Possibility. Fuzzy Sets Syst 1(1), 3–28 (1978)

    Article  MATH  Google Scholar 

  11. Liu, B.: Uncertainty Theory. Springer, Berlin (2004)

    Book  Google Scholar 

  12. Liu, Y.K., Liu, Z., Gao, J.: The Modes of Convergence in the Approximation of Fuzzy Random Optimization Problems. Soft Comput. 13(2), 117–125 (2009)

    Article  MATH  Google Scholar 

  13. Liu, Z., Liu, Y.K.: Type-2 Fuzzy Variables and Their Arithmetic. Soft Comput. 14(7), 729–747 (2010)

    Article  MATH  Google Scholar 

  14. Zhou, J., Liu, B.: Modeling Capacitated Location-Allocation Problem with Fuzzy Demands. Comput. Ind. Eng. 53(3), 454–468 (2007)

    Article  Google Scholar 

  15. Wen, M., Iwamura, K.: Fuzzy Facility Location-Allocation Problem under the Hurwicz Criterion. Eur. J. Oper. Res. 184(2), 627–635 (2008)

    Article  MATH  Google Scholar 

  16. Liu, Y.K., Zhu, X.: Capacitated Fuzzy Two-Stage Location-Allocation Problem. Int. J. Innov. Comput. Inf. Control 3(4), 987–999 (2007)

    Google Scholar 

  17. Liu, Y.K., Tian, M.: Convergence of Optimal Solutions About Approximation Scheme for Fuzzy Programming with Minimum-Risk Criteria. Comput. Math. Appl. 57(6), 867–884 (2009)

    Article  MATH  Google Scholar 

  18. Shen, S., Liu, Y.K.: A New Class of Fuzzy Location-Allocation Problems and Its Approximation Method. Information 13(3A), 577–591 (2010)

    Google Scholar 

  19. Liu, Y.K.: The Convergent Results About Approximating Fuzzy Random Minimum Risk Problems. Appl. Math. Comput. 205(2), 608–621 (2008)

    MATH  Google Scholar 

  20. Liu, B., Liu, Y.K.: Expected Value of Fuzzy Variable and Fuzzy Expected Value Models. IEEE Trans. Fuzzy Syst. 10(4), 445–450 (2002)

    Article  Google Scholar 

  21. Liu, Y.K., Gao, J.: The Independence of Fuzzy Variables with Applications to Fuzzy Random Optimization. Int. J. Uncertain. Fuzz. Knowl.-Based Syst. 15(suppl.2), 1–20 (2007)

    Article  Google Scholar 

  22. Liu, Y.K.: Convergent Results About the Use of Fuzzy Simulation in Fuzzy Optimization Problems. IEEE Trans. Fuzzy Syst. 14(2), 295–304 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics & Computer Science, Hebei University Baoding, 071002, Hebei, China

    Liwei Zhang, Yankui Liu & Xiaoqing Wang

Authors
  1. Liwei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yankui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoqing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Key Laboratory of Machine Perception, Department of Machine Intelligence, School of Electronics Engineering and Computer Science, Peking University, 100871, Beijing, China

    Ying Tan

  2. Department of Electrical and Electronic Engineering, Xi’an Jiaotong-Liverpool University, 215123, Suzhou, China

    Yuhui Shi

  3. Automation College, Chongqing University, 400030, Chongqing, China

    Yi Chai

  4. Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, 400065, Chongqing, P.R. China

    Guoyin Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, L., Liu, Y., Wang, X. (2011). Optimizing Single-Source Capacitated FLP in Fuzzy Decision Systems. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21515-5_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21515-5_66

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21514-8

  • Online ISBN: 978-3-642-21515-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation