1-8- سوالات تحقیق : 10

 

1-9- ساختار پایان نامه : 10

 

فصل دوم : ادبیات و پیشینه  تحقیق.. 11

 

2-1- ادبیات موضوع. 12

 

2-1-1- مقدمه : 12

 

2-2- شبکه های هاب با تخصیص تکی وچندگانه. 12

 

2-3- مدل ها و روش های حل.. 14

 

2-3-1- مدل تک تخصیصی.. 14

 

2-3-2- مدل چند تخصیصی.. 16

 

2-3-3- مدل های با هزینه ثابت ایجاد و ظرفیت محدود. 17

 

2-4- مکان یابی هاب در محیط رقابتی : 18

 

2-4-1- پیشینه مکان یابی هاب در محیط رقابتی : 18

 

2-5- استواری، مفهوم و نقش آن در تحقیق در عملیات… 19

 

2-5-1- مدل استوار مبتنی بر سناریو. 23

 

2-5-2- پیشینه مدل استواری در مکان یابی هاب : 30

 

فصل سوم : روش تحقیق.. 32

 

3-1- مقدمه. 33

 

3-1-1- فرضیات مساله: 33

 

3-2 – مدل پیشنهادی.. 34

 

3-2-1- اندیس مجموعه ها 34

 

3-2-2- پارامترها: 34

 

3-2-3- متغیرها: 35

 

3-2-4 تابع هدف و محدودیت ها 36

 

3-2-5- پیاده سازی مدل استوار. 41

 

3-2-6- خطی سازی محدودیت غیرخطی : 43

 

3-3-  الگوریتم ژنتیک… 44

 

3-3-1- نمایش کروموزوم: 45

 

3-3-2- آغازسازی: 45

 

3-3-3- ارزیابی: 46

 

3-3-4- معیار توقف : 47

 

3-3-5- نخبه گرایی.. 47

 

3-3-6- عملگر تقاطع. 48

 

3-3-7- عملگر جهش… 48

 

3-3-8- انتخاب… 49

 

3-3-9- معیار توقف… 50

 

فصل چهارم : محاسبات و یافته های تحقیق.. 52

 

4-1- معرفی مساله. 53

 

4-2- نتایج الگوریتم ژنتیک… 56

 

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

 

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

 

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

 

منابع و مآخذ : 63

 

Abstract 67

 

 

 

فهرست جداول

 

جدول (4-1)هزینه ثابت ایجاد هاب… 53

 

جدول (4-2)ظرفیت هاب ها 54

 

جدول(4-3) پارامترهای مدل استوار. 54

 

جدول (4-4) انواع مختلف تقاضا در سناریو ها 55

 

جدول (4-5) انواع مختلف هزینه در سناریو ها 55

 

جدول(4-6) نحوه تخصیص مراکز تقاضا به هاب ها در سناریو های مختلف… 56

 

جدول (4-7)مقادیر پارامترهای الگوریتم ژنتیک… 57

 

جدول(4-8) نتایج محاسبات برای اندازه های مختلف گره ها 58

 

 

 

 

فهرست شکل ها

 

شکل 1-1 . وظایف هاب درشبکه. 3

 

شکل 1-2 ساختار شبکه حمل ونقل با درنظرگرفتن هاب در مقایسه با شبکه های کلاسیک… 4

 

شکل (2-2)طبقه بندی مسایل هاب… 14

 

شکل(3-1).نحوه نمایش کروموزوم. 45

 

شکل(3-2) روند آغازسازی.. 46

 

شکل(3-3) روند ارزیابی.. 47

 

شکل(3-4) عملگر تقاطع. 48

 

شکل(3-5) عملگر جهش نوع 1. 49

 

شکل(3-6)عملگر جهش نوع 2. 49

 

شکل(3-7) فلوچارت الگوریتم ژنتیک… 51

 

فصل اول : مقدمه و کلیات تحقیق
چکیده

 

