نام پژوهشگر: مهدی خدابنده
مهدی خدابنده سید رضا حجازی
زنجیره تامین مجموعه عواملی است که به منظور تولید محصول برای مشتریان یا ارایه خدمت به آن ها با یکدیگر در تعامل هستند. مدیریت زنجیره تامین یکی از موضوعات بسیار مهمی است که هم از نظر تئوری و هم از جنبه های کاربردی سال ها مورد توجه محققین قرار گرفته است. به دلیل گستردگی و تنوع موضوع زنجیره تامین، این موضوع تحقیقات زیادی را به خود اختصاص داده است. یکی از مهمترین انگیزه های شکل گیری زنجیره تامین، نگرش یکپارچگی و هماهنگی در اخذ تصمیمات زنجیره تامین است. تولید و توزیع دو عملیات کلیدی در زنجیره تامین هستند که برای دسترسی به کارایی بهینه در یک زنجیره تامین برنامه ریزی و زمان بندی یکپارچه این دو عامل بسیار مهم است. در این پایان نامه با توجه به اهمیت تابع هدف مجموع وزنی کارهای تاخیری، سعی شده است تا روش های دقیق و تقریبی برای حل مساله زمان بندی یکپارچه تولید و توزیع در زنجیره تامین با در نظر گرفتن مسیریابی با تابع هدف کمینه سازی مجموع وزنی کارهای تاخیری و هزینه های ارسال، ارایه شود. برای این مساله که دارای پیچیدگی np-hard قوی بوده و برای اولین بار مورد بررسی قرار گرفته است، یک مدل برنامه ریزی عدد صحیح مختلط ( mip) توسعه داده شده است. به دلیل پیچیدگی بالای مساله، مدل mip قادر به حل مسائل بزرگ در زمان قابل قبول نیست. به همین دلیل یک روش ابتکاری و دو روش فراابتکاری شامل الگوریتم ژنتیک و الگوریتم جستجوی ممنوع برای حل مساله ارایه گردید. همچنین در این پایان نامه،آزمایش های محاسباتی برای بررسی کارایی روش های توسعه داده شده مورد استفاده قرار گرفته است. جهت تحلیل نتایج از تکنیک آنالیز واریانس (anova ) استفاده شده است. نتایج محاسباتی نشان از کارایی روش های ابتکاری و فراابتکاری ارایه شده دارد. همچنین در بین الگوریتم های توسعه داده شده، نتایج محاسباتی برای ابعاد بزرگ نشان دهنده برتری الگوریتم ژنتیک نسبت به الگوریتم جستجوی ممنوع است.