|
|
|
|
مسائل معکوس مکان‌یابی تسهیلات 2 -میانه پشتیبان با تغییر طول یال‌ها و وزن رئوس روی درخت و تغییر مختصات نقاط در صفحه
|
|
|
|
|
|
|
|
نویسنده
|
نظری مرتضی ,فتحعلی جعفر ,نظری مصطفی ,واردی کولایی مجتبی
|
|
منبع
|
پژوهش در مديريت توليد و عمليات - 1397 - دوره : 9 - شماره : 2 - صفحه:115 -137
|
|
چکیده
|
در این مقاله برای نخستین بار معکوسِ مسئلۀ بهینهسازی 2- میانۀ پشتیبان بررسی شده است. در این مسئله تعدادی نقطه، مشتری در نظر گرفته می‌شوند و هدف این است که با تغییر پارامترهای مسئله، دو نقطۀ از پیش تعیین شده به‌سمت 2- میانه پشتیبان شدن برود. ابتدا مسائل معکوس (نوع محدودیت بودجهای و نوع حداقل هزینه) 2 -میانه پشتیبان درحالت گسسته برای گرافهای عمومی مدلسازی ریاضی می‌شود. سپس درحالتی‌که گراف مدنظر درخت باشد، آنها به مسئلۀ برنامهریزی خطی تبدیل می‌شوند. همچنین درحالت پیوسته برای مسئلۀ معکوسِ( نوع محدودیت بودجهای 2 -میانه پشتیبان (با تغییر در مختصات نقاط) مدل ریاضی ارائه می‌شود. با‌توجه‌به npسخت‌بودن مسئله، مسئله با الگوریتمهای فرا ابتکاری ازدحام ذرات(pso) و الگوریتم بهبودیافته ازدحام ذرات(ipsp)، حل می‌شود. در نهات نتایج در حالات مختلف بررسی می‌شود.
|
|
کلیدواژه
|
مکان‌یابی تسهیلات، بهینهسازی معکوس، 2 -میانه پشتیبان، فرا ابتکاری
|
|
آدرس
|
دانشگاه صنعتی شاهرود, دانشکده ریاضی, ایران, دانشگاه صنعتی شاهرود, دانشکده ریاضی, ایران, دانشگاه صنعتی شاهرود, دانشکده مهندسی مکانیک, گروه جامدات, ایران, دانشگاه صنعتی شاهرود, دانشکده مهندسی مکانیک, گروه جامدات, ایران
|
|
پست الکترونیکی
|
varedi@shahroodut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Inverse of Backup 2Median Problems with Variable Edge Lengths and Vertex Weight on Trees and Variable Coordinates on the Plane
|
|
|
|
|
Authors
|
Nazari Morteza ,Fathali Jafar ,Nazari Mostafa ,Varedi Koulaei Seyed mojtaba
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|