پایان نامه ترکیب مدل EPQ و برنامه ریزی تجدیدپذیر با توجه به NP-hard بودن مساله استفاده از الگوریتم
فرمت فایل دانلودی: .docxفرمت فایل اصلی: docx
تعداد صفحات: 166
حجم فایل: 2769
قیمت: : 50000 تومان
بخشی از متن:
چکیده:
مدل EPQ دارای فرضهای مختلفی است که بطور جداگانه بر روی آن تحقیقات و مطالعات صورت گرفته است. در این تحقیق به توسعه مدل سفارش اقتصادی دو هدفه با فرض چند محصولی و تک ماشینه با محدودیت های فضا و سرمایه در حالت کمبود مجاز و تخفیف کلی با محدودیت تصادفی و رویکرد برنامه ریزی تجدید پذیر پرداخته شده است. این مساله در سه مدل جداگانه ارائه شده است که مدل اول یک هدفه و کمبود مجاز و دارای محدودیت تصادفی میباشد، مدل دوم دو هدفه با رویکرد برنامه ریزی تجدید پذیر و کمبود مجاز می باشد و مدل سوم با رویکرد برنامه ریزی تجدید پذیر دو هدفه با حالت کمبود مجاز و تخفیف کلی ارائه شده است.
واژگان کلیدی: مدل EPQ، چند محصولی، تک ماشینه، کمبود، تخفیف کلی، برنامه ریزی تجدیدپذیر
فهرست مطالب:
چکیده
فصل اول: کلیات تحقیق
1-1 مقدمه
1-2 بیان مساله
1-3 پرسش اصلی تحقیق
1-4 اهداف تحقیق و ضرورت انجام آن
1-5 روش انجام تحقیق و حل مدل
1-6 تجزیه و تحلیل اطلاعات و اعتبارسنجی مدل
1-7 جنبه نوآوری تحقیق
1-8 شرح بخشهای مختلف تحقیق
فصل دوم: مرور ادبیات و کلیات مفاهیم تحقیق
2-1 مرور سوابق تحقیق
2-1-1 مقدار سفارش اقتصادی (EOQ)
2-1-2 مقدارتولید اقتصادی (EPQ)
2-1-3 برنامه ریزی تجذید پذیر
2-2 کلیات مفاهیم تحقیق
مقدمه
2-2-1 مفهوم موجودی
2-2-2 دسته بندی موجودیها
2-2-2-1 موجودی اطمینان 4
2-2-2-2 موجودی تفکیک6
2-2-2-3 موجودی در انتظار2
2-2-2-4 موجودی دوره
2-2-2-5 موجودی فصلی
2-2-3 دسته بندی موجودی براساس نوع تقاضا
2-2-4 دسته بندی موجودی براساس احتمالی یا قطعی بودن تقاضا
2-2-5 تقسیم موجودی به تک کالایی و چندکالایی
2-2-6 هزینه های موجودی
2-2-6-1 هزینه خرید و ساخت
2-2-6-2 هزینه سفارش دهی و راه اندازی
2-2-6-3 هزینه نگهداری
2-2-6-4-1 کمبود پس افت یا سفارشات معوقه3
2-2-6-4-2 کمبود در حالت فروش از دست رفته 4
2-2-8 طبقه بندی ارزشی اجناس
2-2-9 کاربردهای طبقه بندی ABC
2-2-10 سیستمهای مختلف سفارشات
2-2-10-1-1 سیستم موجودی دو ظرفی
2-2-10-1-2 سیستم موجودی سفارش تا سطح R
2-2-10-2 سیستم موجودی مرور دوره ای
2-2-11 مدل های کنترل موجودی
2-2-11-1 مدل تعیین اندازه سفارش اقتصادی (EOQ) بدون کمبود1
2-2-11-4 مدل تولید اقتصادی با کمبود (پس افت)
2-2-11-5 مدلهای چند محصولی1
2-2-11-6 مدل های محدودیت دار
2-2-12 روش های حل
2-2-12-1 روشهای دقیق
2-2-12-2 روشهای تقریبی
2-2-12-3 روشهای ابتکاری و فراابتکاری
2-2-13 انواع تخفیف ها
2-2-13-1 مدل تعیین مقدار سفارش اقتصادی در حالت وجود تخفیف کلی
2-2-13-1-1 هزینه های نگهداری هر واحد کالا در دوره مقدار ثابتی است
2-2-13-1-2 هزینه های نگهداری هر واحد کالا در دوره معادل درصدی از ارزش کالا است
فصل سوم: تعریف مساله، پارامترها، متغیرها و مدلسازی
3-1 مقدمه
3-2 مدل یک هدفه
3-2-1 : متغیرها و پارامترها
3-2-2 مدل
3-3 مدل دو هدفه
3-3-1 متغیرها و پارامترها
3-3 مدل تخفیف
فصل چهارم: الگوریتم های حل
4-1 مقدمه
4-2 حل مدل یک هدفه و مدل تخفیف
4-2-1 الگوریتم ژنتیک
4-2-1-1 مرحله اول
4-2-1-2 مرحله دوم
4-2-1-3 مرحله سوم
4-2-1-4 مرحله چهارم
4-2-1-5 مرحله پنجم
4-2-1-6 مرحله ششم
4-2-1-7 مراحل تکمیلی
4-2-2 الگوریتم بهینه سازی ذرات
4-3 حل مدل دو هدفه
4-3-1-9 معیار توقف
4-3-2 الگوریتم MOPSO
فصل پنجم: تنظیم پارامترهای الگوریتم های حل و مقایسه الگوریتم ها
5-1 مقدمه
5-2 طراحی آزمایشات و متدولوژی سطح پاسخ
5-3 تنظیم پارامتر
5-3-1 تنظیم پارامتر الگوریتم های تک هدفه
1-1-4-5 مقایسه آماری عملکرد الگوریتم های GA و PSO برای مدل تک هدفه
5-4-1-2 مقایسه عملکرد الگوریتم GA و PSOبا استفاده از تکنیک های چندشاخصه
5-4-2-1مقایسه عملکرد الگوریتم های مدل دو هدفه بر اساس شاخص الگوریتم چند هدفه
5-4-2-2 مقایسه عملکرد الگوریتم های مدل دو هدفه بر اساس تحلیل آماری
5-4-2-3 مقایسه عملکرد الگوریتم های دو هدفه بر اساس تکنیک های چند شاخصه
5-4-3 تحلیل نتایج الگوریتم های مدل تخفیف NSGA-II و MOPSO
5-4-3-1 مقایسه عملکرد الگوریتم های مدل تخفیف بر اساس شاخص الگوریتم چند هدفه
فصل ششم: نتیجه گیری و تحقیقات آتی و پیشنهادات
6-1 مقدمه
6-2 نتیجه گیری
6-3 پیشنهادات جهت تحقیقات آتی