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

Publish Year: 1397
نوع سند: مقاله ژورنالی
زبان: Persian
View: 228

This Paper With 23 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

JR_JPOM-9-2_007

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

Abstract:

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

Authors

مرتضی نظری

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

جعفر فتحعلی

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

مصطفی نظری

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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). ...
  • نمایش کامل مراجع