نیکبخش جوادیان - دانشکده مهندسی صنایع، دانشگاه علوم فنون مازندران، بابل
علی جمشیدی - دانشکده مهندسی صنایع، دانشگاه علوم فنون مازندران، بابل

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

حداکثر پوشش; اولویت مشتری; مکان یابی; الگوریتم ژنتیک