Skip to main content

Advertisement

SpringerLink
Log in

An application of possibilistic programming to the fuzzy location–allocation problems

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This paper considers location–allocation problem in the real uncertain world and develops a possibilistic non-linear programming model to deal with this problem. Fuzzy decision making in fuzzy environment concept is used to determine possibility distribution of location and allocation variables. To solve this model, a novel approach based on genetic algorithm structure is developed. As the proposed model includes both deterministic (location) and uncertain (allocation) parameters, the developed solution algorithm uses a hybrid chromosome structure. Also, to cover continuous nature of the problem and prevent GA from early convergence, a new crossover operator is introduced. Finally, performance of the developed algorithm is evaluated by an example.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cooper L (1963) Location–allocation problems. Oper Res 11:331–344

    Article  MATH  Google Scholar 

  2. Hakimi SL (1964) Optimum locations of switching centers and absolute centers and medians of a graph. Oper Res 12:450–459

    Article  MATH  Google Scholar 

  3. Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13:462–475

    Article  MathSciNet  MATH  Google Scholar 

  4. Murtagh BA, Niwattisyawong SR (1982) An efficient method for the multi-depot location–allocation problem. J Oper Res Soc 33:629–634

    MATH  Google Scholar 

  5. Megiddo N, Supowit KJ (1984) On the complexity of some common geometric location problems. SIAM J Comput 13:182–196

    Article  MathSciNet  MATH  Google Scholar 

  6. Kuenne RE, Soland RM (1972) Exact and approximate solutions to the multisource Weber problem. Math Program 3:193–209

    Article  MathSciNet  MATH  Google Scholar 

  7. Murray AT, Church RL (1996) Applying simulated annealing to location-planning models. Journal of Heuristics 2:31–53

    Article  Google Scholar 

  8. Ernst AT, Krichnamoorthy M (1999) Solution algorithms for the capacitated single allocation hub location problem. Ann Oper Res 86:141–159

    Article  MathSciNet  MATH  Google Scholar 

  9. Gong D, Gen M, Xu W, Yamazaku G (1995) Hybrid evolutionary method for obstacle location–allocation problem. Int J Comput Ind Eng 29:525–530

    Article  Google Scholar 

  10. Logendran R, Terrell MP (1998) Uncapacitated plant location–allocation problems with price sensitive stochastic demands. Comput Oper Res 15:189–198

    Article  Google Scholar 

  11. Zhou J (2000) Uncapacitated facility layout problem with stochastic demands. Proc. 6th Nat. Conf. of Operations Research Society of China 904–911

  12. Zhou J (2002) Fuzzy programming models for minimax location problem. Asian J Inf Sci Life 1(3):231–240

    Google Scholar 

  13. Zhou J, Liu B (2007) Modeling capacitated location–allocation problem with fuzzy demands. Comput Ind Eng 53(3):454–468

    Article  Google Scholar 

  14. Wen M, Iwamura K (2008) Fuzzy facility location–allocation problem under the Hurwicz criterion. Eur J Oper Res 184(2):627–635

    Article  MathSciNet  MATH  Google Scholar 

  15. Liu YK, Zhu XL (2006) Fuzzy capacitated location–allocation problem with minimum risk criteria. Proc. 1th Int. Conf. on Innovative Computing, Information and Control (ICICIC’06)

  16. Darzentas J (1987) A discrete location model with fuzzy accessibility measures. Fuzzy Sets Syst 23:149–154

    Article  Google Scholar 

  17. Bhattacharya U, Rao JR, Tiwari RN (1993) Bi-criteria multi facility location problem in fuzzy environment. Fuzzy Sets Syst 56:145–153

    Article  MathSciNet  MATH  Google Scholar 

  18. Chen CB, Wei CC (1998) An efficient fuzzy MADM method for selecting facility locations. J Eng Valuat Cost Anal 2:19–32

    Google Scholar 

  19. Tanaka H, Guo P, Zimmermann H-J (1997) Possibilistic distributions of fuzzy variables in fuzzy linear programming problem. Proc. 7th Int. Conf. Fuzzy Syst Assoc World Congr 3:48–52

    Google Scholar 

  20. Tanaka H, Asai K (1984) Fuzzy solution in fuzzy linear programming problems. IEEE Trans Syst Man Cybern 14:325–328

    MATH  Google Scholar 

  21. Guo P, Tanaka H (1996) Fuzzy decision in possibility programming problems. Proc. Asian Fuzzy System Symp 278–283

  22. Tanaka H, Guo P, Zimmermann H-J (2000) Possibility distributions of fuzzy decision variables obtained from possibilistic linear programming problems. Fuzzy Sets Syst 113:323–332

    Article  MathSciNet  MATH  Google Scholar 

  23. Ghazanfari M, Shahanaghi K, Yousefli A, Abiry MB (2007) A new approach to obtain possibility distributions of fuzzy decision variables in possibility linear programming problems. Proc. 7th Int. Conf. on Optimization:Techniques and Applications (ICOTA7), Japan 59–60

  24. Ghazanfari M, Shahanaghi K, Yousefli A (2008) An application of possibility goal programming to the time-cost trade off problems. J Uncertain Syst 2(1):22–30

    Google Scholar 

  25. Ghazanfari M, Jabal Ameli MS, Yousefli A, Bozorgi-Amiri A (2009) A new approach to solve time-cost trade off problem with fuzzy decision variable. Int J Adv Manuf Technol 42(3–4):408–414

    Article  Google Scholar 

  26. Zimmerman H.-J (1996) Fuzzy set theory and its applications. Kluwer Academic Publishers

  27. Chen SJ, Hwang CL (1982) Fuzzy multiple attribute decision making: methods and applications. Springer, Berlin

    Google Scholar 

  28. Lee ES, Li RL (1988) Comparison of fuzzy numbers based on the probability measure of fuzzy events. Comput Math Appl 15:887–896

    Article  MathSciNet  MATH  Google Scholar 

  29. Cheng CH (1998) New approach for ranking fuzzy numbers by distance method. Fuzzy Sets Syst 95:307–317

    Article  MATH  Google Scholar 

  30. Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence, 2nd edn. MIT Press, Cambridge

    Google Scholar 

  31. Safaei N, Sadjadi SJ, Babakhani M (2006) An efficient genetic algorithm for determining the optimal price discrimination. Appl Math Comput 181:1693–1702

    Article  MATH  Google Scholar 

  32. Wang ZG, Rahman M, Wong YS, Sun J (2005) Optimization of multi-pass milling using parallel genetic algorithm and parallel genetic simulated annealing. Int J Mach Tools Manuf 45:1726–1734

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

    Mohammad Bagher Abiri

  2. Department of Industrial Engineering, Iran University of Science and Technology, Narmak, Tehran, Iran

    Amir Yousefli

Authors
  1. Mohammad Bagher Abiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amir Yousefli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amir Yousefli.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abiri, M.B., Yousefli, A. An application of possibilistic programming to the fuzzy location–allocation problems. Int J Adv Manuf Technol 53, 1239–1245 (2011). https://doi.org/10.1007/s00170-010-2896-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-010-2896-8

Keywords

Search

Navigation