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

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

کلیدواژه ها:

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