2-13- پژوهش های انجام شده در ارتباط با زنجیره تامین تحت عدم قطعیت………………………..26

2-14-ی بر الگوریتم ژنتیک …………………………………………………………………………………….28

2-14-1-مقدمه …………………………………………………………………………………………………………….28

2-14-2-مکانیزم الگوریتم ژنتیک ……………………………………………………………………………………28

2-14-3-عملگرهای الگوریتم ژنتیک ……………………………………………………………………………….30

2-14-4-کد کردن………………………………………………………………………………………………………….33

2-14-5-ایجاد جمعیت اولیه……………………………………………………………………………………………34

2-14-6-تابع برازندگی ………………………………………………………………………………………………….35

2-14-7-انتخاب……………………………………………………………………………………………………………..36

2-14-8-ترکیب ……………………………………………………………………………………………………………..38

-9-14-2احتمال ترکیب …………………………………………………………………………………………………… 40

-10-14-2جهش……………………………………………………………………………………………………………… 40

-11-14-2استراتژی برخورد با محدودیت ها………………………………………………………………………..42

-12-14-2شرایط توقف الگوریتم………………………………………………………………………………………..42

2-15- خلاصه فصل…………………………………………………………………………………………………………43

فصلسوم:ارائهمدلریاضیمسالهوبیانروشحل

3-1-مقدمه…………………………………………………………………………………………………………………….45

3-2-شبکه زنجیره تامین چند مرحله ای…………………………………………………………………………….45

-3-3تئوری تعیین قیمت……………………………………………………………………………………………………47

-4-3قانون تقاضا…………………………………………………………………………………………………………….48

-1-4-3منحنی و معادله قیمت و تقاضا………………………………………………………………………………48

3-5-ارائهمدل ریاضیشبکه زنجیره تامین سه مرحله ایچند محصوله………………………………..49

3-6- خطی سازی تابع غیر خطی……………………………………………………………………………………..54

3-7- تقاضای احتمالی…………………………………………………………………………………………………….55

3-9-خلاصه فصل…………………………………………………………………………………………………………..57

فصلچهارم:ارائهروشحلوتجزیهوتحلیلمحاسباتی

4-1-مقدمه…………………………………………………………………………………………………………………..59

4-2-اعتبار سنجیمدل…………………………………………………………………………………………………….59

4-3-تشریح ساختار GA بکار گرفته شده…………………………………………………………………………..66

4-3-1-نحوه نمایش جواب­ها……………………………………………………………………………………………66

4-3-2-روش نمایش رشته­ای…………………………………………………………………………………………….68

4-3-3-نحوه تولید جمعیت اولیه………………………………………………………………………………………..70

4-3-4-ارزیابی جواب­ها……………………………………………………………………………………………………70

4-3-5-مکانیزم انتخاب……………………………………………………………………………………………………….70

4-3-6-عملگرهای ژنتیک………………………………………………………………………………………………….71

4-3-7-تکرار الگوریتم………………………………………………………………………………………………………71

4-3-8-شرط توقف الگوریتم……………………………………………………………………………………………..72

4-4-ابعاد مدل ریاضی پیشنهادی و نتایج محاسباتی لینگو……………………………………………………….72

4-5-نتایج محاسباتی الگوریتم ژنتیک…………………………………………………………………………………..74

4-6-بررسی همگرایی الگوریتم ارائه شده…………………………………………………………………………….74

4-7-مقایسه نتایج بدست امده از حل با الگوریتم ژنتیک و لینگو……………………………………………..75

4-8-خلاصه فصل…………………………………………………………………………………………………………….77

فصل پنجم: نتیجه گیری و ارائه پیشنهادات آتی

5-1-نتیجه گیری…………………………………………………………………………………………………………….79

5-2-پیشنهادهای آتی……………………………………………………………………………………………………….79

فهرست منابع……………………………………………………………………………………………………………………81

فهرست جداول

جدول 4-1مقدار تقاضای محصول نهایی…………………………………………………………………………………59

جدول 4-2- هزینه تهیه، خرید ، و حمل مواد اولیه………………………………………………………………..60

جدول 4-3-هزینه تولید و حمل محصول از کارخانه به توزیع کننده……………………………………………60

جدول 4-4-هزینه نگهداری محصول در انبار توزیع کننده………………………………………………………….60

جدول 4-5-هزینه حمل محصول از توزیع کننده به خرده فروش………………………………………………..61

جدول4-6-ظرفیت تامین کننده برای مواد خام………………………………………………………………………….61

جدول 4-7-ظرفیت کارخانه برای تولید محصول………………………………………………………………………61

جدول4-8-ظرفیت توزیع کننده برای انبار محصول……………………………………………………………………61

جدول4-9-میزان استفاده هر واحد محصول از ماده اولیه…………………………………………………………….62

جدول4-10- مقدار مواد اولیه حمل شده از تامین کننده به تولید کننده…………………………………………63

جدول4-11- مقدار محصول حمل شده از کارخانه به توزیع کننده………………………………………………64

جدول4-12–مقدار محصول در انبار توزیع کننده………………………………………………………………….64

جدول4-13- مقدار محصول حمل شده از توزیع کننده به خرده فروش……………………………………….65

جدول4-14-مقدار محصول فروخته شده از مراکز خرده فروش…………………………………………………..66

جدول4-15-ابعاد مدل به ازای مقادیر مختلف و نتایج محاسباتی لینگو…………………………………………73

جدول 4-16-مقادیر پارامترهای الگوریتم ژنتیک……………………………………………………………………….74

جدول4-17-نماد های به کار رفته برای مقایسه الگوریتم……………………………………………………………..75

جدول4-18- مقایسه جواب الگوریتم ژنتیک با لینگو…………………………………………………………………76

فهرست اشکال

شکل1-1- نمایی از یک شبکه زنجیره تامین……………………………………………………………………………4

شکل 2-1- نمایی از یک زنجیره تامین……………………………………………………………………………………8

شکل2-2- دیاگرام بلوکی الگوریتم ژنتیک ساده……………………………………………………………………….33

شکل 2-3- نمایش ترکیب یک نقطه ای ……………………………………………………………………………….39

شکل 2-4- نمایش ترکیب دو نقطه ای………………………………………………………………………………….39

شکل -5-2 نمایش وارونه سازی بیت…………………………………………………………………………………….41

شکل -6-2 نمایش تغییر ترتیب قرار گیری……………………………………………………………………………..41

شکل4-1-نمای از مسیر کاری………………………………………………………………………………………………62

شکل4-2- فضای جواب و کدینگ مسأله………………………………………………………………………………67

شکل4-3- ارتباط بین فضای کدینگ و جواب ……………………………………………………………………….67

شکل 4-4- کروموزم مرحله اول……………………………………………………………………………………………68

شکل 4-5-کرموزوم مرحله دوم…………………………………………………………………………………………….69

شکل 4-6-کرموزم مرحله سوم……………………………………………………………………………………………..69

فهرست نمودار

نمودار -1-3منحنی قیمت و تقاضا…………………………………………………………………………………….48

نمودار4-1- مقدار مواد اولیه حمل شده از تامین کننده به تولید کننده…………………………………..63

نمودار4-2- مقدار محصول حمل شده از کارخانه به توزیع کننده………………………………………..64