مساله مکان یابی هاب در جایی مطرح می شود که با سیستم های متشکل از بخش های زیاد و لزوم انتقال کالا یا اطلاعات یا انسان بین این بخش ها هستیم. از انجایی که برقراری ارتباط بین دو به دوی این نقاط هزینه بالایی دارد بحث طراحی شبکه هاب مطرح می گردد. مسایل مکان یابی هاب جز مسایل طراحی شبکه می باشند که به عنوان بخشی از فرآیند تصمیم گیری استراتژیک استفاده می شونددر انجام فرایند تصمیم گیری در واقعیت تمام ورودی ها قطعی نیستند ، از این رو باید در تصمیم ها پیش بینی عدم قطعیت را انجام داد. همچنین شرایط مکان یابی هاب در یک محیط رقابتی با توجه به دنیای رقابتی امروز در نظر گرفته شده که در ان جذب مشتری با توجه به کاهش  هزینه های جاری (زمان،فاصله،…) بررسی می شودهمپنین ظرفیت هاب های موجود محدود در نظر گرفته شده است..از انجاییکه در این تحقیق تقاضای هریک از گره های متقاضی نامعین می باشد،لذا از روش بهینه سازی استوار در این تحقیق استفاده می شود. نتایج محاسبات این تحقیق نشان می دهد که مساله توسط نرم افزار GAMS در اندازه های بزرگ در زمان معقول به حل بهینه دست پیدا نمی کند.به منظور نشان دادن کارایی مساله در مقیاس بزرگ، یک الگوریتم فراابتکاری (الگوریتم ژنتیک) پیشنهاد شد.

 

6-2- نتیجه گیری.. 35

 

فصل سوم- مدل زنجیره تامین پیشنهادی.. 37

 

1-3-مقدمه.. 37

 

2-3-  ساختار مدل پیشنهادی.. 38

 

1-2-3- مجموعه ها.. 38

 

2-2-3- پارامترها.. 39

 

3-2-3- متغیر ها.. 40

 

4-2-3- محدودیت ها.. 41

 

5-2-3- توابع هدف.. 45

 

6-3-نتیجه گیری.. 47

 

فصل چهارم- تصمیم گیری چند هدفه.. 48

 

1-4- مقدمه.. 48

 

2-4- دسته بندی روش های حل مسائل چند هدفه.. 51

 

3-4- مفاهیم اولیه.. 53

 

1-3-4-مساله تصمیم گیری چند معیاره.. 53

 

2-3-4- فضای اهداف در برابر فضای تصمیم.. 54

 

3-3-4- بردار اهداف غیرمسلط.. 55

 

4-3-4- جواب موثر.. 55

 

5-3-4- جواب موثر ضعیف.. 56

 

6-3-4- بردار غیرمسلط ضعیف.. 56

 

7-3-4- پاسخ پشتیبانی نشده.. 56

 

4-4- تشخیص بردار های اهداف غیر مسلط از روی شکل.. 57

 

5-4-روش های پایه یافتن مجموعه جواب غیرمسلط در مسائل مختلط عدد صحیح   60

 

1-5-4- برنامه ریزی مجموع موزون با محدودیت های اضافی.. 60

 

2-5-4- برنامه ریزی بر مبنای نقطه مرجع.. 61

 

1-2-5-4- نقطه مرجع.. 61

 

2-2-5-4-فاصله چبیشف.. 61

 

3-2-5-4- بردارهای λ-موزون  راس-T .. 62

 

4-2-5-4- نقاط روی کوچکترین خطوط تراز.. 63

 

5-2-5-4-انواع روش های بهینه سازی بر پایه فاصله چبیشف.. 64

 

1-5-2-5-4-برنامه ریزی تقویت شده موزون بر اساس فاصله چبیشف.. 65

 

2-5-2-5-4-برنامه ریزی لکسیکوگراف موزون چبیشف.. 66

 

3-5-2-5-4- روش چبیشف تعاملی.. 67

 

5-5-2-5-4-روش تعاملی سطوح ذخیره بر پایه فاصله چبیشف.. 68

 

6-5-2-5-4-سایر روش های برپایه نقاط مرجع.. 70

 

7-5-2-5-4- نحوه ایجاد بردارهای وزنی پراکنده برای استفاده از در برنامه تعاملی   71

 

3-5-4-سایر روش های تعاملی یافتن مجموعه جواب غیر مسلط در فضای غیرمحدب   72

 

14-4- نتیجه گیری.. 73

 

فصل پنجم- برنامه ریزی فازی.. 74

 

1-5- مقدمه.. 74

 

1-1-5- برنامه ریزی متقارن.. 75

 

2-5- انواع دسته بندی برنامه ریزی ریاضی فازی.. 77

 

1-2-5-مدل های فازی نوع اول.. 80

 

2-2-5-مدل های فازی نوع دو.. 81

 

3-2-5-مسائل فازی نوع سوم.. 84

 

