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

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

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- توابع تولید متغیرهای تصادفی.. 117

جدول 3-7- بردارهای اهداف ایده آل و ضد ایده آل.. 120

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

جدول(پ-6) تقاضای مواد اولیه. 76

جدول (پ-7) تقاضای محصولات… 76

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

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

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

شکل ‏3‑1: شمایی از مسئله جریان کارگاهی با محدودیت عدم توقف… 29

شکل ‏4‑1: شبه کد الگوریتم مورچگان اولیه. 53