نوع مقاله : مقاله پژوهشی

نویسندگان

1 گروه ریاضی کاربردی، دانشکده علوم پایه مهندسی، دانشگاه صنعتی سهند ، تبریز، ایران.

2 گروه ریاضی کاربردی، دانشکده علوم پایه مهندسی، دانشگاه صنعتی سهند، تبریز، ایران.

چکیده

در این مقاله، مسئله مکان‌یابی سرویس‌دهنده غیر ظرفیت‌دار -کالایی و -حالتی مورد بررسی قرار می‌گیرد.  به‎عبارت دقیق‌تر، فرض می‌شود که یک مشتری می‌تواند  کالای متفاوت را در یک شبکه -حالتی تقاضا کند. ابتدا یک فرمول‌بندی ریاضی برای مسئله مکان‌یابی سرویس‌دهنده غیر ظرفیت‌دار -کالایی و -حالتی با هزینه‌های قطعی ارائه می‌شود. همچنین، نشان داده می‌شود که این مسئله یک مسئله Np -سخت است. با توجه به این‌که در بیشتر مسائل دنیای واقعی داده‌های ورودی اغلب مبهم و غیرقطعی هستند، ما در ادامه مسئله مکان‌یابی سرویس‌دهنده غیر ظرفیت‌دار -کالایی و -حالتی که در آن هزینه‌های تاسیس سرویس‌دهنده‌ها و هزینه‌های سرویس‌دهی مشتریان متغیرهای تصادفی فازی هستند را مورد تحلیل و ارزیابی قرار می‌دهیم. با بکاربردن سه معیار احتمال-امکان، احتمال-الزام و احتمال-اعتبار، مدل مکان‌یابی سرویس‌دهنده غیر ظرفیت‌دار -‎کالایی و -‎حالتی تصادفی فازی به یک مسئله برنامه‌ریزی درجه دوم قطعی تبدیل می‌شود. درنهایت، یک مثال کاربردی برای نشان دادن کارآیی رویکردهای پیشنهادی ارائه می‌شود.

کلیدواژه‌ها

موضوعات

عنوان مقاله [English]

The k- product and t-state uncapacitated facility location problem with fuzzy random costs

نویسندگان [English]

  • Sepideh Taghikhani 1
  • Fahimeh Baroughi 1
  • Behrooz Alizadeh 2

1 Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran.

2 Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran.

چکیده [English]

In this paper, the -product and t-state uncapacitated facility location problem is investigated. To be more precise, it is assume that each customer can request  different products in a -state network. First, the mathematical formulation for the -product and t-state uncapacitated facility location problem with certain costs is proposed. Also, it is shown that this paoblem is NP-hard. Since in most real-world problems the input of data are often ambiguous and uncertain, we study the -product and -state uncapacitated facility location problem in which the facility set-up costs and customer service costs are fuzzy random variables. Using three criteria, ‎probability-possibility‎, ‎probability-necessity‎ and ‎probability-credibility, the -product and‌‌ -state uncapacitated facility location problem is formulated as a quadratic programming. Finally, a practical example is given to illustrate the efficiency of the proposed approaches.

کلیدواژه‌ها [English]

  • Uncapacitated facility location problem
  • Fuzzy random variable
  • ‎Probability-possibility
  • ‎Probability-necessity
  • Probability-credibility
