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

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

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