2-7- خلاصه فصل………………………………………………………………………………………………………….21

 

 

 

فصل سوم : مدل ریاضی و الگوریتم های پیشنهادی

 

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

 

3-2- مکانیابی- مسیریابی انبار عبوری……………………………………………………………………………………23

 

3-3- فرضیات مسأله……………………………………………………………………………………………………………24

 

3-4- مدل پیشنهادی…………………………………………………………………………………………………………….25

 

3-4-1- مجموعه ها و اندیس ها…………………………………………………………………………………………..25

 

3-4-2- پارامتر های ورودی…………………………………………………………………………………………………25

 

3-4-4- متغیرهای تصمیم…………………………………………………………………………………………………….26

 

3-4-5- تابع هدف و محدودیتها……………………………………………………………………………………………27

 

3-5- اعتبار سنجی مدل………………………………………………………………………………………………………..30

 

3-8- پیچیدگی مسأله…………………………………………………………………………………………………………..34

 

3-9- ی بر الگوریتم ژنتیک…………………………………………………………………………………………….35

 

3-9-1- مقدمه…………………………………………………………………………………………………………………….35

 

3-9-2- مکانیزم الگوریتم ژنتیک……………………………………………………………………………………………36

 

3-9-3- عملگرهای الگوریتم ژنتیک………………………………………………………………………………………38

 

3-9-4- کد کردن………………………………………………………………………………………………………………..40

 

3-9-5- ایجاد جمعیت اولیه………………………………………………………………………………………………….42

 

3-9-6- تابع برازندگی…………………………………………………………………………………………………………43

 

3-9-7- انتخاب…………………………………………………………………………………………………………………..43

 

3-9-8- ترکیب……………………………………………………………………………………………………………………46

 

3-9-9- احتمال ترکیب………………………………………………………………………………………………………..48

 

3-9-10- جهش………………………………………………………………………………………………………………….49

 

3-9-11- استراتژی برخورد با محدودیت ها…………………………………………………………………………..49

 

3-9-12- شرایط توقف الگوریتم…………………………………………………………………………………………..51

 

3-10- هوش ازدحامی(SI)…………………………………………………………………………………………………..51

 

3-11- الگوریتم ازدحام ذرات (PSO)……………………………………………………………………………………53

 

3-11-1- مقدمه………………………………………………………………………………………………………………….53

 

3-11-2- مراحل تکامل الگوریتم………………………………………………………………………………………….55

 

3-11-2- مکانیزم الگوریتم ازدحام ذرات ……………………………………………………………………………..57

 

3-12- خلاصه فصل…………………………………………………………………………………………………………..59

 

 

 

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

 

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

 

4-2-تشریح ساختار GA بکار گرفته شده………………………………………………………………………………61

 

4-2-1-نحوه نمایش جواب­ها………………………………………………………………………………………………61

 

4-2-2-نحوه نمایش جواب الگوریتم ژنتیک پیشنهادی……………………………………………………………64

 

4-2-3- عملكرد كلی الگوریتم ژنتیك……………………………………………………………………………………68

 

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

 

4-2-5-ارزیابی جواب­ها………………………………………………………………………………………………………69

 

4-2-6-مکانیزم انتخاب………………………………………………………………………………………………………..69

 

4-2-7-عملگرهای ژنتیک……………………………………………………………………………………………………70

 

4-2-7-1-عملگرهای تقاطعی……………………………………………………………………………………………….70

 

4-2-7-2-عملگرهای جهشی………………………………………………………………………………………………70

 

4-2-8-تکرار الگوریتم……………………………………………………………………………………………………….70

 

4-2-9-شرط توقف الگوریتم………………………………………………………………………………………………71

 

4- 3- تشریح ساختار الگوریتم ازدحام ذرات ارائه شده…………………………………………………………..71

 

4-3-1- نحوه نمایش ذرات………………………………………………………………………………………………….74

 

4-3-2- تولید جواب­های اولیه…………………………………………………………………………………………….74

 

4-3-3- محاسبه مقادیر شایستگی………………………………………………………………………………………..75

 

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

 

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

 

 

4-4- تولید مسئله نمونه……………………………………………………………………………………………………..76

 

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

 

4-6- مفروضات و پارامترهای الگوریتم­ها……………………………………………………………………………..79

 

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

 