Atta, S., Mahapatra, P. R. S., & Mukhopadhyay, A. (2018a). Deterministic and randomized heuristic algorithms for uncapacitated facility location problem. In Information & decision sciences (pp. 205-216). Springer, Singapore.
Atta, S., Mahapatra, P. R. S., & Mukhopadhyay, A. (2018b). Solving uncapacitated facility location problem using monkey algorithm. In Intelligent engineering informatics (pp. 71-78). Springer, Singapore.
Atta, S., Mahapatra, P. R. S., & Mukhopadhyay, A. (2019). Solving uncapacitated facility location problem using heuristic algorithms. International journal of natural computing research, 8(2), 18-50.
Babaoğlu, İ. (2016). Utilization of bat algorithm for solving uncapacitated facility location problem. In Intelligent & evolutionary systems (pp. 199-208). Springer, Cham.
Beasley, J. E. (1993). Lagrangean heuristics for location problems. ‎European journal of operations‎ research, 65,  383-399.
Canos, M. J., Ivorra, C., & Liern, V. (2008). Marginal analysis for the fuzzy p-median problem. ‎European journal of operational research, 191, 264-271.
‎‎Caprara, A., &Salazar-Gonzalez, J. J. (1996). A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem. ‎TOP, 4(1), 135-163.
Cooper, ‎‎W. W., Deng, H., Huang, Z., & Li, S. X. (2004). Chance constrained programming approaches to congestion in stochastic data envelopment analysis. ‎European journal of operational research, 155, 487-501.
Cooper, W. W., Huang, Z., & Li, S. X. (1996). Satisfiying DEA models under chance constraints. Annals of operations research, 66, 279-295.
Cornuéjols, G., Nemhauser, G., & Wolsey, L. (1983). The uncapicitated facility location problem. Cornell University Operations Research and Industrial Engineering.
de Armas, J., Juan, A. A., Marquès, J. M., & Pedroso, J. P. (2017). Solving the deterministic and stochastic uncapacitated facility location problem: from a heuristic to a simheuristic. Journal of the operational research society68(10), 1161-1176.
Dubois, D., & Prade, H. (1980). Fuzzy sets and system: theory andapplications. Academic Press, New York.
‎‎Efroymson, M. A., & Ray, T. L. (1966). A branch-bound algorithm for plant location. ‎Operational‎ research, 14, 361-368.
Erlenkotter, D. (1978). A dual-based procedure for uncapacitated facility location. Operational research,26, 992-1009.
Eskandari, M. J., Nozari, H., & Saghinsara, M. M. (2020). Implementation of fuzzy-robust programming method in the locating-routing and allocation multi-objective pharmaceutical supply chain problem under uncertainty. Decisions & operations research, 1(5), 48-71. (In Persian).10.22105/DMOR/2020.236652.1162
Francis, R. L., McGinnis, L. F., & White J. A. (1992). Facility layout and location‎, ‎An analytical approach. Prentice Hall, Englewood Cliffs.
Glover, F., Hanafi, S., Guemri, O., & Crevits, I. (2018). A simple multi-wave algorithm for the uncapacitated facility location problem. Frontiers of engineering management5(4), 451-465.
Goldengorin, B., Ghosh, D., & Sierksma, G. (2004). Branch and peg algorithms for the simple plant location problem. Computer and operations research, 31, 241-255.
Huang, H. C., & Li, R. (2008). A k-product uncapacitated facility location problem. ‎European journal of operational research, 185, 552-562.
Janacek, J., & Buzna, L. (2008).An acceleration of Erlenkotter-Korkels algorithms for the uncapacitatedfacility location problem. Annals of operations research, 164, 97-109.
Khodagholi, M., Dolati, A., & Hoseinzadeh, A. (2018). Solving inverse 1-median problem using fuzzy alpha cut. Decisions & operations research, 3(7), 58-71. (In Persian).0.22105/DMOR/2018.63833
Kolen, A. (1983).Solving covering problems and the uncapacitated plant location problem on trees. ‎European journal of operational research, 12, 266-278.
Kolmogorov, A. (1933). Grundbegrifie der wahrscheinlichkeitsrechnung. Julius Springer, Berlin.
Kutangila-Mayoya, D., & Verdegay, J. L. (2005). p-Median problems in a fuzzy environment. ‎Mathware and soft computing, 12, 97-106.
Kwakernaak, H. (1978). Fuzzy random variables I: definitions and theorems.Information sciences, 15, 1-29.
Kwakernaak, H. (1979). Fuzzy random variables II: algorithms and examples for the discrete case. ‎ Informationsciences,17, 253-278.
‎‎Letchford, A. N., & Miller, S.J. (2012). Fast bounding procedures for large instances of the simple plant location problem. Computers and operations research, 39, 985-990.
Liu, B. (2001). Fuzzy random chance-constrained programming. ‎IEEE transactions‎ on fuzzy systems, 9, 713-720.
Liu, Y. K. ‎& Liu, B. (2003). Fuzzy random variables: A scalar expected value operator. Fuzzy optimization & decision making, 2, 143-160.
Liu, Y. K., & Liu, B. (2003). A class of fuzzy random optimization: expected value models. Information sciences, 155, 89-102.
Mirchandani, P. B., & Francis, R. L. (1990).Discrete location theory. Wiley-Interscience‎, ‎New York.‎
Mirchandani, P., & Francis, R. (1990). Discrete location theory. Wiley, New York.
Monabbati, E., & Taghizadeh, H. (2015). On a class of subadditive duals for the uncapacitated facility location problem. ‎Applied mathematics & computation, 251, 118-131.
Ortiz-Astorquiza, C., Contreras, I., & Laporte, G. (2017). Formulations and approximation algorithms for multilevel uncapacitated facility location. INFORMS journal on computing29(4), 767-779.
Ramshani, M., Ostrowski, J., Zhang, K., & Li, X. (2019). Two level uncapacitated facility location problem with disruptions. Computers & industrial engineering137, 106089.
Sahman, M. A., Altun, A. A., & Dündar, A. O. (2017). The binary differential search algorithm approach for solving uncapacitated facility location problems. Journal of computational and theoretical nanoscience14(1), 670-684.
Sakawa, M. (1993). Fuzzy sets and interactive multiobjective optimization. New York: Plenum Press‎‎.
Taghikhani, S., Baroughi, F., & ‎‎Alizadeh, B. (2020). The mean chance conditional value at risk under interval type-2 intuitionistic fuzzy random environment. Soft computing, 24(13), 9361-9373.
Taghinejad, N., & Babakordi, F. (2019). Fuzzy quadratic programming with non-negative parameters: A decomposition-based solution method. Decisions & operations research, 3(4), 325-332. (InPersian).10.22105/DMOR/2019.84073
‎‎Taleshian, F., & Fathali, J. (2016). A mathematical model for fuzzy p-median problem with fuzzy weights and variables. ‎Advances in operations research, 1-13. ttps://doi.org/10.1155/2016/7590492
Tavana, M., Shiraz, R. Kh., Hatami-Marbini, A., Agrell, R. Kh., & Paryab, K. (2012). Fuzzy stochastic data envelopment analysis with application to base realignment and closure (BRAC). Expert systems with applications, 39, 12247-12259.
Tsuya, K., Takaya, M., & Yamamura, A. (2017). Application of the firefly algorithm to the uncapacitated facility location problem. Journal of intelligent & fuzzy systems32(4), 3201-3208.
Una, T., Kato, K., & Katagiri, H. (2015). Fuzzy random weighted weber problems in facility location. ‎Procedia computer science, 60, 936-943.
Verma, A., Verma, R., & Mahanti, ‎‎N. C. (2010). A new approach to fuzzy uncapacitated facility location problems. International journal of soft computing, 5, 149-154.
Wagnera, M. R., Bhaduryb, J., & Penga, S. (2009). Risk management in uncapacitated facility location models with random demands. ‎Computers & operations research, 36, 1002–1011.
‎‎Wang, S., & Watada, J. (2012). A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty. ‎Information sciences, 192, 3-18.
Wen, M., & Iwamura, K. (2008). Facility location–allocation problem in random fuzzy environment: Using -cost minimization model under the Hurewicz criterion. ‎Computers & mathematics with applications, 55, 704-713.
Wen, M., & Kang, R. (2011). Some optimal models for facility location–allocation problem with random fuzzy demands. ‎Applied soft computing, 11, 1202-1207.
Zadeh, L. A. (1965). Fuzzy sets. Information & control, 8, 338-353.
Zhong, S., Chen, Y., & Zhou, J. (2015). Fuzzy random programming models for location-allocation problem with applications. Computers & industrial engineering, 89, 194-202.