مهدی سیف برقی؛ راضیه فرقانی؛ ظریفه راثی
دوره 8، شماره 18 ، مهر 1389، ، صفحه 1-13
چکیده
مسئله مکان یابی حداکثر پوشش سعی در حداکثر نمودن پوشش جمعیتی می کند که در یک حداکثر فاصله یا زمان مشخص از یک تجهیز قرار دارند. توسعه های بسیاری جهت بهبود کاربردهای این مسئله ارائه شده است که یکی از آنها ترکیب این مسئله با مدلهای صف است. به عنوان مثال مکان یابی محل تعدادی خدمت دهنده با هدف حداکثر نمودن پوشش مشتریان و محدودیت در طول یا زمان ...
بیشتر
مسئله مکان یابی حداکثر پوشش سعی در حداکثر نمودن پوشش جمعیتی می کند که در یک حداکثر فاصله یا زمان مشخص از یک تجهیز قرار دارند. توسعه های بسیاری جهت بهبود کاربردهای این مسئله ارائه شده است که یکی از آنها ترکیب این مسئله با مدلهای صف است. به عنوان مثال مکان یابی محل تعدادی خدمت دهنده با هدف حداکثر نمودن پوشش مشتریان و محدودیت در طول یا زمان انتظار مشتریان در صف. در این مقاله مدل ارائه شده توسط کورآ و لورنا که به صورت یک مسئله حداکثر پوشش با محدودیت شاخصهای صف است توسعه داده می شود. بگونه ای که علاوه بر تابع هدف حداکثر پوشش، هدف حداقل نمودن فواصل خدمت دهنده ها تا مشتریان نیز در نظر گرفته می شود. بدین منظور بر خلاف مدل مقاله اصلی محدودیت خاصی در تخصیص مشتریان به گره های خدمت دهی ایجاد نگردیده و این خود مدل خواهد بود که نحوه تخصیص را مشخص می کند. مدل توسعه داده شده توسط الگوریتم ژنتیک و نرم افزار CPLEX حل و نتایج حاصل نشان دهنده عملکرد مطلوب الگوریتم توسعه داده شده می باشد.