4-2-5-مسائل فازی نوع چهارم.. 86

 

3-5-برنامه ریزی فازی چند هدفه.. 87

 

4-5- نتیجه گیری.. 95

 

فصل ششم- الگوریتم پیشنهادی.. 96

 

1-6-مقدمه.. 96

 

2-6-الگوریتم دو مرحله ای بهینه سازی فازی چبیشف.. 98

 

3-6- قدم های الگوریتم دو مرحله ای بهینه سازی فازی چبیشف.. 102

 

4-6- مثال عددی.. 107

 

 

5-6-نتیجه گیری.. 112

 

فصل هفتم- آنالیز عددی.. 113

 

1-7- مقدمه.. 113

 

2-7- فرایند تولید اعداد تصادفی واقع گرایانه.. 114

 

1-2-7- تقاضای مشتری.. 114

 

2-2-7-ظرفیت های اولیه تجهیزات و ظرفیت گزینه های ظرفیتی   114

 

3-2-7-هزینه های ثابت.. 116

 

4-2-7- هزینه های متغیر.. 116

 

5-2-7-موجودی اولیه.. 117

 

3-7- فرایند حل مساله بهینه سازی چند هدفه زنجیره تامین پیشنهادی   119

 

فصل هشتم- نتیجه گیری و تحقیقات آتی.. 128

 

1-8- نتیجه گیری.. 128

 

2-8- پیشنهاد برای تحقیقات آتی.. 130

 

فهرست منابع و مراجع.. 131

 

فهرست کتب مرجع.. 131

 

فهرست مقالات مرجع.. 131

 

پیوست  A- مفاهیم پایه تئوری فازی.. 145

 

1-A- تعاریف پایه مجموعه های فازی.. 145

 

1-1-A- مجموعه فازی.. 145

 

2-1-A- مجموعه فازی نرمال.. 146

 

3-1-A- برش α در مجموعه های فازی.. 146

 

4-1-A- مجموعه فازی محدب.. 147

 

2-A-عملگرهای مجموعه ای استاندارد در مجموعه های فازی.. 148

 

1-2-A- متمم مجموعه های فازی.. 148

 

2-2-A- اجتماع مجموعه های فازی.. 148

 

3-2-5- اشتراک دو مجموعه فازی.. 149

 

3-A-تعمیم عملگرهای مجموعه ای مجموعه های فازی.. 149

 

1-3-A-تی-نرم ها: اشتراک های فازی… 149

 

4-A- اعداد فازی.. 152

 

1-4-A-عدد فازی مثلثی.. 153

 

5-A- تئوری امکانی.. 154

 

1-5-A-معیار امکان و الزام موزون و معیار اعتبار فازی.. 158

 

6-A-غیرفازی سازی معیارهای امکانی.. 160

 

1-6-A-غیر فازی سازی معیارهای امکان و الزام فازی.. 160

 

2-6-A-غیرفازی معیار جمع موزون امکان و الزام و معیار اعتبار فازی   164

 

7-A- برنامه ریزی ریاضی فازی با استفاده از معیارهای الزام، امکان و اعتبار فازی.. 167

 

1-7-A- روش اعشاری.. 168

 

2-7-A-روش وضعیتی.. 169

 

 

 

فهرست شکل ها

 

شکل1-1: طبقات زنجیره تامین.. 8

 

شکل 1-3 : مدل شماتیک زنجیره تامین پیشنهاد شده.. 38

 

شکل 1-4:  فضای تصمیم.. 54

 

شکل 2-4- فضای اهداف.. 55

 

شکل3-4- مجموعه نقاط غیر مسلط.. 57

 

شکل 4-4- فضای اهداف گسسته.. 58

 

شکل 5-4- یافتن نقاط غیر مسلط در فضای اهداف پیوسته.. 59

 

شکل 6-4- یافتن نقاط غیر مسلط در فضای اهداف غیر خطی.. 59

 

شکل 7-4- فاصله چبیشف و خطوط تراز.. 62

 

شکل 8-4- نقاط روی کوچکترین خط تراز مماس.. 63

 

شکل 9-4-  وجود بیش از یک نقطه روی خط تراز برخورد کننده.. 64

 

شکل 10-4-اشعه های کاوشگر پراکنده.. 68

 

شکل 11-4-   اشعه های جستجو گر متمرکز شده.. 68

 

شکل 1-5- برنامه ریزی متقارن.. 76

 

