ارایه یک روش حل ابتکاری برای حل مساله مکان یابی تخصیص احتمالی چند وسیله ای چند محصولی بصورت اقلیدسی

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

کلیدواژه ها:

مکان یابی تخصیصی ، مشتریان احتمالی ، الگوریتم ابتکاری