4-8- مقایسه نتایج الگوریتم ژنتیک و الگوریتم ازدحام ذرات و لینگو………………………………………81

 

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

 

 

 

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

 

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

 

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

 

 

 

منابع و مآخذ……………………………………………………………………………………………………………………90

 

فهرست جداول

 

جدول 2-1 : راهنمای استفاده از انبار عبوری…………………………………………………………………………..11

 

جدول 3-1 اطلاعات مکانهای کاندید انبار عبوری……………………………………………………………………31

 

جدول 3-2- تعداد ماشینهای موجود در هر انبار عبوری وظرفیت هر نوع وسیله نقلیه…………………31

 

جدول 3-3- حجم هر نوع کالا……………………………………………………………………………………………..31

 

جدول 3-4- ماتریس قابلیت حمل هر وسیله نقلیه بسته به نوع کالا……………………………………………31

 

جدول 3-5- ظرفیت هر تأمین کننده از هر نوع کالا…………………………………………………………………31

 

جدول 3-6- تقاضا هر مشتری از هر نوع کالا………………………………………………………………………….31

 

جدول 3-7- فاصله نقاط………………………………………………………………………………………………………32

 

جدول 3-8- هزینه حمل بین نقاط…………………………………………………………………………………………32

 

جدول 3-9- مقدار کالای بارگیری شده توسط وسایل نقلیه در تأمین کنندگان و انبارهای عبوری…34

 

جدول 3-9- مقدار کالای تخلیه شده توسط وسایل نقلیه در مشتریان و انبارهای عبوری……………..34

 

جدول 4-1. سطوح پارامترهای مسئله در سایز کوچک……………………………………………………………..76

 

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

 

جدول 4-3-مقادیر پارامترهای الگوریتم GA……………………………………………………………………………79

 

جدول 4-4-مقادیر پارامترهای الگوریتم PSO………………………………………………………………………….79

 

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

 

جدول4-6- مقادیر به دست آمده از اجراهای متفاوت برای هر دو الگوریتم و لینگو…………………….82

 

جدول4-7-مقادیر RPD و متوسط زمان محاسبه………………………………………………………………………84

 

فهرست اشکال

 

شکل2-1- تصویر شماتیک از یک انبارعبوری………………………………………………………………………..9

 

شکل 2-2- کنترل مواد در نوعی از انبار عبوری……………………………………………………………………..9

 

شکل 2-3 : انبار عبوری تک مرحله ای………………………………………………………………………………..13

 

شکل 2-4 : انبار عبوری دو مرحله ای………………………………………………………………………………….13

 

شکل 3-1- نمایی از مسیر حرکت وسیله نقلیه………………………………………………………………………33

 

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

 

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

 

شکل 3-4- نمایش ترکیب دو نقطه ای…………………………………………………………………………………47

 

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

 

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

 

شکل3-7- دیاگرام بلوکی الگوریتم ازدحام ذرات ساده……………………………………………………………..57

 

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

 

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

 

شکل4-3- نمونه نحوه پردازش 4 کار روی یک ماشین…………………………………………………………..63

 

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

 

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

 

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

 

شکل 4-7- کروموزوم مرحله سوم………………………………………………………………………………………66

 

شکل4-8- کروموزوم مرحله چهارم…………………………………………………………………………………….67

 

شکل 4-9- ساختار الگوریتم ژنتیک ساده……………………………………………………………………………..68

 

شکل 4-10- ساختار الگوریتم بهینه­سازی ازدحام ذرات…………………………………………………………73

 

 

 

فهرست نمودار

 

نمودار4-1- همگرایی الگوریتم ژنتیک ارائه شده……………………………………………………………………80

 

4-5-مقایسه وتحلیل نتایج.. 78

 

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

 

5-1-نتیجه گیری.. 80

 

مراجع. 82

 

پیوست… 87

 

پیوست .بخشی از کد لینگو. 88

 

Abstract(چکیده انگلیسی) 91

 

 

 

فهرست جداول

 

جدول3-1- هزینه خرید یک واحد مواد اولیه از تأمین کننده s با سطح کیفی L  48

 

جدول3-2- هزینه تولیدمحصول با سطح کیفیq در کارخانه j  48

 

جدول3-3- هزینه حمل مواد اولیه ار تأمین کننده S به تولید کننده j… 49

 