شکل 1-6 : فضای اهداف.. 99

 

شکل 2-6- فضای ارضای اهداف.. 99

 

شکل 4-6- فضای گسترش یافته معیار ورنر روی فضای اهداف.. 102

 

شکل 3-6- نگاشت نقطه بهینه ورنر روی فضای ارضای اهداف.. 101

 

شکل 5-6- فلوچارت الگوریتم پیشنهادی.. 106

 

شکل 1-7- استراتژی بهینه.. 126

 

شکل 1-A: مجموعه فازی نرمال.. 146

 

شکل 2-A-برش α مجموعه فازی.. 147

 

شکل 3-A- مجموعه فازی محدب.. 148

 

شکل 4-A- تابع عضویت.. 153

 

شکل 5A– امکان و الزام رخداد A کوچکتر از عدد قطعی g.. 157

 

شکل 6-A- امکان و الزام رخداد A کوچکتر از عدد قطعی g.. 157

 

شکل 7-5- امکان رخداد A کوچکتر از B. 160

 

شکل 8-A- امکان رخداد A بزرگتر از B. 161

 

شکل 9-A- امکان رخداد A با توجه به B. 163

 

شکل 10-A- الزام رخداد A با توجه به B. 164

 

 

 

 

 

فهرست جداول

 

جدول 1-6-نقاط ایده آل و ضد ایده آل.. 108

 

جدول 2-6- مقادیر ارضای اهداف معیار ورنر.. 109

 

جدول3-6-  وزن های پراکنده.. 110

 

جدول 4-6- مقادیر ارضای اهداف به ازای هر وزن.. 110

 

جدول 5-6- مقادیر مورد نیاز در الگوریتم RTLP. 111

 

حدول 1-7- موجودی اولیه.. 117

 

2-7-6 بررسی روابط میان چالش­های مطرح شده 27

 

2-8 رویکرد مدل­سازی و حل.. 29

 

2-9 نتیجه­گیری.. 31

 

فصل سوم : مدل سازی زنجیره تامین غذایی.. 34

 

3-1 مقدمه. 35

 

3-2 مسئله­ی زنجیره تامین و مدیریت آن. 35

 

3-3 معرفی مدل. 35

 

3-4 روش تخمین تولید گاز دی اکسید کربن.. 38

 

3-5 فرض­های مدل. 39

 

3-6 نشانه گذاری.. 39

 

3-7 فرمول­بندی مدل. 43

 

3-8 مثال عددی.. 47

 

3-9 تحلیل حساسیت… 51

 

3-10 نتیجه­گیری.. 53

 

فصل چهارم : مطالعه­ی موردی.. 54

 

4-1 مقدمه. 55

 

4-2 معرفی شرکت… 55

 

4-3 تعریف مسئله. 56

 

4-4 داده­های ورودی مسئله برای مدل­سازی.. 57

 

4-5 حل مدل. 60

 

4-6 تحلیل نتایج.. 63

 

4-7 فصل پنجم : نتیجه­گیری و پیشنهادها 65

 

5-1 مقدمه. 67

 

5-2 نتایج تحقیق.. 67

 

5-3 پیشنهادهای آتی.. 68

 

مراجع. 69

 

پیوست… 75

 

Abstract 80

 

فهرست شکل­ها

 

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

 

شکل (2-2) زنجیره­ تامین بدون جریان اطلاعات… 11

 

شکل (2-3) زنجیره­ تامین همراه با جریان اطلاعات… 12

 

شکل(2-4) شمایی از زنجیره تامین غذایی.. 16

 

شکل(2-5) حمل و نقل در زنجیره تامین.. 23

 

شکل(2-6) شمایی از تاثیرات چالش­های مختلف زنجیره­ تامین غذایی بر هم. 32

 

شکل(3-1) بخش­های مختلف زنجیره تامین و ارتباطات آن­ها 36

 

شکل(3-2) روش تخمین تولید گاز دی اکسید کربن در حمل و نقل جاده­ای.. 38

 

شکل (3-3) نمایش شماتیک خروجی مدل. 47

 

شکل(4-1) مقایسه­ی هزینه­ها 64
فهرست جدول­ها

 

جدول(2-1) مقاصد زنجیره تامین فرآورده­های غذایی.. 19

 

جدول (2-2) ی بر پیشینه­ی تحقیق.. 31

 

