Using Fuzzy Values in the Whale Method to Solve the Problem of Locating Terminal Locations
Subject Areas : SpecialMehdi Fazli 1 , haasan hoseinzadeh 2
1 - Assistant Professor, Department of Mathematics, Ardabil Branch, Islamic Azad University, Ardabil, Iran
2 - Associate Professor, Department of Mathematics, Ardabil Branch, Islamic Azad University, Ardabil, Iran
Keywords: Whale Algorithm, Location Problem, Fuzzy Values, meta-heuristic,
Abstract :
In this article, fuzzy values are used in the meta-heuristic method to locate the location of the terminal facility. This article is written based on a modern method inspired by nature called Whale Algorithm and it is tested on scientific optimization problems and modeling problems. To evaluate the performance of the proposed method, fuzzy coefficients have been applied to solve the location allocation problem, in such a way that the hypotheses of the problem, fuzzy random variables and the capacity of each center are considered unlimited. According to the results of this research, the problem of locating the terminal locations is practically solved and the optimal location of these facilities is proposed in the real world. Also, the numerical optimization results show that the proposed method has a better performance than similar methods
1. SALHI, S. , RAND, G. K. 1989. The effect of ignoring routes when locating depots. European journal of operational research, 39, 150-156.
2. OR, I. , PIERSKALLA, W. P. 1979. A transportation location-allocation model for regional blood banking. AIIE transactions, 11, 86-95.
3. JACOBSEN, S. K. , MADSEN, O. B. 1980. A comparative study of heuristics for a two-level routing-location problem. European Journal of Operational Research, 5, 378-387.
4. WASNER, M. , ZÄPFEL, G. 2004. An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. International Journal of Production Economics, 90, 403-419.
5. PERL, J. , DASKIN, M. S. 1985. A warehouse location-routing problem. Transportation Research Part B: Methodological, 19, 381-396.
6. Holland JH . Genetic algorithms. Sci Am 1992;267:66–72 .
7. Rechenberg I . Evolutionsstrategien. Springer Berlin Heidelberg; 1978. p. 83–114 .
8. Dasgupta D, Zbigniew M, editors. Evolutionary algorithms in engineering ap- plications. Springer Science & Business Media; 2013 .
9. J.R. Koza, “Genetic programming,”1992.
10. Simon D . Biogeography-based optimization. IEEE Trans Evol Comput 2008;12:702–13 .
11. Erol OK , Eksin I . A new optimization method: big bang–big crunch. Adv Eng Softw 2006;37:106–11 .
12. Rashedi E , Nezamabadi-Pour H , Saryazdi S . GSA: a gravitational search algo- rithm. Inf Sci 2009;179:2232–48 .
13. Kaveh A , Talatahari S . A novel heuristic optimization method: charged system search. Acta Mech 2010;213:267–89 .
14. Formato RA . Central force optimization: A new metaheuristic with applica- tions in applied electromagnetics. Prog Electromag Res 2007;77:425–91 .
15. Kennedy J , Eberhart R . Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks; 1995. p. 1942–8 .
16. Dorigo M , Birattari M , Stutzle T . Ant colony optimization. IEEE Comput Intell 2006;1:28–39 .
17. Goldbogen, J.A., et al., Integrative approaches to the study of baleen whale diving behavior, feeding performance, and foraging ecology. BioScience, 2013. 63(2): p. 90-100.
18. Mirjalili, S., & Lewis, A.(2016). The Whale Optimization Algorithm. Advances in Engineering Software Volume95, Pages 51-97
19. R.E. Bellman, L.A. Zadeh, Decision making in fuzzy environment, Mang. Sci. 17(1970) 141–164.
20. L.C. Bezdek, Fuzzy models- What are they and why? IEEE Trans. Fuzzy Syst. 1(1) (1993) 1–9.
21. D. Dubois, H. Prade, Fuzzy Sets and Systems, Theory and Applications,Academic Press, New York, 1980.
22. H.J. Zimmermann, Fuzzy Set Theory and its Applications, 3rd ed., KluwerAcademic, Norwell, 1996.
23. C. Garcia, J.L. Verdegay, On the sensitivity of membership functions for fuzzylinear programming problems, Fuzzy Sets Syst. 56 (1993) 47–49.
24. N. Mahdavi-Amiri, S.H. Nasseri, Duality results and a dual simplex method forlinear programming problems with trapezoidal fuzzy variables, Fuzzy SetsSyst. 158 (2007) 1961–1978.
25. R.R. Yager, A procedure for ordering fuzzy subsets of the unit interval, Inform.Sci. 24 (1981) 143–161.
26. Rath, S. and W.J. Gutjahr, A math-heuristic for the warehouse location–routing problem in disaster relief. Computers & Operations Research, 2014. 42: p. 25-39.
27. B.P. Mirchandani, R.L. Francis (Eds.), Discrete Location Theory,Wiley-InterScience, New York, 1990.
28. R. Ghanbari, N. Mahdavi-Amiri, Solving bus terminal location problems usingevolutionary, Appl. Soft Comput. 11 (2011) 991–999.
29. R. Ghanbari, S. Babaie-Kafaki, N. Mahdavi-Amiri, An efficient hybridization of genetic algorithm and variable neighborhood search for fuzzy bus terminal location problems with fuzzy setup cost, in: Proceedings of the Second Joint Congress on Fuzzy and Intelligent Systems, Malek-Ashtar University, Tehran, Iran, October 28-30, 2008, pp. 134–140.
30. D. Ghosh, Neighborhood search heuristics for the uncapacitated facilitylocation problem, Eur. J. Oper. Res. 150 (2003) 150–162.
Using Fuzzy Values in the Whale Method to Solve the Problem of Locating Terminal Locations
* Mehdi Fazli ** Hasan Hoseinzadeh
* Assistant Professor, Department of Mathematics, Ardabil Branch, Islamic Azad University, Ardabil, Iran. me.fazli@iau.ac.ir
** Associate Professor, Department of Mathematics, Ardabil Branch, Islamic Azad University, Ardabil, Iran. hasan.hz@iau.ac.ir
Received: 18.07.2023 Accepted: 18.01.2024
P.173-186
Abstract
In this article, fuzzy values are used in the meta-heuristic method to locate the location of the terminal facility. This article is written based on a modern method inspired by nature called Whale Algorithm and it is tested on scientific optimization problems and modeling problems. To evaluate the performance of the proposed method, fuzzy coefficients have been applied to solve the location allocation problem, in such a way that the hypotheses of the problem, fuzzy random variables and the capacity of each center are considered unlimited. According to the results of this research, the problem of locating the terminal locations is practically solved and the optimal location of these facilities is proposed in the real world. Also, the numerical optimization results show that the proposed method has a better performance than similar methods.
Keywords: Whale Algorithm, Location Problem, Fuzzy Values, meta-heuristic.
Corresponding Author : Mehdi Fazli - Me.fazli@iau.ac.ir
|
Using fuzzy values in the whale method to … / Mehdi fazli and colleagues 174 |
This section describes a special case of location and allocation problems. As you can see, the proposed method and algorithm will be very effective. In numerical optimization programs, the assumptions of a real practical problem, such as the exact quantity required and the results, are often incorrect. In fact, to avoid this problem, we check the facility location with fuzzy values for these hypotheses and provide a degree of freedom to the decision maker that allows for uncertainty in input data and assumptions. A particular natural technique for describing unreliable data is the use of variables and fuzzy data. Hence, here we describe a location allocation formula, i.e. fuzzy station location allocation, with associated setup costs and applicants. To test the proposed algorithm, we created some environmental problems to test the large-scale fuzzy location problem (FLP).
In any applied problem, the numerical result assigns the number 1 to find the best solution, that is, the solution and answer that has the least relative error. And the solution or answer that has the largest relative error, i.e. the worst solution, takes the number 0, and the rest of the numerical answers take values from 0 to 1, depending on how close it is to the best answer. And according to the obtained tables, our proposed method will be very effective and practical.
Conclusions
In this research paper, we develop and implement a meta-heuristic method to solve a location problem that uses fuzzy values. We also compare it with recently implemented methods and algorithms to prove the efficiency and effectiveness of our technique. A model with fuzzy values also had a fuzzy number of node-related applicants, with lower limits and a predefined limit for the number of stations. We tested the proposed method and related algorithm on various fuzzy station problems with several random variables in which the cost of the fuzzy value system is considered. The fuzzy target value in this problem was converted to an explicit value using a ranking equation. As can be seen, numerical experiments on real-size application problems have a desirable and acceptable effectiveness.
References
1. SALHI, S. RAND, G. K. 1989. The effect of ignoring routes when locating depots. European journal of operational research, 39, 150-156.
2. OR, I. PIERSKALLA, W. P. 1979. A transportation location-allocation model for regional blood banking. AIIE transactions, 11, 86-95.
3. JACOBSEN, S. K. MADSEN, O. B. 1980. A comparative study of heuristics for a two-level routing-location problem. European Journal of Operational Research, 5, 378-387.
4. WASNER, M. ZÄPFEL, G. 2004. An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. International Journal of Production Economics, 90, 403-419.
5. PERL, J., DASKIN, M. S. 1985. A warehouse location-routing problem. Transportation Research Part B: Methodological, 19, 381-396.
6. Holland JH. Genetic algorithms. Sci Am 1992;267: 66–72.
7. Rechenberg I. Evolutionsstrategien. Springer Berlin Heidelberg; 1978. p. 83–114.
8. Dasgupta D, Zbigniew M, editors. Evolutionary algorithms in engineering ap- plications. Springer Science & Business Media; 2013.
9. J.R. Koza, “Genetic programming,”1992.
10. Simon D. Biogeography-based optimization. IEEE Trans Evol Comput 2008;12:702–13.
11. Erol OK, Eksin I. A new optimization method: big bang–big crunch. Adv Eng Softw 2006;37: 106–11.
Using fuzzy values in the whale method to … / Mehdi fazli and colleagues 175 |
13. Kaveh A, Talatahari S . A novel heuristic optimization method: charged system search. Acta Mech 2010; 213:267–89.
14. Formato RA. Central force optimization: A new metaheuristic with applica- tions in applied electromagnetics. Prog Electromag Res 2007;77: 425–91.
15. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks; 1995. p. 1942–8.
16. Dorigo M, Birattari M , Stutzle T. Ant colony optimization. IEEE Comput Intell 2006;1:28–39.
17. Goldbogen, J.A., et al., Integrative approaches to the study of baleen whale diving behavior, feeding performance, and foraging ecology. BioScience, 2013. 63(2): p. 90-100.
18. Mirjalili, S., & Lewis, A (2016). The Whale Optimization Algorithm. Advances in Engineering Software Volume95, Pages 51-97
19. R.E. Bellman, L.A. Zadeh, Decision making in fuzzy environment, Mang. Sci. 17(1970) 141–164.
20. L.C. Bezdek, Fuzzy models- What are they and why? IEEE Trans. Fuzzy Syst. 1(1) (1993) 1–9.
21. D. Dubois, H. Prade, Fuzzy Sets and Systems, Theory and Applications,Academic Press, New York, 1980.
22. H.J. Zimmermann, Fuzzy Set Theory and its Applications, 3rd ed., KluwerAcademic, Norwell, 1996.
23. C. Garcia, J.L. Verdegay, On the sensitivity of membership functions for fuzzylinear programming problems, Fuzzy Sets Syst. 56 (1993) 47–49.
24. N. Mahdavi-Amiri, S.H. Nasseri, Duality results and a dual simplex method forlinear programming problems with trapezoidal fuzzy variables, Fuzzy SetsSyst. 158 (2007) 1961–1978.
25. R.R. Yager, A procedure for ordering fuzzy subsets of the unit interval, Inform.Sci. 24 (1981) 143–161.
26. Rath, S. and W.J. Gutjahr, A math-heuristic for the warehouse location–routing problem in disaster relief. Computers & Operations Research, 2014. 42: p. 25-39.
27. B.P. Mirchandani, R.L. Francis (Eds.), Discrete Location Theory,Wiley-InterScience, New York, 1990.
28. R. Ghanbari, N. Mahdavi-Amiri, Solving bus terminal location problems usingevolutionary, Appl. Soft Comput. 11 (2011) 991–999.
29. R. Ghanbari, S. Babaie-Kafaki, N. Mahdavi-Amiri, An efficient hybridization of genetic algorithm and variable neighborhood search for fuzzy bus terminal location problems with fuzzy setup cost, in: Proceedings of the Second Joint Congress on Fuzzy and Intelligent Systems, Malek-Ashtar University, Tehran, Iran, October 28-30, 2008, pp. 134–140.
30. D. Ghosh, Neighborhood search heuristics for the uncapacitated facilitylocation problem, Eur. J. Oper. Res. 150 (2003) 150–162.
استفاده از مقادیر فازی در روش نهنگ برای حل مسئله مکانیابی جایگاههاي ترمینال
*مهدی فضلی **حسن حسینزاده
* استادیار گروه ریاضی، دانشگاه آزاد اسلامی، واحد اردبیل، ایران me.fazli@iau.ac.ir
** دانشیار گروه ریاضی، دانشگاه آزاد اسلامی، واحد اردبیل، ایران hasan.hz@iau.ac.ir
تاریخ دریافت: 27/04/1402 تاریخ پذیرش: 28/10/1402
صص: 173- 186
چکیده
در این مقاله، از مقادير فازي در روش فرا-ابتکاري براي مکانيابي محل تاسيسات ترمینال استفاده ميشود. این مقاله بر اساس یک روش مدرن الهام گرفته از طبیعت به نام الگوریتم نهنگ (Whale Algorithm) نوشته شده است وبا مسائل بهینه سازی علمی و مسائل مدلسازی آزمایش شده است. برای ارزیابی عملکرد روش پیشنهادی، ضرايب فازی برای حل مسئله تخصيص مکان، اعمال شده است، به نحوي که فرضیههای مسئله، متغیرهای تصادفی فازی و ظرفیت هر مرکز نامحدود درنظرگرفته شده است. طبق نتایج این پژوهش، مسئله مکانیابی جایگاههای ترمینال بطور عملی حل میشود و در دنیای واقعی مکان بهینه این تاسیسات پیشنهاد میگردد همچنین نتایج بهینهسازی عددی نشان میدهد که روش پیشنهادی عملکرد بهتری نسبت به روشهای مشابه دارد.
واژههای کلیدی: الگوریتم نهنگ، مسئله مکانيابي، مقاديرفازی، فرا-ابتکاري
نوع مقاله: علمی
1- مقدمه
مسئله مکانيابي و مسیریابی (LRP) ميتواند ترکیبی از دو مسئله تصمیمگیری پیوسته یا ناپیوسته باشد. دقیقاً، تخصیص مکان و مسیریابی یکی از مهمترین موارد در بهینهسازی در مورد مجموعه محدودیتها، انبارهای احتمالی و مجموعه متقاضییان است. هدف از LRP ارائه خدمات بهتر به متقاضیان و در نظر گرفتن تسهیلات مختلف (مسیرهای برنامهریزی و محل انبار) است. کاهش هزینه كلی افتتاح انبارها یا تاسیسات و گردش مالی برای خدمت به همه متقاضیان هدف کلي اين مسائل است. هنگام مقابله با چنین مسئلهاي، لازم است مکانيابي و مسیریابی را بهطور همزمان در نظر بگیریم، زیرا بیتوجهی به مسیرها هنگام مکانیابی، به وضوح هزینه سیستم توزیع را افزایش میدهد. دراين زمينه توسط سالی و رند1 (1989) راه حلهای بهینهاي پیشنهاد شده است[1]. بهنظر میرسد از دیدگاه مدیریت زنجیره تامین کامل، مکانيابي و مسیریابی به عنوان دو مولفه اصلي در برنامههای واقعی عمل میکنند.
نویسنده عهدهدار مکاتبات: مهدی فضلی Me.Fazli@iau.ac.ir |
روشهاي فرا-ابتکاري، از اولین مقادیر ارائه شده آغاز میشوند، آنها را به طور مکرر اصلاح میکنند تا زمانی که به یک شرط توقف برسند که میتواند زمان، تعداد تکرار و ارزیابی تابع هدف و... باشد.
الگوریتم نهنگ از رفتار نهنگ شکارچي هنگام شکار، در طبیعت الهام گرفته شده است که حرکت مارپیچی مکانیسم حمله نهنگ شکارچي را شبیه سازی میکند. الگوریتم نهنگ یکی از روشهایی است که برای بهینهسازی مسائل واقعی استفاده میشود. اغلب برای افزایش کارایی روشها از توسعه الگوریتمها، استفاده میشود.
2- پیشینه تحقیق و ادبیات
دردهههای گذشته در مورد حل مسائل مکانیابی و مسیریابی با استفاده از روشهای فرا-ابتکاری، پژوهشها بسیارافزایش یافتهاند و در این تحقیقات از الگوریتمهای توسعهیافته بهره بردهاند. در این روشها برای جستجوی بهتر و نیافتادن در بهینه محلی از روش جستجوی محلی استفاده میشود.
شکل1. کلاسبندی الگوریتمهای فرا-ابتکاری
استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 177 |
الف) بهره بردن از مفاهیم نسبتاً ساده و سهولت در اجرا
ب) توانایی دور زدن بهینه محلی
ج) در بر گرفتن طیف وسیعی از مسائل در انواع رشتهها
مسائل بهینهسازی به کمک الگوریتمهای فرا-ابتکاری الهام گرفته از طبیعت با تقلید از پدیدههای طبیعی یا فیزیکی، قابل حل هستند. همانطور که در شکل 1 قابل مشاهده است، میتوان الگوریتمهای فرا-ابتکاری را در سه دسته اصلی گروهبندی کرد که شامل 1. روشهای مبتنی بر تکامل، 2.روشهای مبتنی بر فیزیک و 3. روشهای مبتنی بر ازدحام است.
روشهای مبتنی بر تکامل از قوانین تکامل طبیعی الهام میگیرند. در این فرآیند جستجو با جمعیتی که به طور تصادفی ایجاد شده و در طی نسلهای بعدی تکامل یافته، آغاز می شود. در این روشها بهترین افراد همیشه با هم ترکیب میشوند و نسل بعدی افراد را تشکیل میدهند. این امر باعث میشود که جمعیت در طول نسلها بهبود یابد.
مشهورترین روش الهام گرفته از تکامل، الگوریتم ژنتیک است که تکامل داروینی را شبیهسازی میکند و توسط هولند6 [6] مطرح شد و سایر الگوریتم های محبوب در این زمینه عبارتند از: ES7 [7] ، PBIL8 [8] ، GP9 [9] و BBO10 [10].
دسته بعدی، روشهای مبتنی بر فیزیک هستند که از قوانین فیزیکی موجود در جهان تقلید میکنند. BBBC11 [11]، GSA12 [12]، CSS13 [13] و CFO14 [14] معروفترین الگوریتمهای مبتنی بر فیزیک میباشند.
گروه سوم روشهای الهام گرفته از طبیعت شامل
روشهای مبتنی بر ازدحام است که رفتار اجتماعی گروهی از حیوانات را تقلید میکند. مشهورترین الگوریتم توسط کندی و ابرهارت15 بیان شد و از رفتار اجتماعی پرندگان الهام گرفته است به نحوی که با استفاده از ازدحام ذرات در فضای جستجو برای یافتن موقعیت بهینه پرواز میکنند. در عین حال، آنها بهترین مکان (بهترین جواب) را در مسیرهای خود ردیابی میکنند[15]. یکی دیگر از الگوریتمهای معروف مبتنی بر ازدحام، بهینهسازی کلونی مورچه است که برای اولین بار توسط دوریگو16 وهمکاران ارائه شد .[16] این الگوریتم رفتار اجتماعی مورچهها را در یک کلونی تقلید میکند. درحقیقت، هوش اجتماعی مورچهها در یافتن نزدیکترین مسیر از لانه به منبع غذا، الهام بخش اصلی این الگوریتم است. یک ماتریس فرمون درهربار تکرار تکامل مییابد.
نقاط ضعف هر یک از روشها از جمله عملکرد ضعیف در بهره برداری از فضای جستجو و گیرافتادن در بهینه محلی و... باعث میشود تا از الگوریتمی استفاده شود که بیشترین کارایی را در استفاده از اطلاعات مسئله داشته و با عملکرد خود نقاط ضعف روش را بهتر پوشش دهد. نتایج بهینهسازی ثابت میکند که الگوریتم WA در مقایسه با الگوریتمهای پیشرفته فرا-ابتکاری و همچنین روشهای متداول از عملکرد خوبی برخوردار بوده و قابلیت رقابت با آنها را دارد. در این مقاله، یک روش جدید به کمک مقادیر فازی برای حل مسائل مکانیابی و مسیریابی مبتنی بر توسعه WA ارائه شده است. در این روش محدودیتهای مختلفی مورد مطالعه دقیق قرار گرفتهاند، همچنین با روشهای مشابه مقایسه شده است.
ادامه بحث بدین شرح است؛ در بخش 3، پس از معرفی مختصر روش WA، مقادیر فازی معرفی میشوند. در بخش 4، در مورد مسئله مکانیابی با ضرایب فازی بحث میشود و سپس عملکرد روش پیشنهادی در مقیاسهای مختلف بر روی برخی از مسائل عددی آزمایش میشود و با آزمایشات عددی، کارآیی این روش نشان داده خواهد شد.
استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 178 |
1-3- روش نهنگ
بزرگترین پستاندار دنیا که در دریا زندگی میکند وال یا نهنگ است، از بین گونههای مختلف نهنگها، نهنگ گوژپشت یا کوهاندار معروفتر است. گروه ماهیهای کوچک تغذیه مورد علاقه والها است. والهای گوژپشت روش خاصی برای شکار دارند.آنها ترجیح میدهند تا نزدیک سطح آب با ایجاد حباب شکار کنند.گلدبوگن17 و همکارانش وهمچنین میرجلیلی و لویس18[18,17] به کمک سنسورهای برچسبی رفتار وال ها در هنگام شکار را بررسی کردند. نهنگها با شناسایی محل شکار، آنجا را محاصره میکنند، محل فعلی شکار بهترین عامل جستجو محسوب میشود و بقیه عوامل فضای جستجو با بروزرسانی سعی میکنند خود را به نقطه بهینه نزدیک کنند.
به کمک روابط (1) و(2) این بروزرسانی انجام میشود
(1) | |||||||||
(2) |
| (3) | ||||||||
|
| (4) |
(6) |
|
| |||||||
(7) |
|
|
استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 179 |
2-3- مجموعهها و عددهای فازی
مفاهیم بنیادی نظریه مجموعه فازی، اولین بارتوسط بلمن و زاده19[19] آغاز شده است، مجموعهها و عددهای فازی توسط بزدك20 تعریف شد [20]؛ همچنین [22,21] را ببینید.
تعریف3-1. فرض کنید Xمجموعه مرجع و یک مجموعه فازی در X باشد، مجموعهای از جفتهای مفروض در X نامیده میشود. اگر:
|
|
|
|
|
|
برای هر و عضو و هر تعریف شده باشد.لم زیر با توجه به این تعریف ارائه میگردد.
لم 3-1. فرض کنید یک تابع رتبهبندی خطی باشد. داریم:
.
در اینجا، از یک تابع رتبهبندی خطی استفاده شدکه برای اولین بار توسط یاگر21 پیشنهاد شده است [25] و توسط مهدوی و همکاران[24] برای مسائل برنامهنویسی خطی فازی استفاده شده است.
برای هر عدد فازی ذوزنقهای ، از تابع رتبهبندی زیر استفاده میشود:
(8) |
|
|
(9) |
|
|
استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 180 |
در برنامههای کاربردی واقعی، فرضیات واضح و جدی از یک مسئله مکان تأسیسات، مانند مقادیر دقیق محدودیتها و مسافتها، واقع بینانه نیستند [26]. استفاده از اعداد فازی برای مسئله مکانیابی تاسیسات، این فرضیات را به واقعیت نزدیکتر میکند و با اجازه دادن به عدم اطمینان در دادههای ورودی، برای تصمیم گیرنده آزادی بیشتری را فراهم میکند. یک روش طبیعی برای توصیف دادههای نامعلوم، استفاده از دادههای فازی است.
در اینجا فرمولی از مسئله مکان تأسیسات، یعنی مسئله محل جایگاه وسیله نقلیه با مقادیر فازی بیان می شود، که با ایجاد تغییراتی در فرمولاسیون اصلی آن حاصل می شود.
1-4- مسئله محل جایگاه وسیله نقلیه فازی
طراحی شبکه وسیله نقلیه یک مساله مهم در حمل و نقل عمومی است. مرحله اصلی طراحی، تعیین تعداد پایانههای مورد نیاز و مکان آنها است. نوع خاصی از مسئله محل تأسیسات، مسئله بهینه سازی ترکیبی NP- سخت است [27].
برای بیان فرمولاسیون مسئله محل استقرارجایگاه وسیله نقلیه با مقادیر فازی [28]، مجموعهای از
گرهها (توسط مختصات مکان آنها) در یک شهر در نظر گرفته میشود. همچنین تعداد ورودیها و خروجیها در هر گره (که به آن پتانسیل گره گفته میشود) از قبل مفروض است. فرض میشود که اگر یک گره به عنوان یک جایگاه وسیله نقلیه در نظر گرفته شود، میتواند گرههای دیگری را که در همسایگی آن قرار دارد، پوشش دهد. هدف این است که از مجموعه گرههای کاندید به عنوان جایگاه وسیله نقلیه یک زیر مجموعه بهینه عضوی انتخاب شود. مدلی از مسئله مورد نظر در ادامه ارائه شده است.
پارامترهای مسئله:
: مجموعه گره ها برای دریافت خدمات
: مجموعه گره های کاندید برای جایگاه وسیله نقلیه
: فاصله بین گره ها و
: یک عدد فازی برای تعداد مسافران احتمالی که مربوط به گره
: یک عدد فازی برای هزینه راه اندازی جایگاه ().
نکته4-1. و به عنوان اعداد فازی ذوزنقه ای در نظر گرفته شده اند.
: یک تابع کاهنده که نشانگر هزینه خدمات دریافت شده توسط از است.
نکته4-2. طبق پیشنهاد قنبری و همکاران در نظر گرفته می شود[28].
: مجموعه گره ها در است که می توانند از گره خدمات دریافت کنند.
نکته 4-3. با فرمول زیر در نظر گرفته می شود:
(10) |
|
| (11) |
| |||||||
|
| ||||||||
|
| ||||||||
| (14) |
| |||||||
| (15)
|
|
استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 181 |
نکته 4-5. برای محاسبه مقدار تابع هدف ، از الگوریتم کارآمد ارائه شده توسط کاریتیکا22 و همکاران استفاده شده است [30]، همچنین [29] را ببینید.
2-4- آزمایشهای عددی
برای آزمایش روشها، برخی از مسائل با مقیاس متوسط تا بزرگ از نوع مکانیابی جایگاه وسیله نقلیه با مقادیر فازی را ساختیم. در هر مسئله، مختصات گرهها و
جایگاهها را به طور تصادفی دربازه دو بعدی با توزیع یکنواخت انتخاب کردیم. فرض کردیم که .
برای هر گره ،، ، یک عدد فازی ذوزنقهای است،که تابع عضویت را به صورت زیردر نظر گرفتیم.
(16) |
|
|
همچنین، در تمام اجراها قرار داده شده است.
مکانیابی دقت بالایی دارند. بنابراین، برای نشان دادن دقت روشها روی هزینههای راهاندازی که ،
استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 182 |
جدول1. اطلاعات هزینه های راهاندازی
|
|
|
| Category number | |||||
[10,50] | [10,50] | [0,50] | [1000,10000] | 1 | |||||
[10,50] | [10,50] | [0,50] | [10000,20000] | 2 | |||||
[10,50] | [10,50] | [0,50] | [20000,30000] | 3 |
برنامه | دسته بندي | n | kmin | kmax | زمان (ثانيه) |
1 | 1 | 250 | 25 | 50 | ۰.۱۰۳۶ |
2 | 2 | 250 | 25 | 50 | ۰.۱۶۳۳۳۹ |
3 | 3 | 250 | 25 | 50 | ۰.۱۰۱۰۵۷ |
4 | 1 | 250 | 50 | 100 | ۰.۰۹۳۹۱۵ |
5 | 2 | 250 | 50 | 100 | ۰.۰۹۳۹۱۵ |
6 | 3 | 250 | 50 | 100 | ۰.۰۹۳۹۱۵ |
7 | 1 | 250 | 100 | 125 | ۰.۱۰۷۲۰۳ |
8 | 2 | 250 | 100 | 125 | ۰.۱۰۶۸۳۵ |
9 | 3 | 250 | 100 | 125 | ۰.۱۰۱۱۸۸ |
10 | 1 | 500 | 50 | 100 | ۰.۲۰۶۱۶۹ |
11 | 2 | 500 | 50 | 100 | ۰.۱۴۱۴۹۶ |
12 | 3 | 500 | 50 | 100 | ۰.۱۳۵۹۰۵ |
13 | 1 | 500 | 100 | 200 | ۰.۱۱۶۵۹۵ |
14 | 2 | 500 | 100 | 200 | ۰.۱۴۴۸۳۶ |
15 | 3 | 500 | 100 | 200 | ۰.۱۴۷۲۶۷ |
16 | 1 | 500 | 200 | 250 | ۰.۱۲۷۶۹۹ |
17 | 2 | 500 | 200 | 250 | ۰.۱۳۳۲۰۵ |
18 | 3 | 500 | 200 | 250 | ۰.۱۳۹۴۳۴ |
19 | 1 | 750 | 75 | 150 | ۰.۱۶۰۹۲۶ |
20 | 2 | 750 | 75 | 150 | ۰.۱۵۳۵۶۹ |
21 | 3 | 750 | 75 | 150 | ۰.۱۴۸۱۱۹ |
22 | 1 | 750 | 150 | 300 | ۰.۱۳۷۸۱۹ |
23 | 2 | 750 | 150 | 300 | ۰.۱۴۶۵۵۳ |
24 | 3 | 750 | 150 | 300 | ۰.۱۵۰۴۴۹ |
25 | 1 | 750 | 300 | 375 | ۰.۱۴۰۹۸۹ |
26 | 2 | 750 | 300 | 375 | ۰.۱۴۵۲۰۱ |
27 | 3 | 750 | 300 | 375 | ۰.۱۴۷۱۰۱ |
28 | 1 | 750 | 100 | 200 | ۰.۱۶۹۹۶۷ |
29 | 2 | 1000 | 100 | 200 | ۰.۱۶۵۵۳۲ |
30 | 3 | 1000 | 100 | 200 | ۰.۱۶۶۰۱۴ |
31 | 1 | 1000 | 200 | 400 | ۰.۱۶۸۱۶۱ |
32 | 2 | 1000 | 200 | 400 | ۰.۱۷۱۸۶۹ |
33 | 3 | 1000 | 200 | 400 | ۰.۱۷۱۷۳۸ |
34 | 1 | 1000 | 400 | 500 | ۰.۱۶۳۲۷۴ |
35 | 2 | 1000 | 400 | 500 | ۰.۱۶۱۶۰۹ |
36 | 3 | 1000 | 400 | 500 | ۰.۱۵۸۱۲۷ |
در هر مسئله، نتایج عددی برای یافتن بهترین جواب، یعنی جوابی که کمترین خطای نسبی را دارد، یک است و جوابی که حداکثر خطای نسبی را دارد، یعنی بدترین جواب، صفر است و بقیه جوابهای عددی، بسته به میزان خطای آنها، بین صفر و یک قرار میگیرند. به عبارت دیگر، اگر حداکثر خطای نسبی بدست آمده توسط همه روشها در مسئله با نشان داده شود و خطای نسبی دریافت شده برای روش در مسئله با نشان داده شود، را عددی در نظر میگیریم که نتیجه برای روش در مسئله را نشان میدهد. جدول 3 نتایج عددی را نشان میدهد.
[1] . Salhi and Rand
[2] . or and Pierskalla
[3] . Jacobsen and Madsen
[4] . Wasnerv and Zapfel
[5] . Perl and Daskin
[6] . Holland
[7] . Evolution Strategy
[8] . Probability-Based Incre- mental Learning
[9] . Genetic Programming
[10] . Biogeography-Based Optimizer
[11] . Big-Bang Big-Crunch
[12] . Gravitational Search Algorithm
[13] . Charged System Search
[14] . Central Force Optimization
[15] . Kennedy and Eberhart
[16] . Dorigo
[17] . Goldbogen
[18] . Mirjalili and Lewis
[19] . Bellman and Zadeh
[20] . Bezdek
[21] . Yager
[22] . Kratica
[23] . Ghosh
استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 183 |
برنامه | WA | HGAVNS | NHGASA | HGASA | GA | MSA | MVNS | Hong | Lin |
۱ | ۰.۸۲۶۲ | 0 | ۰.۸۰۲۲ | ۰.۰۶۸۲ | ۰.۸۱۲۸ | ۰ | ۰.۰۲۱۷ | ۰.۷۴۳۲ | ۰.۶۱۸۵ |
۲ | ۰.۹۷۵۵ | ۰.۸۷۰۲ | ۰.۸۵۵۳ | ۰ | ۰.۷۴۸۴ | ۰.۰۲۵۵ | ۰.۸۲۳۱ | ۰.۸۶۰۹ | ۰.۸۳۷۶ |
۳ | ۰.۹۳۲۱ | ۰.۹۲۰۴ | ۰.۸۵۴۴ | ۰.۱۸۴۷ | ۰.۵۷۱ | ۰ | ۰.۸۴۲۳ | ۰.۶۷۵۲ | ۰.۶۹۷۸ |
۴ | ۰.۹۸۳۲ | ۰.۸۳۱۴ | ۰.۹۴۲۶ | ۰.۱۱۵۱ | ۰.۹۶۲۸ | ۰ | ۰.۶۸۸۱ | ۰.۸۹۲۱ | ۰.۸۵۳۴ |
۵ | ۰.۹۵۳۷ | ۰.۹۶۷۸ | ۰.۸۴۱۳ | ۰.۰۴۵۸ | ۰.۶۲۲۹ | ۰ | ۰.۹۷۶۶ | ۰.۷۹۰۴ | ۰.۶۹۰۳ |
۶ | ۰.۹۴۲۹ | ۰.۹۱۳۱ | ۰.۸۲۳۴ | ۰.۰۴۸۱ | ۰.۳۳۳۶ | ۰ | ۰.۹۴۱۵ | ۰.۸۴۶۹ | ۰.۷۴۶۵ |
۷ | ۰.۹۶۴۱ | ۰.۷۳۹ | ۰.۸۲۴۳ | ۰.۱۵۴۴ | ۰.۷۸۲۹ | ۰ | ۰.۷۸۸۸ | ۰.۸۱۲۳ | ۰.۷۴۲۴ |
۸ | ۰.۹۷۲۸ | ۰.۸۴۲۳ | ۰.۸۱۴۷ | ۰.۰۶۸۳ | ۰.۵۰۷۵ | ۰ | ۰.۸۶۲۳ | ۰.۷۹۶۷ | ۰.۷۳۲۱ |
۹ | ۰.۹۵۱۴ | ۰.۸۶۲۹ | ۰.۸۱۳۵ | ۰.۱۱۰۲ | ۰.۳۰۹۵ | ۰ | ۰.۸۶۳۷ | ۰.۷۸۳۶ | ۰.۷۰۲۳ |
۱۰ | ۰.۹۳۴۷ | ۰.۴۵۶۸ | ۰.۷۸۴۸ | ۰.۰۳۴۱ | ۰.۷۸۷۱ | ۰ | ۰.۱۴۶۱ | ۰.۷۶۰۱ | ۰.۷۲۸۷ |
۱۱ | ۰.۹۲۱۸ | ۰.۰۰۱۶ | ۰.۲۶۰۸ | ۰.۲۱۲۱ | ۰ | ۰.۰۱۲۹ | ۰.۲۳۳۸ | ۰.۱۹۱۸ | ۰.۲۰۰۴ |
۱۲ | ۰.۸۸۵۳ | ۰.۷۵۱۸ | ۰.۷۳۸۲ | ۰.۰۳۰۱ | ۰.۳۴۳ | ۰ | ۰.۷۹۹۹ | ۰.۷۵۳۴ | ۰.۸۶۲۵ |
۱۳ | ۰.۹۳۷۵ | ۰.۸۰۹۵ | ۰.۸۴۰۶ | ۰.۳۴۷ | ۰.۸۸۲۹ | ۰ | ۰.۸۰۱۵ | ۰.۸۶۶۶ | ۰.۸۲۰۹ |
۱۴ | ۰.۹۶۳۲ | ۰.۸۸۷۵ | ۰.۷۷۶۶ | ۰ | ۰.۴۵۱۲ | ۰.۱۰۷۹ | ۰.۹۱۹۱ | ۰.۶۹۵۴ | ۰.۶۲۱۷ |
۱۵ | ۰.۹۸۴۴ | ۰.۹۴۳۲ | ۰.۷۴۹۳ | ۰.۱۰۲۵ | ۰.۲۳۸۵ | ۰ | ۰.۹۱۷۵ | ۰.۶۵۷۸ | ۰.۶۶۲۵ |
۱۶ | ۰.۹۷۲۹ | ۰.۸۳۴۸ | ۰.۷۷۴۵ | ۰.۰۲۲۹ | ۰.۶۳۶۲ | ۰ | ۰.۸۳۳۲ | ۰.۶۵۱ | ۰.۶۰۱۹ |
۱۷ | ۰.۹۵۸۷ | ۰.۸۶۸۷ | ۰.۷۴۰۷ | ۰.۰۴۶۵ | ۰.۲۵۴۴ | ۰ | ۰.۸۸۳۶ | ۰.۵۰۲۵ | ۰.۴۸۶۷ |
۱۸ | ۰.۹۷۱۲ | ۰.۹۰۶۲ | ۰.۷۳۵۴ | ۰.۰۵۴۸ | ۰.۲۱۴ | ۰ | ۰.۹۱۶۱ | ۰.۵۲۹۸ | ۰.۴۸۰۶ |
۱۹ | ۰.۹۴۸۶ | ۰ | ۰.۹۳۳۴ | ۰.۷۳۳۶ | ۰.۹۲۰۴ | ۰.۷۱۷۷ | ۰.۸۱۶۶ | ۰.۹۲۵۳ | ۰.۹۲۳۷ |
۲۰ | ۰.۷۹۹۴ | ۰.۶۹۰۲ | ۰.۷۱۷ | ۰.۰۳۸۶ | ۰.۷۸۴۵ | ۰ | ۰.۶۵۴۹ | ۰.۶۳۲۷ | ۰.۶۴۱۶ |
۲۱ | ۰.۹۸۶۱ | ۰.۷۵۵۳ | ۰.۶۵۰۸ | ۰ | ۰.۲۹۲۱ | ۰.۰۱۲۷ | ۰.۷۹۲۸ | ۰.۵۹۰۷ | ۰.۳۷۱۸ |
۲۲ | ۰.۹۹۴۳ | ۰.۸۹۵ | ۰.۸۰۷۷ | ۰.۰۴۷ | ۰.۸۱۷۱ | ۰ | ۰.۹۱۰۳ | ۰.۷۵۸۳ | ۰.۷۵۰۹ |
۲۳ | ۰.۹۸۷۲ | ۰.۹۶۶۲ | ۰.۵۳۴۸ | ۰ | ۰.۰۱۱۶ | ۰.۰۱۶۸ | ۰.۸۹۷۵ | ۰.۳۲۸۷ | ۰.۲۹۵۳ |
۲۴ | ۰.۹۳۲۸ | ۱ | ۰.۶۲۲۹ | ۰.۰۴۰۴ | ۰.۱۴۶۴ | ۰ | ۰.۹۱۰۹ | ۰.۵۶۹۸ | ۰.۵۵۱۲ |
۲۵ | ۰.۹۲۳۹ | ۰.۸۷۱ | ۰.۷۳۲۳ | ۰.۰۵۱۵ | ۰.۵۶۰۵ | ۰ | ۰.۸۹۳۲ | ۰.۷۰۱۲ | ۰.۶۱۹ |
۲۶ | ۰.۹۸۷۳ | ۰.۹۰۳۵ | ۰.۶۵۷۴ | ۰.۰۴۱۸ | ۰.۲۴۰۵ | ۰ | ۰.۹۰۴۳ | ۰.۶۴۲۳ | ۰.۵۸۳ |
۲۷ | ۰.۹۹۵۶ | ۰.۹۱۶۸ | ۰.۶۶۲۶ | ۰.۰۳۹۶ | ۰.۱۵۰۸ | ۰ | ۰.۹۲۵۵ | ۰.۶۲۱۷ | ۰.۶۰۲۱ |
۲۸ | ۰.۹۳۲۷ | ۰.۸۷۵۸ | ۰.۹۱۶۴ | ۰.۵۴۲۷ | ۰.۹۲۰۴ | ۰ | ۰.۸۵۳۶ | ۰.۸۷۰۹ | ۰.۸۸۴۱ |
۲۹ | ۰.۷۹۸۵ | ۰.۵۲۹۱ | ۰.۷۴۹۵ | ۰.۰۲۵۴ | ۰.۶۸۰۷ | ۰ | ۰.۴۱۳۶ | ۰.۷۰۹ | ۰.۶۸۲۳ |
۳۰ | ۰.۷۸۳۸ | ۰.۴۹۴ | ۰.۷۵۶۳ | ۰.۰۳۲۸ | ۰.۶۵۹۷ | ۰ | ۰.۴۱۲۷ | ۰.۷۷۱۳ | ۰.۷۳۸۴ |
۳۱ | ۰.۹۸۷۱ | ۰.۹۱۱۱ | ۰.۷۳۱۵ | ۰.۰۳۶۳ | ۰.۷۷۵۲ | ۰ | ۰.۹۸۵ | ۰.۷۴۶۵ | ۰.۶۹۸۲ |
۳۲ | ۰.۹۱۲۶ | ۰.۹۹۲۶ | ۰.۷۲۰۳ | ۰.۰۲۴۶ | ۰.۸۰۱۷ | ۰ | ۰.۸۴۵۳ | ۰.۷۸۱ | ۰.۷۲۶۷ |
۳۳ | ۰.۹۸۷۷ | ۰.۹۰۸۹ | ۰.۷۴۷ | ۰.۰۱۳۴ | ۰.۸۱۲۳ | ۰ | ۰.۹۵۸۳ | ۰.۷۶۰۶ | ۰.۷۷۲۴ |
۳۴ | ۰.۹۷۴۹ | ۰.۹۰۱۸ | ۰.۶۶۳۶ | ۰.۰۶۰۸ | ۰.۴۹۴۸ | ۰ | ۰.۸۷۸۵ | ۰.۵۷۶۳ | ۰.۶۰۸۱ |
۳۵ | ۰.۹۶۲۳ | ۰.۸۶۶۳ | ۰.۶۰۶۱ | ۰.۰۲۹۶ | ۰.۴۷۸۴ | ۰ | ۰.۸۹۱۱ | ۰.۴۷۹۲ | ۰.۴۲۱ |
۳۶ | ۰.۹۵۳۹ | ۰.۸۶۲۹ | ۰.۶۲۳۲ | ۰.۰۲۱۲ | ۰.۴۶۰۴ | ۰ | ۰.۸۶۴۷ | ۰.۵۶۹۱ | ۰.۵۲۵۸ |
میانگین | ۰.۹۴۱۱ | ۰.۷۷۸۸ | ۰.۷۴۴۵ | ۰.۰۹۵۱ | ۰.۵۴۰۷ | ۰.۰۲۴۸ | ۰.۷۷۹۶ | ۰.۶۹۰۱ | ۰.۶۵۲۲ |
نتایج عددی نشان میدهد که روشهای WA ، HGAVNS و MVNS بهترین راه حل را در 89.64٪ ، 6.92٪ و 3.45٪ موارد پیدا کردهاند، اما روشهای دیگر نمیتوانند به بهترین جواب برسند. در مقایسه با روشهای GA ، MSA و MVNS، فقط MVNS و GA به ترتیب در 70٪ و 30٪ موارد به بهترین راه حل دست یافتند و HGAVNS از NHGASA ، Lin و HGASA بهتر بود و MSA بدترین بود.
5- نتیجهگیری
در این مقاله، ما یک روش فرا-ابتکاری برای حل یک مسئله مکانیابی، که در آن از مقادیر فازی استفاده شد، را
منابع
1. SALHI, S. , RAND, G. K. 1989. The effect of ignoring routes when locating depots. European journal of operational research, 39, 150-156.
2. OR, I. , PIERSKALLA, W. P. 1979. A transportation location-allocation model for regional blood banking. AIIE transactions, 11, 86-95.
3. JACOBSEN, S. K. , MADSEN, O. B. 1980. A comparative study of heuristics for a two-level routing-location problem. European Journal of Operational Research, 5, 378-387.
4. WASNER, M. , ZÄPFEL, G. 2004. An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. International Journal of Production Economics, 90, 403-419.
5. PERL, J. , DASKIN, M. S. 1985. A warehouse location-routing problem. Transportation Research Part B: Methodological, 19, 381-396.
6. Holland JH . Genetic algorithms. Sci Am 1992;267:66–72 .
7. Rechenberg I . Evolutionsstrategien. Springer Berlin Heidelberg; 1978. p. 83–114 .
8. Dasgupta D, Zbigniew M, editors. Evolutionary algorithms in engineering ap- plications. Springer Science & Business Media; 2013 .
پیادهسازی کردیم. همچنین آن را اجرا کرده و با الگوریتمهای که اخیراً مورد توجه بودند مقایسه کردیم، تا اثربخشی روش خود را نشان دهیم. یک مدل فازی همچنین دارای تعدادی متقاضی با ضرایب فازیی مربوط به گرهها، با بازه از پیش تعریف شده برای تعداد ایستگاهها بود. ما روشمان را در مسائل مربوط به جایگاه وسایل نقلیه با متغیر تصادفی مختلف که در آن هزینهها مقادیر فازی فرض شده بودند، آزمایش کردیم. مقادیر فازی در این مسئله با استفاده از یک معادله به مقادیر صریح تبدیل شدند. آزمایشات عددی اثر و کارایی روش پیشنهادی را بر روی مسائلی با اندازه واقعی نشان داد.
استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 184 |
9. J.R. Koza, “Genetic programming,”1992.
10. Simon D . Biogeography-based optimization. IEEE Trans Evol Comput 2008;12:702–13 .
11. Erol OK , Eksin I . A new optimization method: big bang–big crunch. Adv Eng Softw 2006;37:106–11 .
12. Rashedi E , Nezamabadi-Pour H , Saryazdi S . GSA: a gravitational search algo- rithm. Inf Sci 2009;179:2232–48 .
13. Kaveh A , Talatahari S . A novel heuristic optimization method: charged system search. Acta Mech 2010;213:267–89 .
14. Formato RA . Central force optimization: A new metaheuristic with applica- tions in applied electromagnetics. Prog Electromag Res 2007;77:425–91 .
15. Kennedy J , Eberhart R . Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks; 1995. p. 1942–8 .
16. Dorigo M , Birattari M , Stutzle T . Ant colony optimization. IEEE Comput Intell 2006;1:28–39 .
17. Goldbogen, J.A., et al., Integrative approaches to the study of baleen whale diving behavior, feeding performance, and foraging ecology. BioScience, 2013. 63(2): p. 90-100.
18. Mirjalili, S., & Lewis, A.(2016). The Whale Optimization Algorithm. Advances in Engineering Software Volume95, Pages 51-97
19. R.E. Bellman, L.A. Zadeh, Decision making in fuzzy environment, Mang. Sci. 17(1970) 141–164.
20. L.C. Bezdek, Fuzzy models- What are they and why? IEEE Trans. Fuzzy Syst. 1(1) (1993) 1–9.
21. D. Dubois, H. Prade, Fuzzy Sets and Systems, Theory and Applications,Academic Press, New York, 1980.
22. H.J. Zimmermann, Fuzzy Set Theory and its Applications, 3rd ed., KluwerAcademic, Norwell, 1996.
23. C. Garcia, J.L. Verdegay, On the sensitivity of membership functions for fuzzylinear programming problems, Fuzzy Sets Syst. 56 (1993) 47–49.
24. N. Mahdavi-Amiri, S.H. Nasseri, Duality results and a dual simplex method forlinear programming problems with trapezoidal fuzzy variables, Fuzzy SetsSyst. 158 (2007) 1961–1978.
25. R.R. Yager, A procedure for ordering fuzzy subsets of the unit interval, Inform.Sci. 24 (1981) 143–161.
26. Rath, S. and W.J. Gutjahr, A math-heuristic for the warehouse location–routing problem in disaster relief. Computers & Operations Research, 2014. 42: p. 25-39.
استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 185 |
28. R. Ghanbari, N. Mahdavi-Amiri, Solving bus terminal location problems usingevolutionary, Appl. Soft Comput. 11 (2011) 991–999.
29. R. Ghanbari, S. Babaie-Kafaki, N. Mahdavi-Amiri, An efficient hybridization of genetic algorithm and variable neighborhood search for fuzzy bus terminal location problems with fuzzy setup cost, in: Proceedings of the Second Joint Congress on Fuzzy and Intelligent Systems, Malek-Ashtar University, Tehran, Iran, October 28-30, 2008, pp. 134–140.
30. D. Ghosh, Neighborhood search heuristics for the uncapacitated facilitylocation problem, Eur. J. Oper. Res. 150 (2003) 150–162.
The rights to this website are owned by the Raimag Press Management System.
Copyright © 2017-2024