بر الگوریتم های ابتکاری مسئله جریان کارگاهی با محدودیت عدم توقف… 36

بر الگوریتم های فراابتکاری مسئله جریان کارگاهی با محدودیت عدم توقف… 40

3-6 تشریحی بر بهترین الگوریتم در ادبیات موضوع. 43

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

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

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

شکل ‏4‑2: شبه کد الگوریتم شبیه سازی تبرید. 56

شکل ‏4‑3: شبه کد الگوریتم جستجوی محلی اصلاح شده 57

شکل ‏4‑4: شبه کد الگوریتم مورچگان اصلاح شده 58

شکل ‏4‑5: درصد بهبود برای الگوریتم های ارائه شده 63

برای مسائل ریورز 65

فهرست کلمات اختصاری

ی نوشته‌ها