جدول (3-1) موجودی انبارهای ورودی.. 48

 

جدول (3-2)  تعداد واحدهای مورد نیاز در هر انبار. 48

 

جدول (3-3) میزان تولید در هر خط تولید. 48

 

جدول­های (3-4) و (3-5) جریان مواد. 49

 

جدول (3-6) تعداد وسایل نقلیه­ی به کار گرفته شده 49

 

جدول (3-7)  هزینه­های بخشهای مختلف… 50

 

جدول (3-8)  مقایسه­ی زمان حل مدل در مقیاس­های مختلف… 50

 

جدول (3-9)  مقایسه­ی هزینه­ها در شرایط مختلف… 52

 

جدول (3-10)  مقایسه­ی مسئله در دو حالت استفاده از 3pl و عدم استفاده از آن. 53

 

جدول (4-1) اطلاعات مربوط به مواد خام. 57

 

جدول (4-2) اطلاعات مربوط به تامین­کنندگان. 57

 

 

جدول (4-3) محصولات و اطلاعات آن­ها 58

 

جدول (4-4) تقاضای هر محصول در هر خرده فروش… 58

 

جدول (4-5) مشخصات انبار. 59

 

جدول (4-6) فاصله­ی خرده فروشان از انبارهای خروجی.. 59

 

جدول (4-7) مشخصات وسایل نقلیه. 59

 

جدول (4-8) موجودی انبار ورودی.. 60

 

جدول (4-9) موجودی انبار خروجی و تولید خط تولید. 60

 

جدول (4-10)  جریان مواد. 61

 

جدول (4-11) تعداد وسایل نقلیه­ی به کار گرفته شده 61

 

جدول (4-12)  هزینه­های بخشهای مختلف… 62

 

جدول (4-13)  مقایسه­ی مسئله در دو حالت استفاده از 3pl و عدم استفاده از آن. 63

 

جدول (پ-1) اطلاعات انبارها 75

 

جدول (پ-2) اطلاعات وسایل نقلیه. 75

 

جدول (پ-3) شرایط نگه­داری مواد اولیه. 75

 

جدول (پ-4) تامین مواد توسط تامین کنندگان. 76

 

جدول (پ-5) ظرفیت تولید. 76

 

2-5-3. روش های ابتکاری ………………………………………………………………………………………………………………37

 

2-5-4. روش های فرا ابتکاری ………………………………………………………………………………………………………..39

 

2-5-4-1. الگوریتم ژنتیک (GA) ……………………………………………………………………………………………..40

 

2-5-4-2. الگوریتم شبیه سازی تبریدی (SA) …………………………………………………………………………43

 

2-5-4-3. الگوریتم جستجوی ممنوعه (TS) …………………………………………………………………………….45

 

2-5-4-4. الگوریتم جستجوی پرندگان (PSO) ………………………………………………………………………..48

 

2-6. ی بر الگوریتم حل ……………………………………………………………………………………………………………….49

 

2-7. پیشینه الگوریتم ژنتیک چند هدفه با مرتب سازی نامغلوب (NSGA) …………………………………..51

 

2-8. جمع بندی …………………………………………………………………………………………………………………………………..54

 

 

3. 3. مدل ریاضی پیشنهادی و روش حل ……………………………………………………………………………55

 

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

 

3-2. مهمترین تصمیمات اتخاذ شده در مدل ارائه شده …………………………………………………………………….56

 

3-3. ویژگی و شرایط مساله مورد نظر …………………………………………………………………………………………………56

 

3-4. هدف طراحی مدل ریاضی …………………………………………………………………………………………………………..59

 

3-5. نتایج مورد انتظار از حل مدل ریاضی طراحی شده ……………………………………………………………………59

 

3-6. نمادها و تعاریف …………………………………………………………………………………………………………………………..59

 

3-7. پارامترها ………………………………………………………………………………………………………………………………………60

 

3-8. متغییرهای تصمیم ………………………………………………………………………………………………………………………64

 

3-9. تابع هدف و محدودیت های مساله مورد نظر ……………………………………………………………………………..65

 

3-10. تفسیر محدویت های مساله ……………………………………………………………………………………………………..67

 

3-11. بررسی روش حل مدل ………………………………………………………………………………………………………………69

 

3-11-1. الگوریتم ژنتیک با مرتب سازی نامغلوب (چند هدفه) …………………………………………………..70

 

3-11-2. گام های الگوریتم ژنتیک با مرتب سازی نامغلوب …………………………………………………………71

 

