TY - JOUR ID - 120460 TI - مسئله پوشش کامل در حالت حداکثر سازی پراکندگی مکانی با در نظر گرفتن تسهیلات موجود، محدودیت ظرفیت و هزینه متغیر انتقال JO - تصمیم گیری و تحقیق در عملیات JA - DMOR LA - fa SN - 2538-5097 AU - نعیمی صدیق, علی AU - امامی, امیر AU - مظفری, مرضیه AD - گروه پژوهشی کسب و کار الکترونیک، پژوهشکده فناوری اطلاعات، پژوهشگاه علوم و فناوری اطلاعات ایران (ایرانداک). AD - کارشناسی ارشد مهندسی صنایع، واحد الکترونیکی، دانشگاه آزاد اسلامی ، تهران، ایران. AD - استادیار دانشکده مهندسی صنایع، واحد الکترونیکی، دانشگاه آزاد اسلامی، تهران، ایران. Y1 - 2020 PY - 2020 VL - 5 IS - 3 SP - 363 EP - 381 KW - مساله پوشش کامل KW - پراکندگی تسهیلات KW - الگوریتم ژنتیک KW - روش تاگوچی DO - 10.22105/dmor.2020.247977.1217 N2 - مسئله پوشش کامل ازجمله مسائل پرکاربرد مکان‌یابی تسهیلات محسوب می‌شود. در این مسئله هدف تعیین p مرکز سرویس به‌گونه‌ای است که با حداقل هزینه‌ استقرار تمام نقاط تقاضا پوشش یابند. این مسائل ماهیت و حوزه‌ عمل گسترده‌ای دارند که هر یک از مدل‌ها با لحاظ‌کردن شرایط خاصی در تکاپوی یافتن جواب بهینه هستند. یکی از این شرایط می‌تواند حالتی باشد که افزون بر پوشش کامل تقاضا، پراکندگی مکانی تسهیلات نیز مدنظر‌ قرار‌ می‌گیرد. پراکندگی مکانی به معنای حداکثرسازی فاصله بین تسهیلات با توجه به محدودیت‌های موجود است. این پژوهش به‌دنبال ارائه مدلی مناسب با درنظر داشتن محدودیت‌های قابل پیش‌بینی در دنیای واقعی و استفاده از یک روش مناسب برای حل مدل پوشش-پراکندگی است. بر همین اساس پوشش کامل فضای حل و انتخاب محل بهینه تسهیلات با حداکثر پراکندگی مکانی و با درنظر گرفتن حداقل تعداد تسهیلات و کمترین هزینه‌ استقرار با توجه به محدودیت ظرفیت تسهیلات و حداقل‌‌نمودن هزینه‌های حمل‌ونقل از اهداف این پژوهش به‌شمار می‌آید. با توجه به ماهیت  NP-HARD مدل‌های پوشش و ادبیات حل این مدل‌ها، الگوریتمی برمبنای روش ژنتیک برای حل مدل طراحی شده است و به‌منظور افزایش کیفیت جواب مقادیر پارامترهای الگوریتم توسط روش طراحی آزمایش تاگوچی تنظیم شده است. نتایج به‌دست آمده نشان‌دهنده‌ مناسب‌بودن الگوریتم مذکور برای مدل ارائه شده است. UR - https://www.journal-dmor.ir/article_120460.html L1 - https://www.journal-dmor.ir/article_120460_4d908a2eda95dc8e82cac62609e1ba99.pdf ER -