2-5-1 طبقه بندی های تعریف کیفیت…………………………………………………………………………12

2-6 مسائل NP-hard………………………………………………………………………………………………….13

2-7   روش­های حل مسائل……………………………………………………………………………………………………13

2-8   مقدمه ای بر الگوریتم های برگرفته از اصول تکامل طبیعی……………………………………… ………… 16

2-8-1   چارلز داروین……………………………………………………………………………….16

2-8-2   انتخاب طبیعی………………………………………………………………………………………………17

2-8-3   گرگور مندل ……………………………………………………………………………………………..17

2-8-4   نظریۀ ترکیبی انتخاب طبیعی…………………………………………………………………………..18

2-9   مسائل بهینه سازی چندهدفه و روش های حل آن ها……………………………………………………………19

2-9-1   الگوریتم NSGA-II……………………………………………………………..21

2-9-2   الگوریتم MOPSO …………………………………………………………….22

2-9-2-1 ایده طراحی الگوریتم ……………………………………………………………………23

2-9-2-2 تشریح کلی الگوریتم……………………………………………………………………..24

2-9-3   روش محدودیت- Ԑ……………………………………………………………………. …………………….26

2-10 مروری بر تحقیقات مرتبط……………………………………………………………………27

2-12 جمع بندی……………………………………………………………………………………………………………..29

فصل سوم ،ارائه مدل پیشنهادی ………………………………………………………………31

3-1 مقدمه………………………………………………………………………………………………………………………..32

3-2   ویژگی های مدل…………………………………………………………………………………………………………34

3-3   مدل ریاضی مسئله………………………………………………………………………………………………………..34

3-3-1 معرفی اندیس­های مدل…………………………………………………………………………………..34

3-3-2 معرفی پارامترهای مدل…………………………………………………………………………………..34

3-3-3 معرفی متغیرهای تصمیم…………………………………………………………………………………..35

3-3-4 ارائه مدل برنامه­ریزی عددصحیح……………………………………………………………………..36

3-3-5 شرح محدودیت ها ……………………………………………………………………….37

 

فصل چهارم، ارائه روش حل و تحلیل آن……………………………………………………………39

4-1 مقدمه………………………………………………………………………………………………………………………..40

4-2 نتایج حل با روش دقیق محدودیت-Ԑ………………………………………………………………………………40

4-3 شرحی بر نحوه طراحی NSGA-II………………………………………………………………………………….41

4-3-1 عملکردچرخه ای…………………………………………………………………………..45

4-3-2 نخبه گرایی……………………………………………………………………………………45

4-3-3 تقاطع…………………………………………………………………………………………….47

4-3-4جهش……………………………………………………………………………………………47

4-3-5 شروط توقف………………………………………………………………………………………………..50

4- 4 شرحی بر نحوه طراحی   MOPS……………………………………..…………………………………………..51

یک مطلب دیگر :

4-5 اجرای الگوریتم­ها…………………………………………………………………………………………….52

4-5-1 نتایج سایز کوچک………………………………………………………………………………………..54

4-5-1-1 اندازه یک ونمونه یک……………………………………………………………………55

4-5-1-2 اندازه یک و نمونه دو…………………………………………………………………….55

4-5-1-3 اندازه یک و نمونه 3……………………………………………………………………….55

4-5-2 نتایج سایز متوسط………………………………………………………………………………………….57

4-5-2-1 اندازه 2 و نمونه 1………………………………………………………………………….57

4-5-2-2 اندازه 2 و نمونه 2………………………………………………………………………….58

4-5-2-3 اندازه 2 و نمونه 3………………………………………………………………………….60

             4 -5-3 نتایج سایز بزرگ……………………………………………………………………………………….60

4-5-3-1 اندازه 3 ونمونه 1…………………………………………………………………………..61

4-5-3-2 اندازه 3 و نمونه 2………………………………………………………………………….62

4-5-3-3 اندازه 3 و نمونه 3………………………………………………………………………….63

فصل پنجم، نتیجه گیری و پیشنهادات…………………………………………………………….64

5-1 نتیجه گیری…………………………………………………………………………………………………………………..65

5-2 پیشنهادات…………………………………………………………………………………………………………………….66

منابع…………………………………………………………………………………………………………………………………..67

فهرست جداول

جدول (2-1) چارلز داروین ………………………………………………………………………………………………….16

جدول(2-2) گرگور مندل……………………………………………………………………………………………………..17

جدول(2-3) مروری بر تحقیقات مرتبط…………………………………………………………………………………..27

جدول (3-1) فهرست اندیس های مدل…………………………………………………………………………………..34

جدول (3-2) فهرست پارامترهای مدل…………………………………………………………………………………….34

جدول (3-3)فهرست متغیرهای عدد صحیح و غیر صحیح استفاده شد ه در مدلسازی………………………35

جدول(4-1) نتایج روش محدودیت-Ԑ…………………………………………………………………………………..41

جدول(4-2) تابع تجمعی………………………………………………………………………………………………………46

جدول(4-3) ترکیبات قابل استفاده…………………………………………………………………………………………50

جدول(4-5) اندازه کوچک…………………………………………………………………………………………………54

جدول(4-6) اندازه متوسط…………………………………………………………………………………………………….58

جدول(4-7) سایز بزرگ………………………………………………………………………………………………………60

فهرست شکل­ها

شکل(2-1) حرکت پرندگان…………………………………………………………………………………………………25

شکل (4-1) نمایشی از کروموزوم شکل گرفته برای نگهداری تامین کننده هر قطعه…………………………42

شکل (4-2) ماتریس نگهدارنده اطلاعات توزیع محصولات بین فروشندگان مختلف……………………….42

شکل(4-3) ماتریس نگهدارنده اطلاعات توزیع قطعات یدکی بین فروشندگان متعلق به زنجیره………….43

شکل(4-4) نحوه تولید فرزندان از تقاطع …………………………………………………………………………………48

شکل(4-5)نمایش عملکرد الگوریتم‌ها در سایز اول نمونه 1…………………………………………………………56

شکل(4-6) نمایش عملکرد الگوریتم‌ها در سایز اول نمونه 2………………………………………………………..56

شکل(4-7) نمایش عملکرد الگوریتم‌ها در سایز اول نمونه 3………………………………………………………..57

شکل(4-8) نمایش عملکرد الگوریتم‌ها در سایز دو نمونه 1…………………………………………………………59

شکل(4-9) نمایش عملکرد الگوریتم‌ها در سایز دو نمونه 2…………………………………………………………59

شکل(4-10) نمایش عملکرد الگوریتم‌ها در سایز دو نمونه 3……………………………………………………….60