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

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

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

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 cover-dispersion 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 NP-HARD 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.