مکانیابی با جاذبه و دافعه

دردو سه دهه اخیر، توجه و علاقه مندی به مسائل محیطی و دنیای واقعی کاربردی، افزایش پیدا کرده است. این مسائل عمدتا در نتیجه پیشرفت های صنعتی و تکنولوژی ایجاد شده اند و غالبا تاثیرات منفی در محیط را نیز به دنبال دارند و مشکلات زیست محیطی به بار می آورند. مسائلی مانند استقرار یک سرویس دهنده، فرآیند یا وسیله که در عین تامین خدمات و تقاضای مشتریان اثراتی مثل سرو صدا، گردوخاک، دود، گاز های سمی، بوی بد، شلوغی و مزاحمت هایی از این نوع را بر مشتریان تحمیل می کنند، از این دسته هستند. طراحان شهری، و در حالت کلی تصمیم گیرندگان در عمل با مسائل پیچیده ای نظیر انتخاب محل استقرار یک فرودگاه، کارخانه ها، نیروگاه ها، آزمایشگاههای شیمیایی، مراکز هسته ای، فروشگاههای زنجیره ای، مراکز اورژانس، بیمارستان ها، اماکن دفن زباله و زباله سوزی، پایانه های حمل ونقل، تصفیه خانه های آب، وغیره روبرو هستند که همگی در حوزه مکانیابی سرویس دهنده نیمه ناخوشایند قابل بررسی و مطالعه هستند. مطالعات مهمی در زمینه مکانیابی سرویس دهنده نیمه نامطلوب انجام شده است. مدل های مکانیابی نیمه نامطلوب اساسا چند مدی هستند و لذا روش های استانداردی که برمبنای آنالیز محدب برای مسائل مکانیابی سرویس دهنده مطلوب در صفحه به کار می روند، ممکن است به دام بهینه های موضعی بیافتند. از طرف دیگر به خاطر پیچیدگی هندسی این مسائل ممکن است روش های هندسه محاسباتی که برای حل مسائل مکانیابی سرویس دهنده نامطلوب به کار می روند، برای این مسائل جوابگو نباشند. با توجه به اهمیت موضوع، مدلهای مختلفی که در این زمینه تا کنون ارائه شده اند را مورد مطالعه قرار داده و دیدگاهی نوین جهت مدلسازی مسائل مکانیابی با جاذبه و دافعه ارائه می کنیم. این مسائل را مسائل مکانیابی آرمانی نامیده و برای حل چنین مسائلی در حالات مختلف الگوریتم ها و روشهای مناسب را طراحی یا اجرا کرده ایم. برای مسئله وبر آرمانی یک روش گرادیانی شبه وایزفلد با همگرایی سراسری بدست آمده و نتایج آن با روشهای دیگر مورد مقایسه قرار گرفته است.