جدول3-4- هزینه حمل مواد اولیه ار تأمین کننده S به تولید کننده j 49

 

جدول3-5-هزینه نگهداری یک واحد محصول در کارخانه j ………………………………………………  49

 

جدول3-6-هزینه اپراتور با سطح مهارت k  در دوره t درکارخانه  j 49

 

جدول3-7-هزینه اخراج اپراتور سطح k از کارخانه j در دوره t   50

 

جدول3-8-هزینه استخدام اپراتور سطح k در کارخانه j در دوره t ……………………………………..  50

 

جدول3-9-هزینه آموزش اپراتور سطح k’ به سطح k در کارخانه j در دوره t 50

 

جدول3-10-امکان پذیر بودن آموزش………………………………………………………………………….. 51

 

جدول3-11-تقاضای مشتریc در دوره  t……………………………………………………………………… 51

 

جدول3-12-ماکزیمم  ظرفیت فراهم کردن مواد اولیه نوع r با کیفیت L ……………………………….. 51

 

جدول3-13-تعداد کارگر مورد نیاز سطحk  در صورت کار…. 52

 

جدول3-14-میزان تولید محصول با کیفیت q .  53

 

جدول 3-15-میزان مواد خام حمل شده با کیفیت L در دوره اول . 54

 

جدول 3-16-میزان مواد خام حمل شده با کیفیت L در دوره دوم. 54

 

جدول 3-17-میزان محصول تولید شده با اپراتور سطحkومواد اولیه سطحLدر دوره دوم……………. 55

 

جدول 3-18-میزان محصول تولید شده با اپراتور سطحkومواد اولیه سطحLدر دوره دوم……………. 55

 

جدول 3-19-میزان محصول ارسالی به مشتری در دوره اول. 56

 

جدول 3-20-میزان محصول ارسالی به مشتری در دوره دوم. 56

 

جدول 3-21- برنامه نیروی انسانی به دست آمده از حل مدل. 57

 

جدول4-1- مقادیر متغیر  .. 70

 

جدول 4-2- ماتریس اولویتها 71

 

جدول 4-3- قیمت خرید ماده نوع L از تأمین کننده s. 71

 

جدول 4-4- بخش دوم کروموزوم………………………………………………………………………………. 71

 

 

جدول 4-5-ماتریس اولویتها بخش دوم. 72

 

جدول4-6-مقایسه عملکرد الگوریتم های NSGAII وNRGA.. 77

 

 

 

فهرست شکل ها

 

شکل 1-1- یک شبکه زنجیره تأمین سه مرحلهای.. 5

 

شکل 2-1- نمایی از یک زنجیره تامین.. 9

 

شکل 2-2- شبکه سری.. 16

 

شکل2-3- شبکه زنجیره تأمین واگرا 17

 

شکل2-4-شبکه زنجیره تأمین همگرا 17

 

شکل2-5- شبکه زنجیره تأمین مختلط.. 18

 

شکل 2-5.مثالی از نگاشت بین فضای جواب وفضای توابع هدف… 25

 

شکل2-6. بیان تصویری بهینگی پارتو در فضای هدف (الف) و 26

 

شکل 2-7-نمایش حل های مناسب… 35

 

شکل 3-1- نحوه مرتب سازی جواب های نامغلوب یک جمعیت… 59

 

2-1-11. مشکل انتخاب های متعدد ………………………………………………………………………………………………………………………….. 12

 

2-1-12. تشخیص قفسه های خالی …………………………………………………………………………………………………………………………….12

 

2-1-13. سیستم دوباره پر نمودن قفسه ها …………………………………………………………………………………………………………………13

 

2-1-14. تکنولوژی در فروشگاه های زنجیره ای ………………………………………………………………………………………………………….13

 

2-1-15. انتخاب کالا های ارائه شده در فروشگاه ………………………………………………………………………………………………………. 13

 

2-1-16. تخصیص فضای قفسه ………………………………………………………………………………………………………………………………….. 14

 

2-2. پیشینه ی تحقیق ……………………………………………………………………………………………………………………………………………….. 14

 

2-2-1. آزمایش های میدانی جهت نشان دادن تاثیر تخصیص فضای قفسه کالا بر عملکرد فروشگاه …………………….. 14

 

2-2-2. مدل های ریاضی جهت رسیدن به جواب بهینه در تخصیص فضای قفسه کالا …………………………………………… 15

 

