فصل 3 جریان‌کارگاهی با محدودیت عدم‌توقف… 28

 

3-1 جریان‌کارگاهی با محدودیت عدم‌توقف… 29

 

3-2 مرور ادبیات جریان‌کارگاهی با محدودیت ‌عدم‌توقف… 31

 

3-3 مدل ریاضی عدد صحیح جریان‌کارگاهی با محدودیت عدم‌توقف… 34

 

بر الگوریتم‌های ابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… 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

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

عبارت کامل		مخفف
Ant Colony optimization	:	ACO
Ant Colony System	:	ACS
Batching	:	Batch
Blocking	:	Block
Breakdown	:	Brkdwn
First Come First Servised	:	FCFS
Flexible Flowshop	:	FFc
job Family	:	FMLs
Flowshop Scheduling	:	FS
Longest Processing Time	:	LPT
Mix-Integer Programing	:	MIP
No-Wiat Flowshop Scheduling	:	NWFS
Precint	:	Prec
Preemption	:	Prmp
Permutation	:	Prmu
Particle Swarm Optimization	:	PSO
Reciculation	:	Rcrc
Simulated Annealing	:	SA
Shortest Processing Time	:	SPT
Traveling Saleman Problem	:	TSP