مسئله پوشش کامل در حالت حداکثر سازی پراکندگی مکانی با در نظر گرفتن تسهیلات موجود، محدودیت ظرفیت و هزینه متغیر انتقال

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

A total covering problem and facility dispersion with existing facility, capacitated demand, and variable transfer cost

Total covering problem is one of the most commonly used issues of locating facilities. In this context, the goal of determining the P service center is to cover at least the cost of deploying all demand points. These issues have a wide range of nature and scope, each of which is optimized by taking into account certain conditions in order to find the answer. One of these conditions can be a situation in which, in addition to full coverage of demand, the dispersion of facilities is also considered. Facility dispersion means maximizing the distance between facilities with respect to existing limits. This research seeks to provide a suitable model considering the predictable limits of the real world and the use of an appropriate method for solving the coverdispersion model. Accordingly, the full coverage of the solution space and the choice of the optimal location of the facility with maximum dispersion, taking into account the minimum number of facilities and the lowest cost of deployment, due to the limited capacity of facilities and the minimization of transportation costs are the goals of this research. Due to the NPHARD nature of the coating and literature models, solving these models, an algorithm is designed based on the genetic method for solving the model. In order to improve the quality of the algorithm’s parameters, the parameters of the algorithm are set by the Taguchi experimental design method. The results show that the algorithm is suitable for the model.