3-12. جمع بندی ………………………………………………………………………………………………………………………………..73

 

 

4. نتایج محاسباتی و تحلیل آن ها ………………………………………………………………………………….74

 

4-1. حل مثال ……………………………………………………………………………………………………………………………………..75

 

4-1-1. بخش اول …………………………………………………………………………………………………………………………….75

 

4-1-2. بخش دوم ……………………………………………………………………………………………………………………………83

 

4-1-2-1. توسعه روش حل بر پایه الگوریتم ژنتیک چند هدفه ……………………………………………….83

 

4-1-2-2. گام های الگوریتم ……………………………………………………………………………………………………..83

 

4-1-2-2-1. تعریف کروموزوم ………………………………………………………………………………………………85

 

4-1-2-2-2. ایجاد جمعیت اولیه ………………………………………………………………………………………….85

 

4-1-2-2-3. شیوه رمز گشایی یک کروموزوم ……………………………………………………………………..85

 

4-1-2-2-4. تابع برازش ……………………………………………………………………………………………………….85

 

4-1-2-2-5. مکانیزم نمونه گیری ………………………………………………………………………………………..85

 

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

 

4-1-2-2-7. عملگرهای جهشی ……………………………………………………………………………………………86

 

4-1-2-2-8. استراتژی برخورد با محدودیت ها …………………………………………………………………..87

 

4-1-2-3. حل مدل بوسیله الگوریتم ………………………………………………………………………………………..87

 

4-1-2-3-1. مثال عددی ………………………………………………………………………………………………………87

 

4-1-2-3-2. نتایج محاسباتی ………………………………………………………………………………………………..89

 

4-1-2-3-3. آنالیز تابع هدف ………………………………………………………………………………………………..90

 

4-2. جمع بندی ………………………………………………………………………………………………………………………………….92

 

 

5. نتیجه گیری و پیشنهادهای آتی …………………………………………………………………………………93

 

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

 

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

 

فهرست منابع ………………………………………………………………………………………………………………..96

 

پیوست ها …………………………………………………………………………………………………………………….102

 

پیوست الف : کد لینگو مربوط به مثال عددی بخش اول ………………………………………………………………………102

 

فهرست جداول

 

جدول 4-1 پارامترهای مورد نیاز برای حل مثال عددی (تعداد کالاها وتسهیلات) ………………………………..75

 

 

جدول 4-2 پارامترهای مورد نیاز برای حل مثال عددی(تقاضاها) …………………………………………………………..76

 

جدول 4-3 پارامترهای مورد نیاز برای حل مثال عددی(نرخ های مصرف) …………………………………………….76

 

جدول 4-4 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت) …………………………………………….76

 

جدول 4-5 پارامترهای مورد نیاز برای حل مثال عددی(پارامترهای مربوط به تواناییهای کیفی واحدها) ……..77

 

جدول 4-6 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت تخصیص) …………………………….77

 

جدول 4-7 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت تهیه) ……………………………………78

 

جدول 4-8 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های واحد تهیه) ……………………………………78

 

جدول 4-9 پارامترهای مورد نیاز برای حل مثال عددی(حد بالای ارسالی واحدها) ……………………………….79

 

جدول 4-10 پارامترهای مورد نیاز برای حل مثال عددی(حد بالای ارسالی واحدها به واحدهای دیگر) ……….79

 

جدول 4-11 پارامترهای مورد نیاز برای حل مثال عددی(ظرفیت واحدها) ……………………………………………80

 

جدول 4-12 پارامترهای مورد نیاز برای حل مثال عددی(منبع مورد استفاده در هر واحد) ………………….80

 

جدول 4-13 مقادیر متغییرهای تصمیم گیری مربوط به انتخاب تسهیلات(پیکربندی شبکه) ………………81

 

جدول 4-14 بهترین مقدار توابع هدف در مجموعه جواب های پارتو در تکرارهای مختلف …………………..88

 

جدول 4-15 مقادیر متغییرهای تصمیم گیری مربوط به انتخاب تسهیلات(پیکربندی شبکه) ………………90

 

جدول 4-16 مقدار جواب های پارتو به ازای وزن های مختلف ……………………………………………………………….91

 

 

 

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

 

نمودار 2-1 طبقه‌بندی انواع روش‌های بهینه‌سازی ………………………………………………………………………………….35

 

