نام پژوهشگر: مینا دهقانی جشوقانی

توسعه مدل بهینه سازی دوهدفه مکان یابی- تخصیص چند وسیله ای با ظرفیت محدود و تقاضای غیر قطعی: حل تطبیقی الگوریتم های nsaco و nsga-ii
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی 1392
  مینا دهقانی جشوقانی   جعفر باقری نژاد

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