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

مدل های مکان یابی وسایل نقلیه ، سالهاست که در مسائل بخش خصوصی و عمومی به کارگرفته می شوند. بسیاری از این مدل ها می توانند به صورت مدل های پوششی دسته بندی شوند. دو دیدگاه مهم در مساله مکان یابی پوششی، مساله مکان یابی مجموعه پوششی و مساله مکان یابی با پوشش ماکسیمال می باشند. در این پایان نامه، مدل های متفاوتی برای مساله مکان یابی مجموعه پوششی و مساله مکان یابی با پوشش ماکسیمال را در دو حالت گسسته...

مسایل پوشش حداکثر یکی از مهمترین مسایل مکانیابی است که در آن مکان تعدادی تجهیز به گونه ای تعیین می شود که بیشترین مقدار تقاضا را پوشش دهد. اینگونه مسایل در انتخاب محل مناسب برای استقرار مراکز صنعتی، اقتصادی یا خدماتی کاربردهای فراوانی دارند و به عنوان یکی از ابزارهای قدرتمند در تصمیم گیری مدیران محسوب می شوند. این دسته از مسایل از جمله مسایل ‏‎np-complete‎‏ می باشد و به همین دلیل پیدا کردن جواب...

جی. اچ. کوهن برای اولین بار در سال 1994 بطور رسمی مساله پوشش را مطرح کرد هر چند که قبل از آن نیز کارهایی به طور پراکنده و غیر مستقیم توسط بعضی از ریاضیدانان انجام گرفته بود. کوهن پوشش یک گروه را به صورت زیر تعریف می کند: یک پوشش برای گروه ‏‎g‎‏ خانواده ای از زیر گروههای سره ‏‎g‎‏ است که اجتماع آنها برابر گروه ‏‎g‎‏ است. پوششی که بین پوششهای گروه ‏‎g‎‏ از نظر تعداد زیر گروههای شرکت کننده در پوشش...

یکی از انواع شبکه های بی سیم، extbf{شبکه های بی سیم اد-هاک متحرک} %ltrfootnote{ mobile ad-hoc wireless networks} است. این شبکه، مجموعه ی گره هایی است که به صورت بی سیم و بدون نقطه دسترسی با یک دیگر ارتباط برقرار می کنند. گره ها می توانند کامپیوتر extbf{میزبان} %ltrfootnote{host} یا مسیریاب باشند. گره میزبان، کامپیوتری است که منابع، سرویس ها و برنامه های کاربردی را در اختیار دیگر گره ...

در این مقاله، مساله پوشش مجموعه چند هدفه مورد نظر، یکی از مدل­های مسائل مکان­یابی- تخصیص بوده که هدف آن کمینه سازی هزینه استقرار تسهیلات و افزایش تامین فرکانس تقاضا در ساختار مورد نظر می­باشد بطوریکه، هر مشتری (منطقه) حداقل تحت پوشش یک تسهیل قرار گیرد. این مساله به دلیل پیچیدگی­های محاسباتی در زمره خانواده مسائل np-hard قرارگرفته و حل آن از راه­های معمول و دقیقی همچون: روش وزن دهی، روش حدی، روش...

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...

نظریه مکان یابی تسهیلات از دهه 1960 تاکنون بخش مهمی از تحقیقات پژوهشگران را به خود معطوف کرده است. در طی این سال ها با توجه به نیاز و مشکلات دنیای واقعی، مسایل مکان یابی مختلفی مدل سازی شده و برای حل آن ها روش های متنوعی ارایه و توسعه یافته است. یک دسته از مسایل مکان یابی ارایه شده، مسأله حداکثر پوشش مجموعه ها می باشد. در این پایان نامه، به بررسی یک مسأله مکان یابی- تخصیص در قالب یک زنجیره تأمی...