فصل سوم: مدل ریاضی فازی …………………………………………………………………………………………………………………………. 18

 

مقدمه …………………………………………………………………………………………………………………………………………………… 19

 

3-1. تقاضای شرطی فازی ………………………………………………………………………………………………………………………………………….. 19

 

3-1-1. مفاهیم استفاده شده در مدل تقاضای شرطی فازی ……………………………………………………………………………………… 19

 

3-1-2. مدل ریاضی تقاضای شرطی فازی …………………………………………………………………………………………………………………. 20

 

3-1-3. شرح مدل تقاضای شرطی فازی …………………………………………………………………………………………………………………….. 21

 

3-2. انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی …………………………………………………………………………….22

 

3-2-1. مفاهیم استفاده شده در مدل انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی ……………………….22

 

3-2-2. مدل ریاضی انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی …………………………………………………..22

 

3-2-3. شرح مدل انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی ………………………………………………………25

 

3-3. تخصیص فضای قفسه به کالاها با تقاضای فازی ……………………………………………………………………………………………….. 29

 

3-3-1. مفاهیم استفاده شده در مدل تخصیص فضای قفسه کالاها با تقاضای فازی ……………………………………………….. 29

 

3-3-2. مدل ریاضی تخصیص فضای قفسه کالاها با تقاضای فازی …………………………………………………………………………… 30

 

3-3-3. شرح مدل تخصیص فضای قفسه کالاها با تقاضای فازی ……………………………………………………………………………… 32

 

3-4. سفارش کالا به تامین کننده و انقضاء پذیری کالا با تقاضای فازی …………………………………………………………………… 38

 

3-4-1. مفاهیم استفاده شده در مدل سفارش با توجه به انقضاء پذیری کالا با تقاضای فازی …………………………………. 38

 

3-4-2. مدل ریاضی سفارش با توجه به انقضاء پذیری کالا با تقاضای فازی …………………………………………………………….. 39

 

3-4-3. شرح مدل سفارش با توجه به انقضاء پذیری کالا با تقاضای فازی ……………………………………………………………….. 41

 

3-5. اندازه گیری پارامتر تقاضای فازی ………………………………………………………………………………………………………………………. 43

 

3-6. اندازه گیری پارامتر میانگین سود توزیع شده کالا …………………………………………………………………………………………….. 44

 

3-7. مجموعه کالاهای قابل قبول مشتری از نظر انقضاء پذیری ……………………………………………………………………………….. 44

 

3-8. مجموعه نظر تصمیم گیرنده در مورد کالاهای عضو دسته کالایی ……………………………………………………………………. 46

 

3-9. مجموعه طبقات قفسه که از نظر مشتری بهتر دیده می شود و به آن دسترسی راحت تر دارد ……………………… 47

 

فصل چهارم: اعتبار سنجی و مطالعه موردی ………………………………………………………………………………………………………………. 48

 

مقدمه ………………………………………………………………………………………………………………………………………………………. 49

 

4-1. اعتبار سنجی مدل های ارائه شده ……………………………………………………………………………………………………………………… 49

 

4-1-1. اعتبار سنجی مدل تقاضای شرطی فازی ………………………………………………………………………………………………………. 49

 

4-1-2. اعتبار سنجی مدل انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی ………………………………………. 51

 

4-1-3. اعتبار سنجی مدل تخصیص فضای قفسه کالاها با تقاضای فازی ………………………………………………………………… 61

 

4-1-4. اعتبارسنجی مدل سفارش با توجه به انقضاء پذیری کالا با تقاضای فازی …………………………………………………… 72

 

4-2. روند برنامه ریزی در فروشگاه …………………………………………………………………………………………………………………………….. 78

 

4-3. مسئله نمونه عددی …………………………………………………………………………………………………………………………………………….. 81

 

4-4. بررسی زمان محاسباتی مدل تخصیص فضای قفسه کالاها با تقاضای فازی …………………………………………………….. 86

 

فصل پنجم: بحث و نتیجه گیری …………………………………………………………………………………………………………………………………. 87

 

مقدمه …………………………………………………………………………………………………………………………………………………………. 88

 

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

 

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

 

مراجع …………………………………………………………………………………………………………………………………………………………. 91

 

