نام پژوهشگر: سیده مرضیه بنی هاشمی طهرانی

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

جهانی شدن و پیدایش شرکت‏های توسعه یافته، منجر به افزایش دائمی‏برون سپاری قطعات و خدمات شده است. این امر شرکت‏ها را وادار به توجه بیشتر به فرآیند خرید و تصمیم‏های مرتبط کرده است؛ یکی از این تصمیم‏ها که بر تمامی‏حوزه‏های شرکت‏ها اثر گذار است، مسئله انتخاب تأمین‏کننده می‏باشد. با توجه به پیچیدگی این مسئله، این رساله بر آخرین مرحله انتخاب تأمین‏کننده که شامل تعیین بهترین‏ترکیب از تأمین‏کنندگان و تخصیص سفارش به آن‏ها در جهت برآورده ساختن نیازمندی‏های خرید می‏باشد، متمرکز شده‏است. مسئله مورد نظر شامل دو سطح بوده و در دو مرحله مدل‏سازی شده است. در مرحله اول مدل‏سازی، در سطح اول چندین تأمین‏کننده وجود دارد که کالاها را با قیمت‏های متفاوت و با استفاده از سیاست تخفیف نموی عرضه می‏دارند. در سطح دوم، یک تولید‏کننده قرار دارد که با تقاضای احتمالی مواجه است. در مرحله دوم مدل‏سازی، فرض انعطاف‏پذیر بودن تأمین‏کنندگان و احتمالی بودن زمان تقاضا نیز به مدل اضافه شده است. به این ترتیب، در سطح اول تأمین‏کنندگان بالقوه علاوه بر تخفیف ارائه شده در انعطاف‏پذیری نیز با هم به رقابت می‏پردازند. با توجه به اینکه تأمین‏کنندگان دارای محدودیت حداقل و حداکثر محدودیت سفارش می‏باشند، انعطاف‏پذیری در دو فاکتور کاهش/ افزایش حجم سفارش و کاهش زمان تحویل سنجیده می‏شود. هدف از این مسئله، بیشینه کردن سود مورد انتظار و بیشینه کردن انعطاف‏پذیری تأمین‏کنندگان می‏باشد. با توجه به اینکه مسئله مورد نظر جزء مسائل np-hard به شمار می‏آید، الگوریتم ترکیبی ga-vns جهت حل مدل مرحله اول و الگوریتم ژنتیک رتبه بندی غلبه نشده (nsga-ii) جهت حل مدل پیشنهادی مرحله دوم ارائه گردیده است. برای نشان دادن کارایی و قابلیت اطمینان الگوریتم پیشنهادی، نتایج الگوریتم nsga-ii با دو الگوریتم spea-ii و vega، در دو معیار پراکندگی و همگرایی مقایسه گردید. نتایج نشان می‏دهد که nsga-ii بهتر از دو الگوریتم ذکر شده عمل می‏کند.