دوره 20، شماره 1 - ( 1-1402 )                   جلد 20 شماره 1 صفحات 11-1 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Moradi H, Khatami Firouzabadi M, Khoddami S. Providing a Method for Solving Interval Linear Multi-Objective Problems Based on the Goal Programming Approach. jor 2023; 20 (1) :1-11
URL: http://jamlu.liau.ac.ir/article-1-1982-fa.html
مرادی حمید، خاتمی فیروزآبادی محمد علی، خدامی سهیلا. ارایه روشی برای حل مسایل چندهدفه خطی بازه‌ای مبتنی بر رویکرد برنامه ریزی آرمانی. تحقیق در عملیات در کاربردهای آن. 1402; 20 (1) :1-11

URL: http://jamlu.liau.ac.ir/article-1-1982-fa.html


دانشکده مدیریت و حسابداری، دانشگاه علامه طباطبائی، تهران، ایران. ، moradi6598@gmail.com
چکیده:   (1381 مشاهده)
اکثر تحقیقات بر روی مسایل چندهدفه در شکل قطعی آن متمرکز شده‌اند که ضرایب و متغیرهای تصمیم‌گیری در توابع هدف و قیود، قطعی فرض شده‌اند. در واقع به‌دلیل وجود اطلاعات نادقیق و مبهم، شناخت دقیق مقادیر ضرایب و متغیرها مشکل است. حساب بازه‌ای برای توصیف و حل عدم‌قطعیت و عدم‌دقت در این مسایل تصمیم‌گیری مناسب است.  یکی از روش‌های مهم پیشنهادشده برای حل مسایل چندهدفه بازه‌ای روش بهترین- بدترین پیشنهادشده توسط تانگ می‌باشد از اشکالات عمده این روش امکان ایجاد جواب‌های نشدنی می‌باشد. لذا این مقاله به توسعه یک روش برای حل مساله برنامه‌ریزی خطی چندهدفه بازه­ای پرداخته است. رویکرد پیشنهادی در این مقاله استفاده از روش برنامه‌ریزی آرمانی برای حل این‌گونه مسایل است. در این مقاله الگوریتم جدیدی برای حل  اینگونه مسایل ارایه‌شده که علاوه بر کم کردن پیچیدگی­های حل مسایل غیرقطعی به روش‌های فازی، از محاسبات زیاد حتی در صورت افزایش اهداف جلوگیری کرده است. کارایی روش ارایه‌شده در مثال‌های عددی مختلف آزمایش‌شده است. روش ارایه‌شده با در نظرگرفتن کرانهای محتمل برای اهداف و قیود  از احتمال ایجاد جوابهای نشدنی و در عین حال جواب‌های با فاصله کرانی زیاد که به نوعی غیرکاراست، کاسته است.
 
