نام پژوهشگر: علی چراغعلی خانی

حل مساله برنامه ریزی تولید ادغامی به کمک الگوریتم های تکاملی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی 1389
  علی چراغعلی خانی   فرید خوش الحان

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