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