پیوست …………………………………………………………………………………………………………………………………97

 

فهرست جدول ها

 

جدول 2-1. عوامل در نظر گرفته شده در مدل های ارائه شده قبلی ………………………………………………………………………… 17

 

جدول 3-1. نمادهای استفاده شده در مدل تقاضای شرطی ……………………………………………………………………………………… 20

 

جدول 3-2. نمادهای استفاده شده در مدل انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی …………….. 23

 

جدول 3-3. نمادهای استفاده شده در مدل تخصیص فضای قفسه کالاها با تقاضای فازی ………………………………………. 30

 

 

جدول 3-4. نمادهای استفاده شده در مدل سفارش با توجه به انقضاء پذیری کالا ………………………………………………….. 39

 

جدول 4-1. مقادیر مورد نیاز و طول عمر کالاهای مکمل کالای …………………………………………………………………………… 49

 

جدول 4-2. مقادیر تقاضای شرطی کالاهای مکمل کالای …………………………………………………………………………………….. 50

 

جدول 4-3. پارامترهای ورودی مسئله محک انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی ………….. 51

 

جدول 4-4. نتایج حل مسئله محک انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی ………………………… 51

 

جدول 4-5. تغییرات در پارامتر تقاضای فازی مسئله محک ……………………………………………………………………………………… 52

 

جدول 4-6. نتایج حل مسئله محک با تغییر …………………………………………………………………………………………………………. 52

 

جدول 4-7. تغییرات در پارامتر مسئله محک ……………………………………………………………………………………………… 53

 

جدول 4-8. نتایج حل مسئله محک با تغییر مقدار …………………………………………………………………………………….. 53

 

جدول 4-9. تغییرات در پارامتر مسئله محک ………………………………………………………………………………………………….. 54

 

جدول 4-10. نتایج حل مسئله محک با تغییر مقدار ………………………………………………………………………………………. 54

 

جدول 4-11. تغییرات در پارامتر مسئله محک …………………………………………………………………………………………………….. 55

 

جدول 4-12. نتایج حل مسئله محک با تغییر مقدار ……………………………………………………………………………………………. 55

 

جدول 4-13. تغییرات در پارامتر مسئله محک ……………………………………………………………………………………………………. 56

 

جدول 4-14. نتایج حل مسئله محک با تغییر مقدار ……………………………………………………………………………………………. 56

 

جدول 4-15. تغییرات در پارامتر مسئله محک ………………………………………………………………………………………………… 57

 

جدول 4-16. نتایج حل مسئله محک با تغییر مقدار ……………………………………………………………………………………….. 57

 

جدول 4-17. تغییرات در پارامتر مسئله محک ………………………………………………………………………………………….. 58

 

جدول 4-18. نتایج حل مسئله محک با تغییر مقدار …………………………………………………………………………………. 58

 

جدول 4-19. تغییرات در پارامتر مسئله محک ……………………………………………………………………………………………. 59

 

جدول 4-20. نتایج حل مسئله محک با تغییر مقدار ……………………………………………………………………………………. 59

 

جدول 4-21. نتایج حل مسئله محک با تغییر مقدار …………………………………………………………………………………………… 60

 

جدول 4-22. پارامترهای مربوط به فروشگاه مسئله محک تخصیص فضای قفسه کالاها با تقاضای فازی ………………. 61

 

جدول 4-23. پارامترهای مربوط به کالاهای مسئله محک تخصیص فضای قفسه کالاها با تقاضای فازی ……………….. 61

 

جدول 4-24. نتایج حل مسئله محک تخصیص فضای قفسه کالاها با تقاضای فازی ……………………………………………….. 62

 

جدول 4-25. نتایج حل مسئله محک با تغییر در مقدار …………………………………………………………………………………… 62

 

جدول 4-26. نتایج حل مسئله محک با تغییر در مقدار ……………………………………………………………………………………. 63

 

جدول 4-27. نتایج حل مسئله محک با تغییر در مقدار ……………………………………………………………………………………. 64

 

جدول 4-28. نتایج حل مسئله محک با تغییر در مقدار …………………………………………………………………………………. 64

 

جدول 4-29. نتایج حل مسئله محک با تغییر در مقدار ……………………………………………………………………………………… 65

 

جدول 4-30. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………………. 66

 

