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