مسائل معکوس مکانیابی تسهیلات ۲- میانه پشتیبان با تغییر طول یالها و وزن رئوس روی درخت و تغییر مختصات نقاط در صفحه

سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 256

فایل این مقاله در 23 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JPOM-9-2_007

تاریخ نمایه سازی: 7 اردیبهشت 1400

چکیده مقاله:

در این مقاله برای نخستین بار معکوس مسئله بهینه‎سازی ۲- میانه پشتیبان[i] بررسی شده است. در این مسئله تعدادی نقطه، مشتری در نظر گرفته میشوند و هدف این است که با تغییر پارامترهای مسئله، دو نقطه از پیش تعیین شده بهسمت ۲- میانه پشتیبان شدن برود. ابتدا مسائل معکوس (نوع محدودیت بودجه‎ای و نوع حداقل هزینه) ۲- میانه پشتیبان درحالت گسسته برای گراف‎های عمومی مدل‎سازی ریاضی میشود. سپس درحالتیکه گراف مدنظر درخت باشد، آنها به مسئله برنامه‎ریزی خطی تبدیل میشوند. همچنین درحالت پیوسته برای مسئله معکوس نوع محدودیت بودجه‎ای ۲- میانه پشتیبان (با تغییر در مختصات نقاط) مدل‎ ریاضی ارائه میشود. باتوجهبه NP-سختبودن مسئله، مسئله با الگوریتم‎های فرا ابتکاری ازدحام ذرات[ii](PSO) و الگوریتم بهبودیافته ازدحام ذرات[iii](IPSP)، حل میشود. در نهات نتایج در حالات مختلف بررسی میشود. [i] Backup ۲-meian [ii] Particle Swarm Optimization (PSO) [iii] Improve Particle Swarm Optimization (IPSO)

نویسندگان

مرتضی نظری

دانشجوی دکتری، دانشکده ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران

جعفر فتحعلی

دانشیار، دانشکده ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران

مصطفی نظری

استادیار، گروه جامدات، دانشکده مهندسی مکانیک، دانشگاه صنعتی شاهرود، شاهرود، ایران

سید مجتبی واردی کولایی

استادیار، گروه جامدات، دانشکده مهندسی مکانیک، دانشگاه صنعتی شاهرود، شاهرود، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Baroughi, B. F., Burkard. R. E., & Alizadeh, B. (2010). ...
  • Baroughi, B. F., Burkard, R. E., & Gassner, E. (2011). ...
  • Berman, O. & Drezner, Z. (2000). "A note on the ...
  • Burkard, R. E., Gassner, E., & Hatzl, J. (2006). "A ...
  • Burkard, R. E., Gassner, E., & Hatzl, J. (2008). "Reverse ...
  • Burkard, R. E., Pleschiutsching, C., & Zhang, J. (2004). "Inverse ...
  • Burton, D., & Toint, Ph. L. (1992). "On an instance ...
  • Cheng, Y. K., Kang, L. Y., & Yan, H. (2014). ...
  • Das, P. K., Behera, H. S., & Panigrahi B. K. ...
  • Fathali, J. (2006), “A genetic algorithm for the p-median problem ...
  • Fathali, J. (2014). "Backup multifacility location        problem with norm".  OPSEARCH, ...
  • Galavii, M. (2008). Institute of Optimization and Discrete Mathemati". Ph.D ...
  • Hakimi‎, ‎S. L.‎ ‎(1964)‎ ‎"Optimum location of switching centers and ...
  • Handler, G. Y., & Mirchandani, P. B. (1979). Location on    ...
  • Ho, Y. C., & Pepyne, D. L. (2002). "Simple explanation ...
  • Jianfang, Y., & Juan, J. (2012). "Reverse 1-median problem with ...
  • Modaber, L., Alizadeh, B., Baroughi, B. F., (2016). "The Optimal ...
  • Nguyen, K. T., (2016). "Reverse 1-center problem on weighted trees”. ...
  • Megiddo N, & Supowitz K, (1984). On the complexity of ...
  • Rao, S. S. (2009).  Engineering Optimization Theory and Practice (Fourth ...
  • Sepasian, A. R., & Rahbarnia, F. (2015). "An O(nlog n) ...
  • Snyder, L. V., & Daskin, M. S. (2005). "Reliability  models ...
  • Wang, H. L., Wu, B. Y., & Chao, K. M. ...
  • Wang, Q., & Bai, Y. (2010). "An efficient algorithm for ...
  •  Weber, A. (1929). "Uber den Standort der Industrient,   Tubingen" (1909). ...
  • نمایش کامل مراجع