جدول 4-31. نتایج حل مسئله محک با تغییر در مقدار …………………………………………………………………………………. 66

 

جدول 4-32. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………………. 67

 

جدول 4-33. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………………. 68

 

جدول 4-34. نتایج حل مسئله محک با تغییر در مقدار …………………………………………………………………………………… 68

 

جدول 4-35. نتایج حل مسئله محک با تغییر در مقدار ……………………………………………………………………………………… 69

 

جدول 4-36. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………………. 70

 

جدول 4-37. نتایج حل مسئله محک با تغییر در مقدار …………………………………………………………………………………….. 70

 

جدول 4-38. نتایج حل مسئله محک با تغییر در مطلوبیت طبقات قفسه ……………………………………………………………….. 71

 

جدول 4-39. پارامترهای ورودی مسئله محک سفارش با توجه به انقضاء پذیری کالا با تقاضای فازی …………………… 72

 

جدول 4-40. نتایج حل مسئله محک سفارش با توجه به انقضاء پذیری کالا با تقاضای فازی …………………………………. 73

 

جدول 4-41. تعداد مشتری از دست رفته مسئله محک ……………………………………………………………………………………………. 73

 

جدول 4-42. نتایج حل مسئله محک تغییر در مجموعه …………………………………………………………………………………….. 74

 

جدول 4-43. تعداد مشتری از دست رفته مسئله با تغییر در مجموعه ………………………………………………………………. 74

 

جدول 4-44. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………. 75

 

جدول 4-45. تعداد مشتری از دست رفته مسئله با تغییر در مقدار ……………………………………………………………. 75

 

جدول 4-46. نتایج حل مسئله محک با تغییر در مقدار ……………………………………………………………………………………… 76

 

جدول 4-47. تعداد مشتری از دست رفته مسئله با تغییر در مقدار …………………………………………………………………… 76

 

جدول 4-48. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………. 77

 

جدول 4-49. تعداد مشتری از دست رفته مسئله با تغییر در مقدار ……………………………………………………………. 77

 

جدول 4-50. فضای انبار هر دسته کالایی …………………………………………………………………………………………………………………. 81

 

جدول 4-51. پارامترهای ورودی انواع مختلف قفسه …………………………………………………………………………………………………. 81

 

جدول 4-52. پارامترهای ورودی میزان مطلوبیت قفسه های استفاده شده در فروشگاه ………………………………………….. 81

 

جدول 4-53. پارامترهای ورودی کالاهای موجود در دسته های کالایی …………………………………………………………………… 82

 

جدول 4-54. تخصیص فضای انبار به دسته کالایی اول ……………………………………………………………………………………………. 82

 

جدول 4-55. تخصیص فضای انبار به دسته کالایی دوم ……………………………………………………………………………………………. 83

 

جدول 4-56. پارامتر های مربوط به کالاهای انتخاب شده جهت عرضه در فروشگاه ……………………………………………….. 83

 

جدول 4-57. نتایج تخصیص فضای قفسه دسته کالای اول ……………………………………………………………………………………… 83

 

جدول 4-58. نتایج تخصیص فضای قفسه دسته کالای دوم ……………………………………………………………………………………… 84

 

جدول 4-59. پارامترهای انقضاء پذیری کالای اول ……………………………………………………………………………………………………. 84

 

جدول 4-60. پارامترهای انقضاء پذیری کالای دوم ……………………………………………………………………………………………………. 85

 

جدول 4-61. روند سفارش دهی کالاهای دسته کالایی اول ……………………………………………………………………………………… 85

 

جدول 4-62. روند سفارش دهی کالاهای دسته کالایی دوم ……………………………………………………………………………………… 86

 

جدول 4-63. میانگین زمان رسیدن به جواب بهینه ………………………………………………………………………………………………….. 86

 

 

 

فهرست شکل ها

 

شکل 3-1. انتخاب های مختلف عرضه کالا ………………………………………………………………………………………………………………… 29

 

2-5-2- مدیریت لجستیک……………………………………………………………………………………..18

 

2-5-3- مدیریت روابط…………………………………………………………………………………………18

 

2-6- فرایندهای زنجیره تأمین………………………………………………………………………………………..19

 

2-6-1- دیدگاه سیکلی………………………………………………………………………………………….19

 

2-6-2- دیدگاه فشاری – کششی……………………………………………………………………………20

 

