دکتر مرتضی کاظمی
 
استاد مشاور:
دکتر سید مصطفی خرمی‌زاده
 
 
دی ماه 1393
 

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب

 

عنوان  صفحه
فصل 1 مقدمه.. 1

1-1 توالی عملیات و زمان‌بندی.. 2

1-2 آشنایی با مفاهیم زمان‌بندی.. 3

1-2-1 نمادگذاری.. 4

1-2-2 سلسله مراتب پیچیدگی.. 9

1-3 راهنمای فصل‌های رساله. 13

فصل 2 جریان‌کارگاهی… 15

2-1 مسئله جریان‌کارگاهی.. 16

2-2 مرور ادبیات جریان‌کارگاهی.. 18

2-3 الگوریتم‌های ابتکاری.. 19

2-3-1 مروری بر الگوریتم‌های ابتکاری در حوزه جریان‌کارگاهی.. 20

2-3-2 الگوریتم جانسون.. 22

2-3-3 الگوریتم پالمر. 24

2-3-4 الگوریتم NEH.. 25

2-4 جمع بندی.. 27

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

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

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

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

3-4 مروری بر الگوریتم‌های ابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… 36

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

شکل ‏4‑6: مقایسه نتایج الگوریتم اصلاح شده با الگوریتم DPSOVND برای مسائل ریورز 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
 

فصل 1
 

مقدمه

امروزه در عرصه صنعت بدلیل تفاوت و گوناگونی نیازهای مشتریان شاهد تنوع محصول‌ها، کوتاه شدن عمرشان و رقابت بالای تولیدکنندگان می‌باشیم. از این‌رو اهمیت به