فرمت فایل : WORD (قابل ویرایش)
تعداد صفحات:71
فهرست مطالب:
عنوان صفحه
فهرست مطالب ت
فهرست شکلها ج
فهرست جدولها چ
چکیده ح
مقدمه : 1
فصل اول 3
مسئله تخصیص سهم به تامین¬کننده 4
1-1 جریان مواد 5
1-2 : انواع سیستمها 6
1-3 : مسائل تصمیم¬گیری 6
1-4 : معیارهای تصمیم¬گیری 6
1-5 : مخارج سیستمهای انبار 7
1-6 مدلسازی سیستمهای تصادفی تک¬دورهای 8
1-7 مدل مسئله تخصیص سهم به تامین¬کننده 9
1-7-1 نشانه¬ها و نمادها........................... 9
1-7-2 مدل پیشنهادی مسئله 10
1-7-3 روش حل مدل پیشنهادی 12
فصل دوم 14
متاهیوریستیک 15
2-1 الگوریتم ژنتیک (GA) 15
2-1-1 مزایای الگوریتم ژنتیک 16
2-1-2 طرح کلی از GA پیشنهادی 17
2-2 روش شبیه سازی تبریدSA 28
2-2-1: مقایسه با پدیده¬های فیزیکی 28
2-2-2- روش کار الگوریتم شبیه سازی تبرید 29
2-2-3 : همگرایی الگوریتم انجماد تدریجی 31
2-2-4 طرح کلی از SA پیشنهادی 32
2-2-5 : اجزای الگوریتم شبیه سازی تبرید 33
2-2-6 انتخاب پارامترهای برنامه انجماد 35
فصل سوم 39
3-1 ارائه¬ی مثالهای عددی 40
3-2 نحوه کدگذاری با توجه به نمادهای مدل پیشنهادی 43
3-3 نتایج حاصل از حل مثالها 46
3-4 الگوریتم ژنتیک در متلب 49
3-5 الگوریتم شبیه سازی تبرید در متلب 50
3-6 مقایسه الگوریتم ژنتیک و تبرید تدریجی 51
3-6-1 آزمون تی نمونه های مستقل 52
3-7 نتیجه¬گیری کلی 53
3-8 پیشنهادهای ادامه¬ی کار 54
پیوستها 55
پیوست 1 56
پیوست 2 57
واژه¬نامه انگلیسی به فارسی 58
فهرست مراجع 62
فهرست شکل ها
شکل 1-1: منحنی قیمت _ مقدار 12
شکل 2-1: روند کلی الگوریتم ژنتیک 18
شکل 2-2: نمونه ای از انتخاب در چرخ رولت 25
شکل 3-1: نحوه فعال کردن GA ..............................................................................................................49
شکل 3-2: پنجره GA ........................................................................ ..................................................50
شکل 3-3: پنجره SA ................................................................................. .........................................51
فهرست جدول ها
جدول صفحه
جدول 2-1: تشکیل کروموزم 21
جدول2-2: مثالی از تبدیل کد گذاری 22
جدول 2-3: محاسبه تابع بهینه 23
جدول 2-4: محاسبه درصد برازندگی 23
جدول2-5: تشکیل چرخ رولت 25
جدول 2-6: عمل پیوند 26
جدول 2-7: مقایسه بین یک مساله و الگوریتم بهینه¬سازی با یک سیستم فیزیکی.....................................................................................29
جدول 3-1: مقادیرqij و tij در مثال 1 40
جدول 3-2: مقادیرxijmax وxijmin در مثال 1 41
جدول 3-3: aij و bij در مثال 1 41
جدول 3-4: aij و bij در مثال 2 42
جدول 3-5: مقادیرxijmax وxijmin در مثال 2 42
جدول 3-6: مقادیرqij در مثال 3 42
جدول 3-7: مقادیر tij در مثال 4 43
جدول3-8: جوابهای ایده ال از یک مجموعه 5 تایی مثال عددی 46
جدول3-9: ادغام مقادیر اهداف تابع z برای هر مثال 47
جدول3-10: بهینه (نزدیک بهینه) تابع هدف z4,z3,z2,z1 مطابق z در مثال 2 48
جدول 3-11:مقادیرxij بدست آمده از GA در مثال2 48
جدول3-12:مقادیرxij بدست آمده از SA درمثال 2 48
چکیده
یکی از موضوعات جالب توجه در مدیریت زنجیره تامین، مدیریت عرضه است که به¬طورکلی مربوط به فعالیت¬های مربوط به تامین¬کنندگان ازقبیل توانمند سازی، ارزیابی مشارکت و ... است. هدف اصلی از ارزیابی تامین¬کنندگان کالا، تعیین سهمیه مطلوب اختصاص داده شده به¬هر تامین¬کننده کالا در هنگام سفارش ¬دادن خریداران می¬باشد.
در این پایان¬نامه یک مدل چندهدفه پیشنهاد می¬شود که در آن هزینه-های خرید، واحدهای مرجوع شده و تاخیر در تحویل واحدها به حداقل و نمره کل به¬دست آمده از فرایند ارزیابی تامین¬کننده کالا به حداکثر برسد. فرض می¬کنیم که خریدار، محصولات متعددی از تعدادی تامین¬کننده از پیش تعیین شده تهیه می¬کند. تقاضای خرید، تصادفی با توزیع احتمال پواسون برحسب قیمت هر نوع محصول می¬با¬شد. همچنین فرض ا¬صلی این¬است که قیمت¬های تامین¬کننده کالا به¬صورت خطی وابسته به اندازه سفارش هر محصول است. از آنجا که تقاضا تصادفی است، خریدار ممکن است علاوه بر هزینه¬ی خرید منظم، متحمل هزینه¬های نگه¬داری و کمبودکالا نیز بشود.
ما به¬کمک روش معروف متریکL-1 برای حل مساله ارزیابی تامین¬کننده کالا از دو الگوریتم ابتکاری GA وSA استفاده می¬کنیم.
کلمات کلیدی : ارزیابی تامین¬کننده کالا ، اختصاص سهمیه ، تقاضای تصادفی ، قیمت وابسته به تقاضا.
پایان نامه مدل سازی مسئله تخصیص سهم به تامین کننده با هزینه سفارش وابسته