2-7- انواع زنجیره تأمین………………………………………………………………………………………………..20

 

2-8- عوامل مؤثر در پیاده سازی زنجیره تأمین رقابتی……………………………………………………….22

 

2-8-1- خرید………………………………………………………………………………………………………22

 

2-8-2- انتخاب تأمین کننده…………………………………………………………………………………..22

 

2-8-3- انعطاف پذیری در تغییر زنجیره تأمین………………………………………………………….23

 

2-8-4- توزیع……………………………………………………………………………………………………..23

 

2-9- چالش های زنجیره تأمین………………………………………………………………………………………24

 

2-10- مسئله طراحی شبکه زنجیره تأمین………………………………………………………………………..29

 

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

 

2-11-1- مقدمه……………………………………………………………………………………………………31

 

2-11-2- مکانیسم الگوریتم ژنتیک…………………………………………………………………………32

 

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

 

2-11-4- کد کردن……………………………………………………………………………………………….38

 

2-11-5- ایجاد جمعیت اولیه…………………………………………………………………………………40

 

2-11-6- تابع برازندگی…………………………………………………………………………………………42

 

2-11-7- انتخاب………………………………………………………………………………………………….42

 

2-11-8- ترکیب…………………………………………………………………………………………………..47

 

2-11-9- احتمال ترکیب……………………………………………………………………………………….50

 

2-11-10- جهش…………………………………………………………………………………………………50

 

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

 

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

 

3- بیان مسئله و ارائه مدل ریاضی آن………………………………………………………….54

 

3-1- شبکه زنجیره تأمین چند مرحله ای…………………………………………………………………………55

 

3-2- تقاضای فازی………………………………………………………………………………………………………57

 

3-3- ارائه مدل ریاضی مسئله…………………………………………………………………………………………61

 

3-3-1- اندیس های مدل………………………………………………………………………………………62

 

3-3-2- پارامترهای مدل………………………………………………………………………………………..62

 

3-3-3- متغیرهای مدل………………………………………………………………………………………….63

 

3-3-4- تابع هدف………………………………………………………………………………………………..63

 

3-3-5- محدودیت های مدل…………………………………………………………………………………66

 

4- روش حل و نتایج محاسباتی………………………………………………………………….68

 

4-1- مقدمه…………………………………………………………………………………………………………………69

 

4-2- روش کدگذاری اولویت محور……………………………………………………………………………….70

 

4-3- ارزیابی، انتخاب و مکانیسم جایگزینی…………………………………………………………………….82

 

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

 

 

4-4-1- عملگر ترکیب……………………………………………………………………………………………83

 

4-4-2- عملگر جهش…………………………………………………………………………………………….83

 

4-5- حل مسائل و کارایی الگوریتم………………………………………………………………………………..85

 

5- نتیجه گیری و پیشنهادات……………………………………………………………………..91

 

5-1- ی بر مسئله و نتیجه گیری………………………………………………………………………………92

 

5-2- پیشنهادهایی برای تحقیقات آینده……………………………………………………………………………94

 

منابع و مآخذ………………………………………………………………………………………….95

 

فهرست جداول

 

جدول 4-1- نتایج حاصل با تابع هدف OB1 …………………………………………………………………..88

 

جدول 4-2- نتایج حاصل با تابع هدف OB2 …………………………………………………………………..88

 

جدول 4-3- نتایج حاصل با حداقل درجه تأمین 40% و تابع هدف OB1 ……………………………89

 

جدول 4-4- نتایج حاصل با حداقل درجه تأمین 40% و تابع هدف OB2 ……………………………89

 

فهرست تصاویر و نمودارها

 

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

 

شکل 1-2- شبکه زنجیره تأمین سه مرحله ای تک محصوله…………………………………………………6

 

شکل 2-1- شبکه زنجیره تأمین سه مرحله ای تک محصوله……………………………………………….30

 

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

 

شکل 2-3- چرخ رولت…………………………………………………………………………………………………45

 

3-2- علت انتخاب روش 18

 

3-3- تشریح كامل روش تحقیق 19

 

3-3-1- مقدمات 19

 

3-3-2- طراحی مدل جدید جایابی -میانه در محیط ترکیبی 21

 

3-3-3- روش حل 23

 

3-3-4- الگوریتم ژنتیک 26

 

