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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4-4-3 نتایج 59

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

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

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

مراجع.. 71

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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