نام پژوهشگر: الهام رسولیان

کاربرد الگوریتم های متاهیوریستیک در مسأله تلفیقی تصمیم گیری برای انتخاب فروشنده و بهینه سازی مقدار سفارش دهی با محدودیت ظرفیت
پایان نامه دانشگاه تربیت معلم - تهران - دانشکده مهندسی 1393
  الهام رسولیان   حمیدرضا پسندیده

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