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

کلمات کلیدی:ارزیابی تامین کننده کالا ، اختصاص سهمیه ، تقاضای تصادفی ، قیمت وابسته به تقاضا.

A b s t r a c t

Modeling a supplier quota allocationproblem with price-dependent ordering
Mehri Alipour

One of the interesting subjects in supply chain management is supply management, which generally relates to the activities regarding suppliers such as empowerment, evalution and so on. A major objective of supplier evaluation involves buyers determining the optimal quota allocated to each supplier when placing an order.
In this thesis, we propose a multi-objective model in which purchasing cost, rejected units, and late delivered units are minimized, while the obtained total score from the supplier evaluation process is maximized. We assume that the buyer obtains multiple products from a number of predetermined suppliers. The buyer faces a stochastic demand with a probability of Poisson distribution regarding each product type. A major assumption is that the supplier prices are linearly dependent on the order size of each product. Since demand is stochastic, the buyer may incur holding and stock out costs in addition to the regular purchasing cost. We use the well-known L-1 metric method to solve the supplier evaluation problem by utilizing two meta-heuristic algorithms (SA and GA) to solve the corresponding mathematical problems.
Keywords: Supplier selection, Quota allocation, Stochastic demand, Price-dependent demand.

مقدمه :
در دههگذشته،مدیرانبهاهمیتنقشزنجیره تأمین SCM درارزش آفرینیشرکت هاپی برده اند. اسمیچی لوی و همکاران (2004)SCM را به عنوان مجموعه ای از روش های مورد استفاده برای ادغام موثر تامین کنندگان، انبارها و فروشگاه ها تعریف می کند به طوریکه برای به حداقل رساندن سیستم گسترده ی هزینه ها، کالا در مقادیر مناسب تولید شودوبه مکان مناسب برده ودر زمان مناسب توزیع شود، در حالی که خدمات مورد نیاز در سطح رضایت بخش باشد[3].فعالیت خرید به عنوان یک قابلیت رقابتی یکی از مهمترین فعالیت های زنجیره تامین است. با توجه به نقش تعیین کننده ی تامین کنندگان در کیفیت محصول نهایی و نهایتا رضایت مشتری، سازمان ها عملکرد تامین کنندگان خود را به صورت دوره ای ارزیابی می نمایند. از آنجا که ادبیات در انتخاب تامین کننده کالا گسترده است ما مسئله ی اختصاص سهمیه تامین کننده را روی مواردی که در تکنیک هایمدل های تصمیم گیری چند هدفه MODM استفاده