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

  • سال انتشار: 1397
  • محل انتشار: دوفصلنامه پژوهش در مدیریت تولید و عملیات، دوره: 9، شماره: 2
  • کد COI اختصاصی: JR_JPOM-9-2_007
  • زبان مقاله: فارسی
  • تعداد مشاهده: 422
دانلود فایل این مقاله

نویسندگان

مرتضی نظری

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

جعفر فتحعلی

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

مصطفی نظری

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

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

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

چکیده

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

کلیدواژه ها

مکانیابی تسهیلات, بهینه‎سازی معکوس, ۲- میانه پشتیبان, فرا ابتکاری

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.