ارائه مدل مکانیابی تخصیص چند وسیله ای چند محصولی با ظرفیت محدودبرای مشتریان احتمالی با فاصله اقلیدسی و حل آن با الگوریتم ژنتیک

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

کلیدواژه ها:

مکان یابی تخصیصی ، مشتریان احتمالی ، الگوریتم ژنتیک ، فاصله اقلیدسی