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

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

کلیدواژه ها:

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