نمودار 2-2 مراحل اجرای الگوریتم ژنتیک ……………………………………………………………………………………………….42

 

نمودار 3-1 الگوریتم بهینه سازی ژنتیک با مرتب سازی نامغلوب (NSGA-II) …………………………………….72

 

شکل 2-1 نحوه رفتار دسته جانوران هنگام برخورد با خطر و الگو گیری الگوریتم PSO از این مطلب ……48

 

شکل 2-2 بهینه محلی و بهینه کلی …………………………………………………………………………………………………………50

 

شکل 3-1 شبکه زنجیره تأمین مورد مطالعه ……………………………………………………………………………………………58

 

شکل 4-1 شبکه بهینه زنجیره تأمین مثال عددی فوق( بخش اول) ………………………………………………………81

 

3-7 جمع بندی.. 45

 

فصل 4 الگوریتم و روش حل پیشنهادی… 46

 

4-1 الگوریتم فراابتکاری مورچگان.. 47

 

4-2 بکارگیری الگوریتم مورچگان در حل مسائل جریان‌کارگاهی.. 48

 

4-3 الگوریتم پیشنهادی مورچگان.. 48

 

4-3-1 مقداردهی اولیه فرومون.. 49

 

4-3-2 قاعده تغییر حالت… 49

 

4-3-3 قاعده به‌هنگام کردن محلی.. 50

 

4-3-4 قاعده به‌هنگام کردن نهایی.. 51

 

4-3-5 به هنگام کردن فرومون‌های بیشینه و کمینه. 51

 

4-3-6 جستجوی محلی.. 52

 

4-3-7 الگوریتم شبیه سازی تبرید. 54

 

4-3-8 الگوریتم مورچگان اصلاح شده 56

 

4-4 نتایج پیاده‌سازی الگوریتم پیشنهادی.. 59

 

4-4-1 مسائل نمونه. 59

 

4-4-2 پارامترهای الگوریتم. 60

 

4-4-3 نتایج 60

 

فصل 5 جمع‌بندی و پیشنهاد تحقیقات آتی… 69

 

5-1 نتایج بدست آمده 70

 

5-2 زمینه‌های تحقیقاتی.. 71

 

مراجع.. 72

 

پیوست 1: داده‌های مسائل نمونه.. 79

 

واژه نامه فارسی به انگلیسی… 81

 

واژه نامه انگلیسی به فارسی… 83

 

 

 

فهرست جدول‌ها

 

جدول ‏2‑1: داده های مثال مسأله جریان‌کارگاهی.. 17

 

جدول ‏2‑2: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 17

 

جدول ‏2‑3: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 18

 

جدول ‏4‑1: اطلاعات مسائل نمونه. 59

 

جدول ‏4‑2: مقدار پارامترهای الگوریتم پیشنهادی.. 60

 

جدول ‏4‑3: مقایسه سه الگوریتم پیشنهادی و ارائه شده 61

 

جدول ‏4‑4 مقایسه سه الگوریتم پیشنهادی و ارائه شده بر اساس تعداد جواب‌های تولید شده 62

 

جدول ‏4‑5: نتایج 7 الگوریتم‌ بر پایه جست و جوی محلی برای مسائل نمونه کارلیر. 66

 

 

جدول ‏4‑6: نتایج الگوریتم‌ ارائه شده با بهترین الگوریتم یافت شده در ادبیات مسائل نمونه کارلیر. 66

 

جدول ‏4‑7: نتایج الگوریتم‌های بر پایه جستجوی محلی برای مسائل بزرگ و متوسط.. 67

 

جدول ‏4‑8: مقایسه الگوریتم اصلاح شده با یهترین الگوریتم‌های موجود در ادبیات.. 68

 

 

 

فهرست شکل‌ها

 

شکل ‏1‑1:  شمایی از محیط تک ماشینه. 5

 

شکل ‏1‑2: شمایی از محیط جریان‌کارگاهی.. 5

 

شکل ‏1‑3: شمایی از محیط جریان‌کارگاهی انعطاف پذیر. 6

 

شکل ‏1‑4: سلسله پیچیدگی تابع هدف.. 11

 

شکل ‏1‑5 : سلسله پیچیدگی محیط ماشین.. 11

 

شکل ‏1‑6: سلسله پیچیدگی محدودیت های عملیات.. 12

 

شکل ‏2‑1: نمودار گانت مثال جریان‌کارگاهی.. 18