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