متن کامل [PDF 739 kb]   (726 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1400/11/24 | پذیرش: 1401/4/18

فهرست منابع
1. [1] Hadi Vincheh, A., Mohammad Ghasemi, A. (2009). A non-linear weight optimization model to rank different layout models in the facility layout design problem. Journal of operations research in its applications (applied mathematics) - Lahijan Azad University, 6(23), 51-60. (In Persian).
2. [2] Faraji, H., Naderi, B. (2016). Development of an efficient method to optimize the dynamic facility layout problem with budget constraints. Journal of operations research in its applications (applied mathematics) - Lahijan Azad University, 12(4), 115-99. (In Persian)
3. [3] McKendall Jr, A. R., Shang, J. (2006). Hybrid ant systems for the dynamic facility layout problem. Computers & Operations Research, 33(3), 790-803. [DOI:10.1016/j.cor.2004.08.008]
4. [4] Aiello, G., La Scalia, G., Enea, M. (2012). A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding. Expert Systems with Applications, 39(12), 10352-10358. [DOI:10.1016/j.eswa.2012.01.125]
5. [5] Pourvaziri, H., Pierreval, H., Marian, H. (2021). Integrating facility layout design and aisle structure in manufacturing systems: Formulation and exact solution. European Journal of Operational Research, 290(2), 499-513. [DOI:10.1016/j.ejor.2020.08.012]
6. [6] Anjos, M. F., & Vieira, M. V. (2017). Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions. European Journal of Operational Research, 261(1), 1-16. [DOI:10.1016/j.ejor.2017.01.049]
7. [7] Allahyari, M. Z., & Azab, A. (2018). Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem. Expert Systems with Applications, 91, 46-62. [DOI:10.1016/j.eswa.2017.07.049]
8. [8] Liu, S., Zhang, Z., Guan, C., Zhu, L., Zhang, M., & Guo, P. (2020). An improved fireworks algorithm for the constrained single-row facility layout problem. International Journal of Production Research, 1-19. [DOI:10.1080/00207543.2020.1730465]
9. [9] Anjos, M. F., & Vieira, M. V. (2020). Mathematical optimization approach for facility layout on several rows. Optimization Letters, 1-15. [DOI:10.1007/s11590-020-01621-z]
10. [10] Samarghandi, H., & Eshghi, K. (2010). An efficient tabu algorithm for the single row facility layout problem. European Journal of Operational Research, 205(1), 98-105. [DOI:10.1016/j.ejor.2009.11.034]
11. [11] Jiang, S., & Nee, A. Y. C. (2013). A novel facility layout planning and optimization methodology. CIRP Annals, 62(1), 483-486. [DOI:10.1016/j.cirp.2013.03.133]
12. [12] Xu, J., & Song, X. (2015). Multi-objective dynamic layout problem for temporary construction facilities with unequal-area departments under fuzzy random environment. Knowledge-based systems, 81, 30-45. [DOI:10.1016/j.knosys.2015.02.001]
13. [13] Wang, S., Zuo, X., Liu, X., Zhao, X., & Li, J. (2015). Solving dynamic double row layout problem via combining simulated annealing and mathematical programming. Applied Soft Computing, 37, 303-310. [DOI:10.1016/j.asoc.2015.08.023]
14. [14] Ulutas, B., & Islier, A. A. (2015). Dynamic facility layout problem in footwear industry. Journal of manufacturing systems, 36, 55-61. [DOI:10.1016/j.jmsy.2015.03.004]
15. [15] Azevedo, M. M., Crispim, J. A., & de Sousa, J. P. (2017). A dynamic multi-objective approach for the reconfigurable multi-facility layout problem. Journal of manufacturing systems, 42, 140-152. [DOI:10.1016/j.jmsy.2016.12.008]
16. [16] Paes, F. G., Pessoa, A. A., & Vidal, T. (2017). A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem. European Journal of Operational Research, 256(3), 742-756. [DOI:10.1016/j.ejor.2016.07.022]
17. [17] Liu, J., Wang, D., He, K., & Xue, Y. (2017). Combining Wang-Landau sampling algorithm and heuristics for solving the unequal-area dynamic facility layout problem. European Journal of Operational Research, 262(3), 1052-1063. [DOI:10.1016/j.ejor.2017.04.002]
18. [18] Turanoğlu, B., & Akkaya, G. (2018). A new hybrid heuristic algorithm based on bacterial foraging optimization for the dynamic facility layout problem. Expert Systems with Applications, 98, 93-104. [DOI:10.1016/j.eswa.2018.01.011]
19. [19] Guan, C., Zhang, Z., Liu, S., & Gong, J. (2019). Multi-objective particle swarm optimization for multi-workshop facility layout problem. Journal of Manufacturing Systems, 53, 32-48. [DOI:10.1016/j.jmsy.2019.09.004]
20. [20] García-Hernández, L., Salas-Morera, L., Garcia-Hernandez, J. A., Salcedo-Sanz, S., & de Oliveira, J. V. (2019). Applying the coral reefs optimization algorithm for solving unequal area facility layout problems. Expert Systems with Applications, 138, 112819. [DOI:10.1016/j.eswa.2019.07.036]
21. [21] Liu, J., & Liu, J. (2019). Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems. Applied Soft Computing, 74, 167-189. [DOI:10.1016/j.asoc.2018.10.012]
22. [22] García-Hernández, L., Salas-Morera, L., Carmona-Muñoz, C., Garcia-Hernandez, J. A., & Salcedo-Sanz, S. (2020). A novel island model based on coral reefs optimization algorithm for solving the unequal area facility layout problem. Engineering Applications of Artificial Intelligence, 89, 103445. https://doi.org/10.1016/j.engappai.2020.103697 [DOI:10.1016/j.engappai.2019.103445]
23. [23] Liu, S., Zhang, Z., Guan, C., Zhu, L., Zhang, M., & Guo, P. (2021). An improved fireworks algorithm for the constrained single-row facility layout problem. International Journal of Production Research, 59(8), 2309-2327. [DOI:10.1080/00207543.2020.1730465]
24. [24] Dahlbeck, M. (2021). A mixed-integer linear programming approach for the T-row and the multibay facility layout problem. European Journal of Operational Research. [DOI:10.1016/j.ejor.2021.02.044]
25. [25] Ahmadi-Javid, A., & Ardestani-Jaafari, A. (2021). The unequal area facility layout problem with shortest single-loop AGV path: how material handling method matters. International Journal of Production Research, 59(8), 2352-2374. [DOI:10.1080/00207543.2020.1733124]

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.