پایان نامه ترکیب مدل EPQ و برنامه ریزی تجدیدپذیر با توجه به NP-hard بودن مساله استفاده از الگوریتم

پایان نامه ترکیب مدل 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 پیشنهادات جهت تحقیقات آتی