Skip to main content
SpringerLink
Log in

Fuzzy balanced allocation problem with efficiency on facilities

  • Soft Computing in Decision Making and in Modeling in Economics
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This paper deals with the problem of customer allocation to facilities with regard to some fuzzy parameters. In this problem, each customer is assigned to the nearest facility. Assigning a client to a facility includes a cost for the client due to the distance between the client and the facility. It is assumed that distances are fuzzy numbers. Moreover, each facility has a fuzzy efficiency which is calculated by the data envelopment analysis method with fuzzy parameters. The higher efficiency of the facility to which a customer is assigned, cause more profit for the customer. The goal is allocation of all customers to the facilities such that the profitability of the least profits for the customers is maximized. In addition, to prevent queuing in some facilities, we consider the balancing on allocation customers to the facilities. Therefore, the second goal is minimizing the difference between the maximum and minimum number of customers that are assigned to different facilities. A fuzzy bi-objective programming model is presented for the problem, then three fuzzy approaches are proposed and compared for solving this model. Finally, a real data empirical analysis on education in the schools shows the applicability and strength of proposed models.

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

Fig. 1

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors.

References

  • Batta R, Lejeune M, Prasad S (2014) Public facility location using dispersion, population, and equity criteria. Eur J Oper Res 234:819–829

    Article  MathSciNet  MATH  Google Scholar 

  • Bellman R, Zadeh LA (1970) Decision-making in a fuzzy environment. Manage Sci 17:141–164

    Article  MathSciNet  MATH  Google Scholar 

  • Berman O, Drezner Z, Tamir A, Wesolowsky GO (2009) Optimal location with equitable loads. Ann Oper Res 167:307–325

    Article  MathSciNet  MATH  Google Scholar 

  • Canós MJ, Ivorra C, Liern V (1999) An exact algorithm for the fuzzy p-median problem. Eur J Oper Res 116:80–86

    Article  MATH  Google Scholar 

  • Canós MJ, Ivorra C, Liern V (2001) The fuzzy p-median problem: a global analysis of the solutions. Eur J Oper Res 130:430–436

    Article  MATH  Google Scholar 

  • Charnes A, Cooper WW, Rhodes E (1978) Measuring the efficiency of decision making units. Eur J Oper Res 2:429–444

    Article  MathSciNet  MATH  Google Scholar 

  • Das SK, Mandal T, Edalatpanah SA (2017) A mathematical model for solving fully fuzzy linear programming problem with trapezoidal fuzzy numbers. Appl Intell 46(3):509–519

    Article  Google Scholar 

  • Fathali J, Zaferanieh M (2018) The balanced 2-median and 2-maxian problems on a tree, arXiv preprint, arXiv:1803.10332, 2018.

  • Garcia-Aguado C, Verdegay JL (1993) On the sensitivity of membership functions for fuzzy linear programming problems. Fuzzy Sets Syst 56:47–49

    Article  MathSciNet  MATH  Google Scholar 

  • Gavalec M, Hudec O (1995) Balanced location on a graph. Optimization 35:367–372

    Article  MathSciNet  MATH  Google Scholar 

  • Guo P, Tanaka H (2000) Fuzzy decision in possibility programming problems. Fuzzy Sets Syst 113(2):323–332

    Article  MATH  Google Scholar 

  • Gupta P, Mehlawat MK, Inuiguchi M, Chandra S (2014) Fuzzy portfolio optimization. Springer, Heidelberg, p 316

    Book  MATH  Google Scholar 

  • Khodaparast S, Malek H, Rbrun ME, Jahed S, Berald P, Confort D (2015) Balancing efficiency and equity in location-allocation models with an application to strategic EMS design. Springer-Verlag, Berlin Heidelberg

    Google Scholar 

  • Klimberg RK, Ratick SJ (2008) Modeling data envelopment analysis (DEA) efficient location/allocation decisions. Comput Oper Res 35(2):457–474

    Article  MathSciNet  MATH  Google Scholar 

  • Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Res Logist Q 5:83–97. https://doi.org/10.1002/nav.3800020109

    Article  MathSciNet  MATH  Google Scholar 

  • Mahdavi-Amiri N, Nasseri SH (2006) Duality in fuzzy number linear programming by use of a certain linear ranking function. Appl Math Comput 180:206–216

    MathSciNet  MATH  Google Scholar 

  • Maleki HR (2002) Ranking functions and their applications to fuzzy linear programming, Far East. J Math Sci (FJMS) 4:283–301

    MathSciNet  MATH  Google Scholar 

  • Marin A (2011) The discrete facility location problem with balanced allocation of customers. Eur J Oper Res 210:27–38

    Article  MathSciNet  MATH  Google Scholar 

  • Sayar T, Fathali J, Ghiyasi M (2018) The problem of balancing allocation with regard to the efficiency of facilities. Iran J Op Res 9(1):29–47

    Google Scholar 

  • Sayar T, Fathali J, Ghiyasi M (2021) Efficient median and center problems: a bi-objective mixed integer programming approach. Int J Ind Math 13(3):313–321

    MATH  Google Scholar 

  • Smith HK, Harper PR, Potts CN (2013) Bicriteria efficiency/equity hierarchical location models for public service application. J Oper Res Soc 64(4):500–512

    Article  Google Scholar 

  • Soltanpour A, Baroughi F, Alizadeh B (2019) Intuitionistic fuzzy inverse 1-median location problem on tree networks with value at risk objective. Soft Comput 23:7843–7852. https://doi.org/10.1007/s00500-018-3416-2

    Article  MATH  Google Scholar 

  • Taleshian F, Fathali J (2016) A mathematical model for fuzzy-median problem with fuzzy weights and variables. Adv Op Res. https://doi.org/10.1155/2016/7590492

    Article  MathSciNet  MATH  Google Scholar 

  • Taleshian F, Fathali J, Taghi-Nezhad NA (2018) Fuzzy majority algorithms for the 1-median and 2-median problems on a fuzzy tree. Fuzzy Inform Eng 10(2):225–248

    Article  Google Scholar 

  • Taleshian F, Fathali J, Taghi-Nezhad NA (2022) Finding the absolute and vertex center of a fuzzy tree. Transp Lett 14(6):591–599

    Article  Google Scholar 

  • Thomas P, Chan Y, Lehmkuhl L, Nixon W (2002) Obnoxious-facility location and data-envelopment analysis: a combined distance-based formulation. Eur J Oper Res 141(3):495–514

    Article  MathSciNet  MATH  Google Scholar 

  • 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 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran

    Azam Azodi, Jafar Fathali & Tahereh Sayar

  2. Faculty of Industrial Engineering and Management, Shahrood University of Technology, Shahrood, Iran

    Mojtaba Ghiyasi

Authors
  1. Azam Azodi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jafar Fathali
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mojtaba Ghiyasi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tahereh Sayar
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

AA, JF, MG and TS contributed to the design and implementation of the research, to the analysis of the results and to the writing of the manuscript.

Corresponding author

Correspondence to Jafar Fathali.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Azodi, A., Fathali, J., Ghiyasi, M. et al. Fuzzy balanced allocation problem with efficiency on facilities. Soft Comput 27, 6573–6586 (2023). https://doi.org/10.1007/s00500-022-07695-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-07695-4

Keywords

Search

Navigation