3-3-4-1- معرفی کروموزوم‌ها 26

 

3-3-4-2- جمعیت اولیه 27

 

3-3-4-3- تست شدنی بودن 28

 

3-3-4-4- تابع ارزیابی 29

 

3-3-4-5- فرآیند انتخاب والد 29

 

3-3-4-6- عملیات تقاطع 29

 

3-3-4-7- عملیات جهش 32

 

3-3-4-8- فرآیند تخصیص مجدد 32

 

3-3-4-9- فرآیند انتخاب جمعیت 33

 

3-3-4-10- معیار توقف 33

 

فصل 4: نتایج و تفسیر آنها 34

 

4-1- مقدمه 35

 

4-2- محتوا 35

 

4-2-1- اجرای الگوریتم بر روی داده‌های قطعی 35

 

4-2-2- اجرای مدل در محیط احتمالی 37

 

4-2-3- اجرای مدل در محیط ترکیبی 40

 

4-2-4- خلاصه 51

 

فصل 5: جمع‌بندی و پیشنهادها 52

 

5-1- مقدمه 53

 

5-2- محتوا 53

 

5-2-1- جمع‌بندی 53

 

5-2-2- نوآوری 55

 

5-2-3- پیشنهادها 55

 

مراجع 57

 

پیوست‌ها 60
فهرست اشکال

 

شکل (3-1) نمونه‌ای از کروموزوم الگوریتم ارائه شده 27

 

شکل (3-2) نحوه عملکرد عملیات تقاطع تک نقطه 30

 

شکل (3-3) نحوه عملکرد عملیات تقاطع دو نقطه 30

 

شکل (3-4) نحوه عملکرد عملیات تقاطع سه والد 31

 

شکل (3-5) نحوه عملکرد عملیات جهش دو نقطه‌ای 32

 

شکل (4-1) نمودار تغییرات  و  نسبت به  در مثال احتمالی لیو 39

 

شکل (4-2) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در لیو 39

 

شکل (4-3) نمودار تغییرات  و  نسبت به  در مثال ون و ایوامورا 41

 

شکل (4-4) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در ون و ایوامورا 42

 

شکل (4-5) نمودار تغییرات  و  نسبت به  در مثال لیو 44

 

شکل (4-6) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در لیو 45

 

شکل (4-7) نمودار تغییرات  و  نسبت به  در مثال ونگ و واتادا 47

 

شکل (4-8) نمودار تغییرات  و  نسبت به  در مسأله 26 استان 49

 

شکل (4-9) جایابی انبار در مسأله 26 استان 50
فهرست جداول

 

جدول (2-1) مقاله‌های موجود در زمینه جایابی در محیط‌های غیرقطعی 15

 

 

جدول (4-1) نتایج حاصل از الگوریتم ارائه شده و نرم‌افزار جایابی داسکین بر روی داده‌های گالوائو 36

 

جدول (4-2) نتایج حاصل از الگوریتم ارائه شده و نرم‌افزار جایابی داسکین بر روی داده‌های گالوائو با تعیین تقاضا 36

 

جدول (4-3) مختصات و تقاضای نقاط نقاضا در مسأله لیو 37

 

جدول (4-4) جواب مسأله لیو به ازاء  های مختلف 38

 

جدول (4-5) مکان و تقاضای نقاط تقاضا در مسأله ون و ایوامورا 40

 

جدول (4-6) جواب ون و ایوامورا به ازاء  های مختلف 41

 

جدول (4-7) مکان و تقاضای نقاط تقاضا در مسأله لیو 42

 

جدول (4-8) جواب مسأله لیو به ازاء  های مختلف 43

 

جدول (4-9) مسافت بین نقاط تقاضا و نقاط کاندید استقرار در مسأله ونگ و واتادا 45

 

جدول (4-10) مکان و تقاضای نقاط تقاضا در مسأله ونگ و واتادا 45

 

جدول (4-11) جواب مسأله ونگ و واتادا به ازاء  های مختلف 46

 

جدول (4-12) تخصیص تسهیلات به نقاط تقاضا در مسأله ونگ و واتادا 47

 

جدول (4-13) مراکز استان‌ها و تقاضای تصادفی فازی آن‌ها 48

 

جدول (4-14) جواب مسأله 26 استان به ازاء  های مختلف 49