دانشکده علوم ریاضی

گروه ریاضی کاربردی

( تحقیق در عملیات )

عنوان:

مدل­سازی مسئله تخصیص سهم به تامین­ کننده با هزینه سفارش وابسته

                                                       استادراهنما:                                                       

دکترمهری باقریان

اسفند 1393

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب
عنوان صفحه
فهرست مطالب ت
فهرست شکلها ج
فهرست جدولها چ
چکیده ح
مقدمه : 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

برای دانلود متن کامل پایان نامه اینجا کلیک کنید