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

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

امید کرامتلو1 سعید جمشیدی مقدم2 رضیه گهردوست منفرد3

1) کارشناس ارشد مهندسی صنایع
2) کارشناس ارشد مدیریت صنعتی-تولید عملیات-
3) کارشناس ارشد مدیریت اجرایی-

کد IOI مقاله : XYDC-AFHCB
محل انتشار : کنفرانس بین المللی پژوهش در علوم و مهندسی(icrsie.com)
چکیده :
    در اين مقاله، یک برنامه¬ریزی ریاضی غیرخطی برای مساله مکان¬یابی تخصیص چند محصولی چند وسیله¬ای با ظرفیت محدود در حضور مشتریانی که بطور احتمالی در یک صفحه به صورت مستقیم یا اقلیدسی قرار دارند ارائه شده است. مکان مشتریان از توزیع احتمال نرمال دو متغیره پیروی می¬کند و تسهیلات جدید دارای محدودیت ظرفیت برای هر محصول می باشند. هدف این مساله عبارتست از یافتن نقطه بهینه برای استقرار تسهیلات جدید و تخصیص مقدار بهینه هر محصول که باید از هر یک از تسهیلات به مشتریان انتقال یابد. بمنظور مدلسازی این مساله فاصله انتظاری بین تسهیلات و مشتریان احتمالی به روش تقریبی ارایه شده است. برای حل این مساله از الگوریتم ژنتیک به عنوان یک الگوریتم متاهیورستیک استفاده شده است. فعالیت این الگوریتم ها به گونه ای است که بر هدایت هیورستیک یک الگوریتم سازنده یا جستجوي محلی متمرکز می شوند به گونه اي که آن الگوریتم بتواند بر شرایط حساس مانند فرار از بهینه محلی غلبه کند. سپس یک مثال عددی با نتایج حل آن برای این مدل و روش حل آن نمایش داده می¬شود.

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